题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2065对于这样的题目我的想法是： 这样的题一般是不会太难的，一般是考个什么，快速幂取模啊什么的，最直接的方法是找规律，把 1 2 3 4 5 ......列出来 分析规律也可以递推，找A(n)与A(n-1)...
分类：
其他好文 时间：
2014-11-11 18:37:47
阅读次数：
172
hdu 5000 Clone (dp + 找规律) —— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-11 14:28:12
阅读次数：
248
抽象工厂模式(Abstract Factory)C#实例本文出处http://www.dofactory.com/net/abstract-factory-design-pattern一、场景描述本实例描述了抽象工厂模式的一个使用场景。在动物世界弱肉强食，食肉动物会吃掉食草动物。这是动物世界的规律，...
Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所+会的所有...
分类：
其他好文 时间：
2014-11-10 11:51:10
阅读次数：
279
Chessboard
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 277 Accepted Submission(s): 147
Problem Description
Consider the prob...
分类：
其他好文 时间：
2014-11-10 10:03:55
阅读次数：
293
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=115解题思路：因为直接算的话肯定会溢出，所以考虑是否有规律，发现，f(n)能被3整除当且仅当n能被4整除的时候，f(n)能被4整除的时候当且仅当n能被6整除的时候，...
分类：
其他好文 时间：
2014-11-09 22:00:58
阅读次数：
170
题目链接：hdu 4111 Alice and Bob
题目大意；Alice和Bob两个玩游戏，有N堆石子，每次可以从一堆中取走一个石子，或者是合并两堆石子，Alice先，问
说最后谁赢。
解题思路：NP定理，写出一些NP定理找到规律，再用归纳的方法证明。
统计1的个数c，以及非1情况下的步数s，包括合并。
c为奇数，s不等于2：那么先手必胜。s为2或者为0：c为...
分类：
其他好文 时间：
2014-11-09 20:56:27
阅读次数：
248
ZOJ 2686 Cycle Game（博弈 找规律）...
分类：
其他好文 时间：
2014-11-09 19:31:40
阅读次数：
222
题意：
给定n，
下面是1-n的排列。
下面一个二进制子串。
先按给定的排列建出二叉树。
然后遍历树（根->左子树->根->右子树->根）
遍历这个节点时 若权值为奇数入栈一个1，若为偶数入栈一个0
得到一个母串。
问母串中出现了几次子串。
思路：
先是建树得到母串，然后求子串个数就是裸的KMP。
建树就是找个规律，然后用线段树维护一下输入的排列
#include
#...
分类：
其他好文 时间：
2014-11-09 15:18:00
阅读次数：
258
Problem Description挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完...
分类：
其他好文 时间：
2014-11-09 13:50:20
阅读次数：
172
