这道题就是大数阶乘的另类运用。
直接上代码：
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
int n, m, a[3], i, j; //数组开到3就是前三位
while(scanf("%d%d", &n, &m), n||m){
memset(...
分类：
其他好文 时间：
2014-08-07 13:21:00
阅读次数：
194
题目大意：有一段链子，初始的时候是铜的（价值为1），n代表有n段（1~n），输入a， b， c三个数分别表示将从a到b的链子的价值改为c， 最后问你经过多次改变之后的总价值。
策略：这道题是简单的线段树的区间更新；
代码：
#include
#include
#define MAXN 100005
#define LC l, m, rt<<1
#define RC m+1, r, rt<<1...
分类：
其他好文 时间：
2014-08-07 13:07:30
阅读次数：
165
http://acm.hdu.edu.cn/showproblem.php?pid=1560题意：给不超过8个子串，每个子串最多5位，且都只包含ATCG，求最短的母串长度。分析：又是上个月写的，所以有点忘了。。正解是IDA*。然后可以状压dp，记忆化搜索。dp[i]，i用6进制表示，每位表示对应的子...
分类：
其他好文 时间：
2014-08-07 12:04:29
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：上个月写的，题目好像是说一对点要选一个引爆，引爆半径自己选，任意两圆不能相交，最后分数是所有圆的最小半径，求最大分数。分析：二分半径，2-sat判定可行性。 1 #include 2 #includ.....
分类：
其他好文 时间：
2014-08-07 00:13:27
阅读次数：
303
题目大意：有个二维数组，你从（0,0）出发，最终到（n，m）， 在这个二维数组中，每个位置dp[i][j]都有一定量的黄金，你可以拾取，问你最多能失去多少，并且，你的方向有下，右， 斜向下三个方向；
策略：就是每一个都加上它的上方向与左方向的最大值，这样到最后就是最大值。详情见代码
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2391
代码：...
分类：
其他好文 时间：
2014-08-06 22:56:52
阅读次数：
304
题意：有一栋墙坏了（台风吹坏的，并且宽度一定），这个猪脚要修这栋墙，并且找到了一些宽度跟刮坏的墙一样，只是长度不一样的木块，让你求这些木块能不能修好这堵墙，
一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度，如果能，输出最少用几块， 不能输出impossible。
这道题水的不行。。。从大到小排下序就好了
题目链接：http://acm.hdu.edu.cn/showpro...
分类：
其他好文 时间：
2014-08-06 22:55:12
阅读次数：
223
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同...
分类：
其他好文 时间：
2014-08-06 21:49:12
阅读次数：
195
Problem ETime Limit : 6000/3000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16Accepted Submission(s) : 9Font: Times Ne...
分类：
其他好文 时间：
2014-08-06 11:40:21
阅读次数：
264
/*
求平均成绩
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 62086 Accepted Submission(s): 14888
Problem Description
假设一个班有n(n
Input
...
分类：
其他好文 时间：
2014-08-05 19:19:10
阅读次数：
236
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1253
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25358 Accepted Submis...
分类：
其他好文 时间：
2014-08-05 14:18:49
阅读次数：
157
