贪心
关注
分享
扫一扫
文章平均质量分 52
心之痕
这个作者很懒，什么都没留下…
展开
-
ZOJ-2883
题意就是每买三件免费一件最便宜，求免费掉的最大总值原创 2014-05-22 20:07:18 · 421 阅读 · 0 评论 -
POJ-3069
区间覆盖点，从左到右贪心枚举即可#include#include#includeusing namespace std;namespace{ int R, n; vector V; void solve() { sort(V.begin(), V.end()); size_t i = 0; int res = 0; while (i < V.size()原创 2014-08-30 14:52:30 · 435 阅读 · 0 评论 -
POJ-3253
先排序，取出两个最小的拼成一段，然后原创 2014-08-30 20:45:35 · 588 阅读 · 0 评论 -
POJ-3045
考验思路的题，最后也没明白为啥按w+s排序原创 2014-09-07 19:33:13 · 723 阅读 · 0 评论 -
ZOJ-1117
Huffman编码树构造，参考算法导论上的方法，用优先队列的话不难搞原创 2014-07-17 23:47:24 · 737 阅读 · 0 评论 -
ZOJ-1871
不算难想的一题，从两头步长为1的时候开始走，每步的步长都加1，直到原创 2014-06-07 11:21:04 · 450 阅读 · 0 评论 -
ZOJ-1025
说实话本题没啥思路，本来以为是DP，后来网上搜了搜发现贪心就可以。。先按长在前宽在后的优先级排序，然后O(n^2)遍历原创 2014-06-25 20:00:06 · 506 阅读 · 0 评论 -
ZOJ-2670
构造一个贪心的反例，没什么难度#includeint main(){ int n; while (scanf("%d", &n) != EOF) { int i, j; for (i = 0; i < n - 1; i++) for (j = 0; j < n; j++) { printf("%d", j > i ? 1 : 0); putcha原创 2014-05-22 19:33:09 · 721 阅读 · 0 评论