摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1565 方格取数(1)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submissi... 阅读全文
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4915题意:a[k]-一个任意的数,这个数要等于a[1]~a[k]每个数减去任意一个数,经过多次这样的变换到达目标b序列,能到达就yes不能到达距no思路:既然a[k]前面数相减等... 阅读全文
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918DP+状态压缩。http://www.cnblogs.com/dgsrz/articles/2791363.html首先把 (1#include#define inf 999... 阅读全文
摘要:
http://poj.org/problem?id=2955BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2707Accepted:1403DescriptionWe give the following inductiv... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2087 剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s... 阅读全文
摘要:
汉诺塔四根所需要的步数的规律:规律:a[1]=1;a[2]=a[1]+2;a[3]=a[2]+2;(2个加2^1)a[4]=a[3]+4;a[5]=a[4]+4;a[6]=a[5]+4;(3个加2^2);…………………………………………(4个加2^3); 汉诺塔IITime Limit: 2000... 阅读全文
摘要:
http://acm.fzu.edu.cn/problem.php?pid=2169思路:建立一个邻接表,利用搜索中回溯把走过的路标记为1,然后把这些标记为1的值全部加起来。 Problem 2169 shadowAccept: 97Submit: 274 Time Limit: 1000 mSec... 阅读全文
摘要:
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem 2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1205 详细解说原理。http://blog.csdn.net/hnust_xiehonghao/article/details/8005832鸽巢原理:2max-summax; 吃糖果Time Limit: 60... 阅读全文
摘要:
http://poj.org/problem?id=1655Balancing ActTime Limit:1000MSMemory Limit:65536KTotal Submissions:8295Accepted:3416DescriptionConsider a tree T with N ... 阅读全文