ACM_贪心
文章平均质量分 70
宣之于口
^-^
展开
-
HDU-1789 Doing Homework again
HDU-1789 Doing Homework again原创 2015-05-27 18:39:47 · 609 阅读 · 0 评论 -
ZOJ-3953-Intervals【贪心】【17th浙大校赛】
题目大意: A:三个区间两两重合 给你n个区间,让你从中删除几个区间,使得A不成立 题目思路:贪心。首先将区间以 <font color = 'red'>左值从小到大排序 <font color = 'black'> 然后遍历三个区间,记x为p[0],y为p[1],从p[2]开始遍历 1. 首先判断这三个区间是否两两相交 2. 如果两两相交:则删去y值最大的那个区间(对后面影响尽量小)原创 2017-04-10 12:22:17 · 2045 阅读 · 0 评论 -
HDU-5813-Elegant Construction【多校2016】【贪心】
题目大意:给出n个点(1~n),以及每个点能到达的点的个数(直接或间接)。问是否存在这种可能性 题目思路:贪心,先给点的出度排序。 eg : 0 1 2 3 比如3这个点出度为2:先连1,再连2.如果不能连了则这是不可能存在的出度值。(每个点只能向前面的点连,因为不存在回路)原创 2016-09-21 17:56:05 · 920 阅读 · 0 评论 -
ZOJ-3905-Cake【贪心】【dp】
ZOJ-3905-Cake原创 2016-03-13 20:45:53 · 592 阅读 · 0 评论 -
ZOJ-3862-Intersection【贪心】
3862-Intersection原创 2016-03-23 23:03:14 · 508 阅读 · 0 评论 -
ZOJ-3778-Talented Chef【11th浙江省赛】【贪心】
ZOJ-3778-Talented Chef原创 2016-02-26 15:23:40 · 1278 阅读 · 0 评论 -
ZOJ-3607-Lazier Salesgirl【模拟】【贪心】【9th浙江省赛】
ZOJ-3607-Lazier Salesgirl原创 2016-01-25 12:09:59 · 1230 阅读 · 0 评论 -
HDU-4982-Goffi and Squary Partition【贪心】【构造】
HDU-4982-Goffi and Squary原创 2016-01-24 16:05:17 · 724 阅读 · 0 评论 -
HDU-新生赛-游乐场【模拟+贪心】
HDU-新生赛-游乐场【模拟+贪心】原创 2015-11-29 22:36:32 · 821 阅读 · 0 评论 -
cf-538B Quasi Binary【贪心】
cf-538B Quasi Binary原创 2015-05-14 00:08:12 · 798 阅读 · 0 评论 -
codeforces-478C-Table Decorations【贪心】
codeforces-478C-Table Decorations原创 2015-11-08 14:11:07 · 1122 阅读 · 0 评论 -
GYM-100796C-Minimax Tree【贪心】
题目大意:给出一棵树,根节点为1.只有叶子节点(有L个)有值,其余节点分为两类 1. min 节点: 当前节点的f值为孩子节点的f值最小的那个 2. max 节点: 当前节点的f值为孩子节点的f值最大的那个 有k个min节点,剩余的n-k-L个节点则为max节点,问1节点的f值最大和最小为多少?原创 2017-05-03 19:13:05 · 397 阅读 · 0 评论