![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 54
小小偏执狂大大的梦想
这个作者很懒,什么都没留下…
展开
-
HDU 4544 贪心+优先队列
湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1586 Accepted Submission(s): 539Problem Description 湫湫减肥 越减越肥原创 2014-11-19 22:32:39 · 440 阅读 · 0 评论 -
Codeforces 540B - School Marks (贪心)
第一次在CF上水题, 果断wa了好几发, 纪念一下,一发水题。题意:有N门成绩, 已经告知你K门, 在保证N门总和小于X且中位数大于Y的情况, 让你求出剩下N-K门,题解:明显 要保证和越小越好, 插入的数字只有1和Y,在插的时候保证中位数合法。记录小于Y的值,然后用1和Y去补缺失的。简单题, 有一点小细节,wa了好几发代码:#include#include原创 2015-05-20 12:27:46 · 722 阅读 · 0 评论 -
codeforces Round#158 Div.2 C
题意:玩一个游戏,有n个箱子, 每个箱子里面有value[i] 个小球, 选择其中一个箱子开始游戏,将这个箱子里面小球全部拿出,该箱子编号为i , 然后依次朝着i + 1 , i + 2 ....... 箱子里放球,一次放一个 , 直到把手上的球全部放完, 最后一个球的后面一个球为第一个球。现在给你最终游戏结束的状态,并且给你游戏结束的时候放最后一个球的位置,让你推测出游戏刚刚原创 2015-06-18 18:14:39 · 455 阅读 · 0 评论 -
codeforces Round#158 Div.2 D
题意:给出n个点的颜色,和与该点有关边的总权值,让你构造出一棵树,颜色相同的点不能相连,输出所有边和其权值题解:http://m.blog.csdn.net/blog/haha593572013/8450520代码:http://hzwer.com/7257.html原创 2015-06-18 18:20:37 · 583 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2)C. Ilya and Sticks
题意:给你n 个木头的长度 , 问你组成矩形的最大总面积为多少, 且木头长度L 可以当作L-1 来使用。题解:很显然 组成矩形要保证总面积最大 只有大的和大的边组成才能保证面积最大,并且如果当前大的为偶数条那么不需要变成-1 否则变成减1 从头到尾扫一遍 没了代码:#include#include#includeusing namespace st原创 2015-05-31 08:25:16 · 522 阅读 · 0 评论 -
Codeforces 500B - New Year Permutation(最短路)
题意:给你一个序列 , 给你一个mark 矩阵 , 如果mark[i][j] = 1, 则代表序列i j 可以交换,需要求出交换之后字典序最小的序列题解:floyd 处理一遍,然后靠前的优先选择最小的数 , 然后没了代码:#include#include#define N_node 305int n, dis[N_node][N_node], va原创 2015-05-24 09:34:13 · 779 阅读 · 0 评论 -
CodeForces 128D Numbers(贪心?)
题意: 就是给你n个正整数数(3 表示也不知道解法的正确性如何 , YY了一下题解:就是拿出n 个数里面最大的, 然后往小了选, 如果接下来需要的小1的没有了,就跳到比这个数大1 的 , 跑到末尾之后, 看看最后一个是否和第一个相差1 , 感觉这么做能过。。。代码:#include#include#include#includeusing na原创 2015-06-01 21:01:25 · 594 阅读 · 0 评论 -
ZOJ 38727(贪心)
这道题真心坑,越想越远 想的飞起来了, 最后纠结起后缀表达式的定义来了.题意:就是给你一个串 , 让你用最少修改次数来实它变成一个合法的后缀表达式, 修改方式有两种, 一种是直接添加数字或者*,或者是交换两个字符的位置。题解:首先保证星号所需要的数字比当前串的数字大,如果不足,则添加需要数字到字符串首 , 然后从头朝尾扫, 如果当前状态合法则不需要管,当前状态不合法的时候将原创 2015-06-04 15:46:08 · 605 阅读 · 0 评论 -
Codeforces 551C - GukiZ hates Boxes(二分加贪心)
题意:就是n个学生帮助教授搬箱子, 箱子分成m 堆, 每个学生每秒可以选择的两个操作操作1,为从i堆迈向第i+1堆, 操作2,从i-1堆箱子中帮忙抱走一个箱子问抱走所有箱子的最少时间为多少, 每个学生每秒可以同时行动题解:二分时间 然后再当前时间下,一个一个派出所有的学生,使其走到他能走的最远距离 代码:#includeint flag, value[1原创 2015-06-14 20:13:26 · 890 阅读 · 0 评论