![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组队赛#18(13多校#4)
文章平均质量分 83
奇怪的猪猪
whu,cuhk
展开
-
hdu 4642 Fliping game 翻硬币游戏 抓住特征变量
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4642 题解思路: 很容易得到,谁先把所有的硬币翻成反面朝上,谁就害得对方没办法继续下去,自己就获胜了,假设进行了K局,使得第一次全部的硬币都反面朝上了。事实上,k在比赛的一开始就确定好了,因为每次操作都会改变最右下角的那个1,0的奇偶性,那么最后一个数一开始是1,k必然是奇数,Alice获胜,一开始原创 2013-09-03 22:03:06 · 1181 阅读 · 0 评论 -
hdu 4639 2013多校第四场 hehe Fibonacci 数列,组合计数,字符串处理
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4639 题目思路: 首先我们取出所有he这样的东西,考察连续的k个“he"串,通过找规律+数学归纳法容易证明有f【k】种方式,其中f为Fibonacci数列, 那么再统计这个串中有多少个这样的块就可以了,他们乘起来。 代码: #include #include using namespace st原创 2013-09-03 22:26:39 · 725 阅读 · 0 评论 -
13多校#4 ,组队赛#18 总结
比赛地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30596#overview 解题报告: 先占坑~~原创 2013-08-31 22:48:07 · 612 阅读 · 0 评论