//很容易可以判断当两个字符串相等或者长度相加为奇数时第一个赢
//用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
ZCC loves stringsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 100P...
分类:
其他好文 时间:
2015-05-17 13:35:51
阅读次数:
89
题目传送:BestCoder Round #41
A、ZCC loves straight flush
思路:简单题,不过刚开始没看清题,wa了好几次,然后才发现输入不连续也可以,就是说每个同一花色的牌都可以放在一块,不用在意输入顺序,感觉这里题目应该说清楚点好些
AC代码(略挫,比赛时写的都比较乱):
#include
#include
#includ...
分类:
其他好文 时间:
2015-05-17 09:24:52
阅读次数:
159
ZCC loves strings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
Total Submission(s): 184 Accepted Submission(s): 70
Problem Description
ZCC has g...
分类:
其他好文 时间:
2015-05-17 00:53:05
阅读次数:
169
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4876
题意:给你N,l,k三个数,N代表N个数,从中任选k个数,然后
这k个数组成一个环,可以从这个环中选连续的1-k个数进行异或和
,把所得到的值填充到l的后面,使得有一个数r让l-r之间所有的整
整数都被这些异或和填满,求最大的r,也许表达的不太清楚,其实
就是找一个最大的r,使得给定的...
分类:
其他好文 时间:
2015-05-07 22:13:48
阅读次数:
149
题意:给出n种化学物质,其中m对会发生化学反应,每次加入化学物质进去的时候,如果有能够和它发生反应的,危险值就乘以2,问怎样的放入顺序使得危险值最大将这m对会反应的用并查集处理,统计每个连通块里面的元素个数,再将其减去1,加起来,就是2的指数 1 #include 2 #include 3 ...
分类:
其他好文 时间:
2015-05-06 14:45:11
阅读次数:
110