Kattis - entertainmentbox 【贪心】

【Kattis - entertainmentbox 【贪心】】的更多相关文章

Kattis - entertainmentbox 【贪心】

思路先将 N 个电视节目排序根据结束时间 ,结束的早的排在前面然后弄 K个标记记录结束时间然后遍历一下每次如果能插入的话插入到结束时间最小的那个队列里面去然后每次插入后更新答案 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <climits> #include <iostr…

Kattis - entertainmentbox

题目链接:https://vjudge.net/problem/Kattis-entertainmentbox 题目大意: 一种叫做不知道什么的盒子可以同时录 k 个节目,现给出 n 个节目的开始和结束时间,这个盒子最多能 “完整地” 录下多少个节目? 解题思路: 贪心. 训练的时候第一眼看见这道题就想起了<挑战>里面提到的 “区间调度问题”,乍看之下二者真的极为相似,但其实里面也有不同之处,但我的思维也被此局限住了.唉,弄了半天也弄不出个所以然,后来看了别人的题解才发现了自己哪里错了,真的好…

Installing Apps Kattis - installingapps （贪心 + 背包）

Installing Apps Kattis - installingapps Sandra recently bought her first smart phone. One of her friends suggested a long list of applications (more commonly known as “apps”) that she should install on the phone. Sandra immediately started installing…

Kattis - fairdivision 【贪心】

题意有一堆人要给他们的朋友买一个生日礼物,然后每个人给出自己的最大负担额度并且给出礼物总价然后要给出一种解决方案尽量让所有人的支出都接近平均,如果实在无法平均,那就让先来的人多处思路用贪心的思路,我们先将负担额度排序,第一个关键字是负担额度,第二个关键字是进来的先后次序,按双关键字排序,先按负担额度从小到大,若负担额度相等,再按进来的先后次序从大到小然后比较每一个人的负担额度与平均值的关系,如果小于等于平均值那么它就出这个负担额度的钱,如果大于平均值,就出平均…

Kattis - horrorfilmnight 【贪心】

题意有两个人想去一起看电影,然后分别给出两个人分别喜欢看的电影都在哪些天然后同一个人不能连续看两天他不喜欢的电影求他们最多可以看多少次电影思路先将两人喜欢看的电影进行排序, ① 选择两个人中喜欢看的电影中的天数次序小的进行观看 ②标记FLAG 看了一个人的下次选择另一个人的 ③如果另一个人喜欢看的电影的天数次序大于上次那个人的天数次序则返回② ④如果一个人喜欢看的电影的天数次序等于上次那个人的天数次序则返回② 跳出循环条件 ① 两个人的电影都选完了则直接BREAK ② 两…

2016 acm香港网络赛 C题. Classrooms（贪心）

原题网址:https://open.kattis.com/problems/classrooms Classrooms The new semester is about to begin, and finding classrooms for orientation activities is always a headache. There are k classrooms on campus and n proposed activities that need to be assigne…