
博弈论
ndsffx501ccy
这个作者很懒,什么都没留下…
展开
-
[Bzoj1115][POI2009]石子游戏Kam
#include#includeusing namespace std;int u,n,ans,a[1010];int main(){ scanf("%d",&u); while(u--){ ans=0; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=n;i>1;i-=2)原创 2014-05-13 22:06:50 · 613 阅读 · 0 评论 -
【poj2975】Nim
#includeint n,a[1001];int main(){ while(scanf("%d",&n)!=EOF){ if(!n)return 0; int ans=0; for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++){ int s=0; for(int j=1;j<=n;j原创 2014-03-16 12:35:24 · 357 阅读 · 0 评论 -
【poj3480】John
#include#include#includeusing namespace std;int n,t,s;int main(){ scanf("%d",&t); for(int i=1;i<=t;i++){ scanf("%d",&n); int sum=0;bool flag=false; for(int j=1;j<=n;j++){ scanf("%d",&s原创 2014-03-16 12:35:58 · 376 阅读 · 0 评论 -
【poj2234】Matches Game
#includeint n,s,ans;int main(){ while(scanf("%d",&n)!=EOF){ ans=0; for(int i=1;i<=n;i++){ scanf("%d",&s); ans^=s; } if(ans)printf("Yes\n"); else printf("No\n"); } return 0;}原创 2014-03-16 12:34:37 · 352 阅读 · 0 评论 -
【poj2484】A Funny Game
#includeint main(){ int n; while(scanf("%d",&n)!=EOF){ if(n==1||n==2)printf("Alice\n"); else if(n>=3)printf("Bob\n"); else if(n==0)return 0; }}原创 2014-03-16 12:34:00 · 355 阅读 · 0 评论 -
【poj2505】A multiplication game
#includeint main(){ double n; while(scanf("%lf",&n)!=EOF){ while(1){ if(n<=9){printf("Stan wins.\n");break;} else if(n<=18){printf("Ollie wins.\n");break;} n/=18; } } return 0;}原创 2014-03-16 12:33:05 · 363 阅读 · 0 评论 -
2463: [中山市选2009]谁能赢呢?
#includeint n;int main(){ while(scanf("%d",&n)&&n){ if(n&1)printf("Bob\n"); else printf("Alice\n"); } return 0;}原创 2014-06-19 18:20:55 · 516 阅读 · 0 评论 -
3404: [Usaco2009 Open]Cow Digit Game又见数字游戏 (博弈论)
#include#include#include#includeusing namespace std;int read() { int x=0,f=1; char ch=getchar(); while(ch'9') { if(ch=='-')f=-1; ch=getchar(); } while(ch>='0'&原创 2014-11-02 11:05:04 · 504 阅读 · 0 评论