题目链接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
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
ZOJ 2686 Cycle Game（博弈 找规律）...
分类：
其他好文 时间：
2014-11-09 19:31:40
阅读次数：
222
如果我们设f[i]为4个柱子时把i个东东从一个柱子移到另一个柱子所用的最少步骤，设g[i]为3个柱子时对应的值，我们可以得到f[n]=min{2*f[k]+g[n-k]}，其中g[i]是已知的为2^i-1。 然后接着就搞不下去了，看了别人报告说要找规律。有了上面的式子之后，我们打印前60个解还是很好...
分类：
其他好文 时间：
2014-11-07 14:29:52
阅读次数：
218
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5086这题太不应该了，比赛时没做出来，本来呢，以现在的水平这题是能够做出来的，可就是题目理解错了，按题目的意四的话很好做，直接找规律，题意给定一个序列，求这个序列的子序列的和，再求所有子序列总和，这些子序列...
分类：
其他好文 时间：
2014-11-06 00:34:58
阅读次数：
142
注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 10...
分类：
其他好文 时间：
2014-11-02 20:47:02
阅读次数：
939
本题要求给定1到n的序列，满足相邻两项之差的绝对值不相同的个数为k。由于给定的1?≤?k?<?n?≤?105 范围较大，所以只能寻找时间复杂度为O(n)的算法。可以想到该序列最多有n-1个不同的相邻差（绝对值），其中一个满足条件的序列是：n，1，n-1，2，n-3，3…………。可以尝试构造满足条件的前k-1，然后后面的顺序填写。...
分类：
其他好文 时间：
2014-11-02 18:20:37
阅读次数：
188
概率dp的典型题。用dp[j][i]表示第j个队第i场赢的概率。那么这场要赢就必须前一场赢了而且这一场战胜了可能的对手。这些都好想，关键是怎么找出当前要算的队伍的所有可能的竞争对手？这个用异或来算，从队伍编号的二进制表示中可以看出规律来（从二进制和相关运算里找规律也是一个重要的思考角度）。#incl...
分类：
其他好文 时间：
2014-11-01 20:31:40
阅读次数：
157
吃豆豆Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 59(40 users)Total Accepted: 34(34 users)Rating:Special Judge:NoDescription一天Woods和他的GrilFrien...
分类：
其他好文 时间：
2014-10-30 22:19:52
阅读次数：
180
