不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16646 Accepted Submission(s): 6935Probl...
分类：
其他好文 时间：
2015-06-18 00:33:56
阅读次数：
172
Children’s Queue，递推，大数加法，hdu1297...
分类：
其他好文 时间：
2015-06-17 20:06:03
阅读次数：
217
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12101 Accepted Submission(s): ...
分类：
其他好文 时间：
2015-06-17 19:57:41
阅读次数：
143
Catalan数的递推公式为：F（n）= F(n - 1) * （4*n - 2）/ （n + 1）；
由于n最大为100；所以需要用数组来存放每一个Catalan数。需要运用大数的运算。
下面的是AC 的代码：
# include
struct catalan
{
int length;
int len[100];
};
struct catalan a[101];
int ma...
分类：
其他好文 时间：
2015-06-17 16:40:12
阅读次数：
105
问题：这个题为项贪心算法。我们的想法是在第一时间每个周期根据结束排序（按结束越早穿越，更多的程序），然后从第一个节目开始。假设下一个节目的开始时间大于一个节目的开始时间，是进行程序，依次递推。输入，要求两个数字为一组的一个数，明显，后改用二维数组，尽管麻烦了点。只是结构比較清晰。今年暑假不ACTim...
分类：
编程语言 时间：
2015-06-17 09:23:10
阅读次数：
169
题意：给出一个数列，求把它变成单调数列的最小成本，成本的定义是原始数列与结果数列每一项的差值的绝对值之和。首先应该观察到，这个花费的计算与数列的顺序无关，如果调换结果数列的元素顺序，花费不变。这样我们可以以数列的长度和最后一个数的大小作为递推下标，并且注意到结果数列中的数必然全部为原始数列中的数，所...
分类：
其他好文 时间：
2015-06-17 00:21:31
阅读次数：
152
解题思路：
思路一：A[i][0]表示第i次没有抢劫，A[i][1]表示第i次进行了抢劫，即A[i+1][0] = max(A[i][0], A[i][1]).. 那么rob当前的house，只能等
于上次没有rob的+money[i+1], 则A[i+1][1] = A[i][0]+money[i+1].实际上只需要两个变量保存结果就可以了，不需要用二维数组
思路二：找到递推关系：maxV[i] = max(maxV[i-2]+num[i], maxV[i-1])...
分类：
编程语言 时间：
2015-06-16 16:47:08
阅读次数：
207
高精度加高精度 1 void BigAddBig(char *a, char *b, char *c) 2 { 3 //a表示结果，b,c位加数 4 int a_int[1005] = { 0 }, b_int[1005] = { 0 }, c_int[1005] = { 0 }; ...
分类：
其他好文 时间：
2015-06-16 12:44:24
阅读次数：
106
