| | | | |

2014年6月14日

摘要：链接：http://poj.org/problem?id=3253每次都找出最短的两个合并..优先队列#include #includeusing namespace std;int main(){ int n; int i; int t; int a,b; long ... 阅读全文

posted @ 2014-06-14 17:49 frankM 阅读(137) 评论(0) 推荐(0)

2014年6月12日

POJ 2431 Expedition

摘要：链接:http://poj.org/problem?id=2431当燃料用完后，选择经过的所有加油站中能加的油最多的..所以，在之后需要加油时，就认为在之前经过的加油站加油就可以了..优先队列#include #include#includeusing namespace std;class fue... 阅读全文

posted @ 2014-06-12 16:54 frankM 阅读(207) 评论(0) 推荐(0)

2014年6月10日

NYOJ 269 VF

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=269求1~10^9间各位相加和为s的数的个数..dp[i][j]:::前i位和为j的数字的个数 #include using namespace std;int dp[11][90];void ... 阅读全文

posted @ 2014-06-10 22:32 frankM 阅读(108) 评论(0) 推荐(0)

2014年6月8日

NYOJ 456 邮票分你一半

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=456价值与重量相等的01背包..背包的容量为邮票总和的一半#include #include#include#includeusing namespace std;int dp[500005];... 阅读全文

posted @ 2014-06-08 09:09 frankM 阅读(183) 评论(0) 推荐(0)

2014年6月7日

划分数问题 DP

摘要：《挑战程序设计竞赛》2.3.3：有n个无区别的物品，将他们划分成不超过m组，求出划分方法数模M的余数称做n的m划分，dp定义如下：dp[ i ] [ j ] =j的i划分的总数；考虑n的m划分ai (a1+a2+a3+...+am ==n) ,对于每个i都有ai>0，，So..{ai-1} 也就对应... 阅读全文

posted @ 2014-06-07 17:53 frankM 阅读(521) 评论(0) 推荐(1)

2014年6月6日

HDU 1253 胜利大逃亡

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253宽度优先搜索：#include #include#include#define INF 10000000using namespace std;class p{public: int x; ... 阅读全文

posted @ 2014-06-06 13:32 frankM 阅读(162) 评论(0) 推荐(0)

2014年6月4日

NYOJ 294 Bot Trust

摘要：链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=294一步一步模拟出来的....把情况考虑全面： “Both robots know the full sequence in advance” #include #include#includ... 阅读全文

posted @ 2014-06-04 15:19 frankM 阅读(129) 评论(0) 推荐(0)

2014年6月1日

NYOJ 36 最长公共子序列

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=36经典dp题：#include #includeusing namespace std;int dp[1005][1005];char a[1005];char b[1005];int main... 阅读全文

posted @ 2014-06-01 17:45 frankM 阅读(142) 评论(0) 推荐(0)

HDU 1555 How many days?

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1555模拟一下就行了..注意不要忘了musing namespace std;int main(){ int m,k; int ans; while(cin>>m>>k&&m+k!=0) ... 阅读全文

posted @ 2014-06-01 17:24 frankM 阅读(131) 评论(0) 推荐(0)

2014年5月31日

01背包 (大数据)

摘要：经典的01背包问题，如果把限制条件改为：重量#include#define INF 10000000using namespace std;int c[105],v[105];int dp[10005]; //dp[i],表示在价值i下的最小重量int main(){ ... 阅读全文

posted @ 2014-05-31 12:29 frankM 阅读(621) 评论(0) 推荐(0)