2015-02-08 16:56:11
思路:大场!6500+人... (Orz.. 涨分降分都爽飞,TAT概率题好多)
Rank:911(rating:1853(-9)).... 这个rank让我想到了某恐怖袭击?...
改成了类似ACM的赛制,每个题目可能有多个测试点。只搞掉了A,B1,B2,G1....
C题逗比地推导了好久数学,搞了将近一个多小时- =,赛后想到了一种暴力Dfs... 就过了QAQ
反思:(1)比赛前放平心态,一个题目想好了再去敲,不然敲完再反复调试或频繁地换思路是很浪费时间的... (B1,B2各乱提交而wa一发是完全没有必要的)
(2)养成编程思维,不要一味地侧重数学,充分利用高速计算的特点,学会如何暴力枚举和Dfs非常重要!(就如C题)
A:简而言之就是两个不断扔石子,最优的扔法当然是每次扔一个,那么只要比较一下n1和n2即可。(ps:一开始没怎么懂题意,学弟提醒的^_^)
1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <vector> 6 #include <map> 7 #include <set> 8 #include <stack> 9 #include <queue> 10 #include <string> 11 #include <iostream> 12 #include <algorithm> 13 using namespace std; 14 15 #define MEM(a,b) memset(a,b,sizeof(a)) 16 #define REP(i,n) for(int i=0;i<(n);++i) 17 #define REV(i,n) for(int i=(n-1);i>=0;--i) 18 #define FOR(i,a,b) for(int i=(a);i<=(b);++i) 19 #define RFOR(i,a,b) for(int i=(a);i>=(b);--i) 20 #define getmid(l,r) ((l) + ((r) - (l)) / 2) 21 #define MP(a,b) make_pair(a,b) 22 23 typedef long long ll; 24 typedef pair<int,int> pii; 25 const int INF = (1 << 30) - 1; 26 27 int n1,n2,k1,k2; 28 29 int main(){ 30 scanf("%d%d%d%d",&n1,&n2,&k1,&k2); 31 if(n1 > n2) printf("First\n"); 32 else printf("Second\n"); 33 return 0; 34 }