摘要：
来源：http://ace.delos.com/usacoprob2?a=5LTgWx8eTT9&S=fact4 这题有什么好说的呢？不必麻烦的数学证明，不必高精度。 每次阶乘时把最后的0去掉，并且只需保存两三位数就够了，这样就不用担心只保存一位时相乘后只剩下0的情况。 /*ID:ay27272PROG:fact4LANG:C++*/#include <iostream>#... 阅读全文
摘要：
来源：http://ace.delos.com/usacoprob2?a=5LTgWx8eTT9&S=stamps 一个简单的DP题。 F[i] = min(F[i], F[i-value[j]]+1) F[i]表示凑出i所需的最少钱的张数，若F[i]>n，自然就不能用n张钱凑出i来了。 最后的结果就是i的最大值了。 /*ID:ay27272PROG:stampsLAN... 阅读全文
摘要：
来源：http://ace.delos.com/usacoprob2?a=5LTgWx8eTT9&S=contact 这题的想法是，把01串转换成二进制，用hash表存储。 为了区分0和00等类似的情况，将所有的子串的高位加个1，例如： 0就用10来存储，00用100存储。 hash表统计子串个数，然后排序输出就是了。 不过如果用string存储输出的数据，直接输出string，总... 阅读全文
摘要：
来源：http://poj.org/problem?id=1008这题没什么的，先算出总的天数，再算出另一种日历的表示就是了，没什么技巧可言。需要注意的是一个特殊的数据：4. uayet 259 ，应输出13 ahau 364基本上样例过了，再把上面的特殊数据过了就行了。#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;const char hmonth[19][10] = {"pop", &qu 阅读全文