很明显地，我们知道，当N=1，2时，先手胜。当N=3时，可以把取走中间一个硬币，得到1，1。依然是先手胜。当N=4时，取走中间两点得到1，1，即先手依然取胜。当N=5时，取走中间1点，依然先手胜。于是，当ALICE取走开头的硬币后，即得到一条链。那么，只需BOB把这条链平均分成两半，做对称操作，即可...
转载
2014-06-15 22:15:00
104阅读
2评论
2484: 字母图形 Description 利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 利用字母可以组成一些美丽的图形，下面给出了一个例子
转载
2018-02-10 21:50:00
77阅读
2评论
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;int main (){ while ( cin>>n
原创
2023-03-03 12:42:41
83阅读
博弈，找规律题意：摆一圈硬币，两人轮流取，每次取一个或者位置相邻的两个（最开始就要相邻，因为中间硬币被取走而相邻的不算）。谁无币可取谁输。问谁赢。分析：对于许多硬币的情况，先手必然把这堆硬币由一个环拆开一个缺口变为了一条线，后手的任务是将一条线拆成一样长得两条线（必定能实现），然后跟着先手在两条线之间做对称的动作即可。View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>usingnamespace std;int main(){ //f
转载
2011-09-06 20:31:00
32阅读
2评论
DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 6) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, l
原创
2022-11-09 19:10:44
109阅读
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5099 Accepted: 3180DescriptionAlice and Bob decide to play a funny game. At the beginn
原创
2022-08-10 11:42:41
65阅读
Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 10 6) coins in a circle, as Figure 1 shows.
原创
2021-07-22 13:55:27
85阅读
A Funny Game http://poj.org/problem?id=2484 Time Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=2484 Description Alice and Bob decide to
原创
2021-08-05 10:20:50
85阅读
/*当n==1 || n==2时，明显先手必胜。当n==3时，明显先手必败。由于每次只可取1或2个，而取2个时，2个必须相邻，推断有：当n>3时，若n为偶数，先手无论如何取，后手可在先手对称的位置上取同等数量，于是先手必败。若n为奇数，先手取1个时，后手可在先手对称的位置上取2个，之后无论先手如何取，后手都可在先手对称的位置上取同等数量，先手必败。如果先手一开始取2个时，后手可在先手对称的位置上取1个,之后还剩下偶数个,可如上推出先手必败。故当 n>3时,先手必败*/#include<iostream>#include<stdio.h>using names
转载
2011-07-22 22:53:00
50阅读
2评论
题目：http://poj.org/problem?id=2484 一，题意： n个硬币围成一个圈，Alice与Bob轮流从圈中取硬币。每次能够取一枚或者连续的两枚。 硬币取走后留下的空位不用填补，空位相隔的两个硬币视为不相邻。Alice第一个開始取。 取走最后一个硬币的人为胜利者。 二，解析： 该
转载
2017-07-01 14:31:00
103阅读
2评论
"Link" 考虑模仿策略。 如果$n\le2$那么先手必胜。 如果$n=3$那么先手必败。 当$n\ge3$时， 若$n$是偶数，则后手每次取先手对称位置的棋子，先手必败。 若$n$是奇数，后手取$3 $先手取的棋子数，然后就转化为了上一种情况，先手必败。
转载
2020-02-12 14:54:00
64阅读
2评论
题目链接：http://poj.org/problem?id=2484 题意：Alice和Bob玩游戏，从一堆圆环形排列的硬币中拿硬币，每次可以拿一个或者两个，但必须拿连续的（两个中间有空位也视为不连续），Alice先手，给定硬币个数，问谁赢。 题解： 当n=1或者n=2时，Alice可以一下子取走
转载
2020-05-30 21:16:00
92阅读
2评论
A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4639 Accepted: 2855 Description Alice and Bob decide to play a funny game. At
转载
2016-01-30 19:18:00
72阅读
2评论
题目地址：POJ 2484很简单的智力题。。。当n>4时候,后手方完全可以根据剩下的奇偶情况使得剩下了偶数个并且对称，然后每当先手出一次，后手就可以模仿着先手在对称的地方出一次，这样的话，后方是必胜的。代码如下：#include #include #include #include #include #include #include #include #include
原创
2023-04-13 16:49:42
58阅读
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3345 Accepted: 1960DescriptionAlice and Bob decide to play a funny game. At the beginning of
原创
2013-03-31 17:46:15
107阅读
题目链接：见这里 题意：本题题意为，给出N个硬币围成一个圈，然后两个人从这圈硬币中轮流拿1个或毗邻的2个硬币。直到全部拿完为止，最后一个拿的人为胜者。 解题方法： 当N<3时，肯定是最开始先拿的人胜利。因为此时，N==1，N==2，只要拿一次就可以拿完。当N>=3时，肯定是第2个拿的人胜利，因为当N为偶数时，不管第1个人，怎么拿， 第2个人拿与第一个人同样数量的硬币，且与第1人所拿硬币呈中心
原创
2022-04-19 15:09:43
71阅读
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5992 Accepted: 3740 DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) c
原创
2021-07-06 14:33:15
148阅读
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6397 Accepted: 3978 Description Alice and Bob decide to play a funny game. At the beginning
原创
2021-06-04 22:19:20
154阅读
开博弈论坑啦。。难度貌似没自己想象中那么大。。总之先入了门再说。。这题其实只要判断长度为n-1接取走。。l>3时...
原创
2022-08-31 18:17:22
56阅读
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4193 Accepted: 2558DescriptionAlice and Bob decide to play
原创
2023-04-21 01:53:48
86阅读
