假设选择了字符串a和b：假设两人都按照最聪明的策略，那么观察一下可以找出规律：当a和b的字符串长度之和为奇数的时候zcc会败。另外当a==b的时候zcc也会败（当时做的时候忘了这个了T^T）接下来程序就好写了。总方案数是C(N,2)=N*(N-1)判重要用map。最后别忘了化简分数。 1 #incl...
分类：
其他好文 时间：
2015-05-18 14:18:02
阅读次数：
109
hdu 5229 ZCC loves strings
题意：
CC有N个字符串，他正在和Miss G.用这N个字符串玩一个小游戏。ZCC会从这N个串中等概率随机选两个字符串（不可以是同一个）。然后，ZCC和Miss G.轮流操作。Miss G.总是先操作的。在每轮中，操作者可以选择操作A或操作B。
操作A：在两个串中选择一个当前非空的串，然后在这个串的末尾删去一个字符。
操作B: 若当前两...
分类：
其他好文 时间：
2015-05-18 13:03:22
阅读次数：
151
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
long long int gcd(long long a,long long b){
...
分类：
其他好文 时间：
2015-05-18 09:18:23
阅读次数：
193
Problem DescriptionAfter losing all his chips when playing Texas Hold'em with Fsygd on the way to ZJOI2015, ZCC has just learned a black technology. N...
分类：
其他好文 时间：
2015-05-17 21:39:23
阅读次数：
95
ZCC loves hacking
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类：
其他好文 时间：
2015-05-17 16:47:57
阅读次数：
129
//很容易可以判断当两个字符串相等或者长度相加为奇数时第一个赢
//用map存入每一个字符串标号，对应找出每一个字符串有多少个以及其长度是奇数还是偶数
//则很容易求得答案
#include
#include
#include
#include
using namespace std ;
const int maxn = 200010 ;
typedef __int64 ll ;...
分类：
其他好文 时间：
2015-05-17 15:22:08
阅读次数：
222
ZCC loves strings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类：
其他好文 时间：
2015-05-17 15:21:15
阅读次数：
126
结论：对于串a和b，游戏中先手必胜当且仅当|a|+|b|为奇数或a=b.
我们按|a|+|b|的大小从小到大考虑所有的情况。
当|a|+|b|=0时，显然先手必败，符合结论。
假设已经证明了|a|+|b|=k的所有情况满足结论，现在考虑|a|+|b|=p的情况。
若p是奇数，先手只需要选择长度较短的不为空的串，并使用A操作，就可以转移到|a|+|b|为偶数并且两个串不相等或者两...
分类：
其他好文 时间：
2015-05-17 15:19:18
阅读次数：
81
题目传送门 1 /* 2 m数组记录出现的花色和数值，按照数值每5个搜索，看看有几个已满足，剩下 5 - cnt需要替换 3 ╰· 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using nam...
分类：
其他好文 时间：
2015-05-17 15:01:57
阅读次数：
98
