UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 01:29:41
阅读次数：
228
UVA10940 - Throwing cards away II（找规律）
题目链接
题目大意:桌上有n张牌，按照1-n的顺序从上到下，每次进行将第一张牌丢掉，然后把第二张放到这叠牌的最后。反复进行这样的操作，知道只剩下一张牌。
解题思路：只能先暴力，将前面小点的n打印出来，看看有什么规律。
规律：f【2^k + mod] = 2*mod;(mod > 0); n = 1需要...
题目大意：让求长度为n的0 和 1 构成的串中不包含101子串的个数有多少。这个题当时想了好久，以为是一个规律题，一直在推规律，最后还是wa了，上网一看原来是dp问题， 不过确实递推式挺巧妙的。递推式dp[i] = 2 * dp[i - 1] - dp[i - 2] + dp[i - 3];现在就来...
分类：
其他好文 时间：
2014-11-14 15:32:38
阅读次数：
192
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5086这题太不应该了，比赛时没做出来，本来呢，以现在的水平这题是能够做出来的，可就是题目理解错了，按题目的意四的话很好做，直接找规律，题意给定一个序列，求这个序列的子序列的和，再求所有子序列总和，这些子序列...
分类：
其他好文 时间：
2014-11-06 00:34:58
阅读次数：
142
http://acm.hdu.edu.cn/showproblem.php?pid=5086#include #include #include #include #include #include #include #include #define mod 1000000007using name...
分类：
其他好文 时间：
2014-11-02 20:48:56
阅读次数：
156
题意： 给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。解法： 观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)。直接对每个查询做n次累加(n*m=10^8的复杂度)竟然可以水过。官方题解给的是n^2的算法，...
分类：
其他好文 时间：
2014-10-26 22:41:35
阅读次数：
224
题目链接题意：1-m中，四个数凑成一组，满足任意2个数的gcd=k，求一个最小的m使得凑成n组解。并输出分析： 直接粘一下两个很有意思的分析。。分析1：那我们就弄成每组数字都互质，然后全体乘以k不就行了么……然后看了看样例……这个该怎么说……我是觉得额这道题的output暴露了数据规律怎么破……我算...
分类：
其他好文 时间：
2014-10-23 22:26:19
阅读次数：
265
题目链接：点击打开链接
题意：
输出n l x y
有一根直尺长度为l
上面有n个刻度。
下面n个数字是距离开头的长度（保证第一个数字是0，最后一个数字是l）
要使得 直尺中存在某2个刻度的距离为x ， 某2个刻度的距离为y
要添加最少几个刻度。
问：
最少的刻度个数
输出标记的位置。
思路：
分类讨论一下。。
若本身尺子里就有x、y就输出0
若只有x 或只有y...
分类：
其他好文 时间：
2014-10-19 23:23:25
阅读次数：
388
题意：给出一个字符串，有两种操作： 1.插入一个数字 2.交换两个字符 问最少多少步可以把该字符串变为一个后缀表达式（操作符只有*）。解法：仔细观察，发现如果数字够的话根本不用插入，数字够的最低标准为'*'的个数+1，因为最优是 '12*3*..' 这种形式，所以先判断够不够，不够就补，然后从左往....
分类：
其他好文 时间：
2014-10-14 21:14:09
阅读次数：
158
题意：
给定a串b串，问能否把a变成b串
方法：任选a的2个字母，ascil+=1 然后交换位置，可以操作任意多次。
3个及3个以上一定可以T^T
2个就暴力判一下
#include
#include
#include
#include
using namespace std;
const int N = 66;
char a[N], b[N];
bool check()...
分类：
其他好文 时间：
2014-10-10 15:33:14
阅读次数：
193
