贪心
Baiyi_destroyer
萌新求关注^_^
展开
-
Game with Pearls (贪心)
DescriptionTom and Jerry are playing a game with tubes and pearls. The rule of the game is: 1) Tom and Jerry come up together with a number K. 2) Tom provides N tubes. Within each tube, there are seve...原创 2018-05-02 20:12:18 · 196 阅读 · 0 评论 -
会场安排问题(贪心,水题)
Description 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动,计算使用最少会场的时间表。 Input 输入数据的第一行有1 个正整数k(k≤10000...原创 2018-04-05 20:44:23 · 591 阅读 · 0 评论 -
打字 (SDUT 3923 贪心)
Description snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数/所花的分钟数)最大为多少? 注意 snow 可能会打错一些字哦。打错的必定是文章里面存在的。 Input 多组输...原创 2018-07-22 21:48:24 · 144 阅读 · 0 评论 -
Milking Cows (USCAO-Section1.2)
Description 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300...原创 2018-09-03 21:32:28 · 179 阅读 · 0 评论 -
FatMouse' Trade
Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] ...原创 2018-03-26 18:34:13 · 536 阅读 · 0 评论 -
Black and white stones(UVALive 6822)
Description Shagga and Dolf like to play a game with stones, each of which is either black or white. At the beginning of the game, Dolf arranges all the stones in a single line from left to right. Th...原创 2018-11-28 19:17:08 · 391 阅读 · 0 评论