摘要：
思路：两个数a和b，总会出现的一个局面是b,a%b，这是必然的，如果a>=b&&a=2的话，先手可以选择由谁面对b,a%b这样的局势，先手在a/b>=2的局面必胜代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main(){ 7 int a,b,t; 8 while(scanf("%d%d",&a,&b)!=EOF&&(a+b)){ 9 if(a=2) break;13 t=a;14 a=b;15 ... 阅读全文
posted @ 2013-08-12 22:11
_随心所欲_
阅读(160)
评论(0)
推荐(0)
摘要：
方法一：找规律，很容易知道1 #include2 int main(){3 int n;4 while(scanf("%d",&n)!=EOF){5 puts(n%3==0?"Cici":"Kiki");6 }7 return 0;8 }View Code 方法二：简单的sg函数应用代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1 阅读全文
posted @ 2013-08-12 21:48
_随心所欲_
阅读(194)
评论(0)
推荐(0)
摘要：
看到这题时，当时还不会做，也没搞懂sg函数，于是狠狠的钻研了下博弈论，渐渐的知道了sg函数……现在在来做这题就很容易了，1A打表容易发现在80左右的时候就出现循环节了代码如下： 1 #include 2 #include 3 #define in(x) scanf("%d",&x) 4 int sg[101]; 5 bool vis[101]; 6 int getsg(int x) 7 { 8 if(sg[x]>=0) return sg[x]; 9 memset(vis,0,sizeof(vis));10 for(int i=0;i=100){19 i... 阅读全文
posted @ 2013-08-12 19:07
_随心所欲_
阅读(397)
评论(0)
推荐(0)
摘要：
很容易想到三分法求解，不过要分别在0-pi，pi-2pi进行三分。另外也可以直接暴力枚举……代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0) 10 #define MAX 50000 11 using namespace std; 12 struct point 13 { 14 double x,y; 15 point(double _x=0,double ... 阅读全文
posted @ 2013-08-12 16:49
_随心所欲_
阅读(413)
评论(0)
推荐(0)
摘要：
思路：dp[i][j][k]表示在点(i,j)处能量的差值为k的方案数转移的时候把差值取相反数就实现轮流了代码如下： 1 #include 2 #include 3 #include 4 #define MAX 480 5 #define mod 1000000007 6 using namespace std; 7 int dp[MAX][MAX][11]; 8 char str[MAX][MAX]; 9 int main(){10 int t,i,j,k,c=0,n,m,t1,t2,ans;11 scanf("%d",&t);12 while(t--){13 . 阅读全文
posted @ 2013-08-12 11:17
_随心所欲_
阅读(194)
评论(0)
推荐(0)
摘要：
水题……代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 100111 using namespace std;12 struct xx13 {14 int id;15 char name[20];16 int value;17 bool use;18 }an,p[1001];19 bool cmp(const xx &a,cons... 阅读全文
posted @ 2013-08-12 10:40
_随心所欲_
阅读(224)
评论(0)
推荐(0)
摘要：
构造SG函数：sg[i]表示2*i的sg值！！代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 500011 using namespace std;12 int an[2][MAX],sg[MAX];13 bool vis[MAX];14 int getsg(int x)15 {16 int i;17 if(sg[x]>=0) return sg... 阅读全文
posted @ 2013-08-12 09:45
_随心所欲_
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号