摘要：
题意：有n组数据，每组数据输入k，表示要买k张票，然后输入k个数字，表示单买每一张票的价格，然后输入k-1个数，表示相邻两个一起买的价格。 分析：dp[i]表示买前i张票的最少钱数，可以推导出dp[i] = min(dp[i-2]+p[i,i-1], dp[i-1]+p[i] ); 阅读全文
posted @ 2016-04-06 10:49
梦中。。
阅读(151)
评论(0)
推荐(0)
摘要：
题意：给一个t，表示t组样例，接下来输入e，f 表示罐子重e，装满后重f，输入n，接下来n行，有n中钱，分别有w[i],p[i],两个属性，问，罐子装满后最少的钱，如果不能装满输出This is impossible. 分析：明显的完全背包问题（一开始写超时了，转化成了01背包写，没想到也超时了，后 阅读全文
posted @ 2016-04-05 23:54
梦中。。
阅读(159)
评论(0)
推荐(0)
摘要：
题意： 输入t表示样例数目，输入n表示有n个科目，输入n行，每行有 name，endtime，costtime。超过endtime的一个扣一分，求需要扣最少的分数。 分析：压缩状态，每次状态都可能由很多种状态转化过来，找出扣分最少的，更新当前状态的值。 阅读全文
posted @ 2016-04-05 21:33
梦中。。
阅读(138)
评论(0)
推荐(0)
摘要：
题意：输入n，接着输入n个数，求这群数中至少出现（n+1）/2次的数是哪个。 分析：连续m个数中，如果一个数出现次数超过m/2次，这个数可能是要求的数，如果没有这样的数，重新找一个数。 阅读全文
posted @ 2016-04-04 19:36
梦中。。
阅读(129)
评论(0)
推荐(0)
摘要：
题意：有f组测试样例，每组样例第一行 n, m, w; 有n个点， m条双向正常边， w条单向的反常边（边值为负）。求是否可以穿越时空（求负环）。 解析：spfa可以求负环，用邻接矩阵会超时，可以用邻接表或者vector。 阅读全文
posted @ 2016-04-04 19:17
梦中。。
阅读(126)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <stack> #include <list> using namespace std; const int maxn = 110; 阅读全文
posted @ 2016-03-12 09:07
梦中。。
阅读(229)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5233 Gunner II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Su 阅读全文
posted @ 2016-03-06 12:51
梦中。。
阅读(257)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java 阅读全文
posted @ 2016-03-05 13:12
梦中。。
阅读(230)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Tot... 阅读全文
posted @ 2015-12-18 20:49
梦中。。
阅读(222)
评论(0)
推荐(1)
浙公网安备 33010602011771号