摘要: 1 #include 2 #include 3 int a[102],c[102],dp[100005]; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 void CompletePack(int v,int w,int m) //完... 阅读全文
posted @ 2014-12-13 23:48 UsedRose 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 最基础的DP 1 #include "iostream" 2 #include "cstdio" 3 #include "string" 4 using namespace std; 5 #define MAXN 222222 6 int c[MAXN],v[MAXN]; 7 int dp[MAXN... 阅读全文
posted @ 2014-12-13 23:32 UsedRose 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压... 阅读全文
posted @ 2014-12-13 22:57 UsedRose 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int count = 0; 9 string s,l;10 11 void get_next(string src, int m,... 阅读全文
posted @ 2014-12-13 16:20 UsedRose 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最短路径。鬼屋中一共有N个地点,分别编号为1..N,这N个地... 阅读全文
posted @ 2014-12-13 00:06 UsedRose 阅读(202) 评论(0) 推荐(0) 编辑