
贪心
文章平均质量分 55
Cai-Crayon
https://github.com/ZhuoZhuoCrayon
展开
-
简单贪心-HDU 5835-Danganronpa
简单贪心-HDU 5835-Danganronpa 题目链接: Danganronpa 思路: 题目大意:给你有n种礼物,第i种有ai个。现在要把这些礼物分给一排同学,要求每个人发普通礼物和神秘礼物各一个,要求相邻两人的普通礼物不能为同一种,神秘礼物没有限制,普通礼物和神秘礼物都从这n个礼物中选取。问最多能发给多少人。题解:为了让相邻的普通礼物不重合,除了数量...原创 2018-08-26 20:28:39 · 264 阅读 · 0 评论 -
(贪心+区间排序)CodeForces 813A-The Contest
(贪心+区间排序)CodeForces 813A-The Contest 题目链接:A. The Contest 思路: 给n道题及n道题每道完成需要的时间,和m个区间,题目只能在区间内提交,一次性提交题目不限制数目,求最短交完所有题目的时间首先,题目全部完成所需时间是恒定的,所以只需计算出题目完成总时间,然后在区间中找一个最短的时间点把题目全部提交就好区间用结构...原创 2018-08-20 10:59:22 · 272 阅读 · 0 评论 -
简单贪心-CodeForces 808C-Tea Party
简单贪心-CodeForces 808C-Tea Party 题目链接:C. Tea Party思路:题目大意是有n个杯子,每个杯子容量为ai,一壶茶容量s,问给定情况是否让所有客人满意1.每个杯子至少有一半容量的茶,且为整数2.所有的茶必须倒完3.满足两个杯子i,j,如果ai>aj,那么i杯中的茶不能少于j杯中的茶先往每个杯子倒至少一半容量的茶,如果总茶水容...原创 2018-08-17 01:04:15 · 457 阅读 · 0 评论 -
(简单贪心)CodeForces 994B-Knights of a Polygonal Table
(简单贪心)CodeForces 994B-Knights of a Polygonal Table 题目链接:B. Knights of a Polygonal Table 思路: 题目大意是有n个杀手,每个杀手最多能杀k个Power值比他小的人,给出n个杀手各自的Power值和Money数,问每个杀手最多能获得多少Money定义一个结构体,内含杀手的原始索引...原创 2018-08-15 11:22:47 · 311 阅读 · 0 评论 -
贪心/DP(动态规划)-UVA 10440-Ferry Loading II
贪心/DP(动态规划)-UVA 10440-Ferry Loading II 题目链接:10440 - Ferry Loading II 题目大意: 给定 船一次性所能运的车数n,串往返(起点到终点或终点到起点)的时间t,车的总数m及每辆车到达起点的时间,求最少时间把车全部运过去的时间及运输次数。 解法一:贪心算法 思路:要在最短时间把车全部运过去,因为船的往返时...原创 2018-08-12 21:31:13 · 362 阅读 · 0 评论 -
二分查找+贪心-CodeForces 732D-Exams
二分查找+贪心-CodeForces 732D-Exams 题目链接:D. Exams 思路:二分+贪心 题目大意是给定考试天数和科目数,及对应的考试安排表、每个科目所需复习时间,求出最小完成考试的天数,如果在考试规定天数内完成不了,输出-1真的想不到用二分。。。通过二分,不断搜索直到找到最优区间,而最优区间的判定,用到贪心的思想在该区间内,把考试都安排在该区...原创 2018-08-10 11:42:42 · 271 阅读 · 0 评论