随笔分类 -  贪心

CodeForces 767E（贪心）
摘要：CodeForces 767E 题意：有100元的纸币和1元的硬币，某同学有无限多的纸币和 m 个硬币，并决定接下来的 n 天去食堂每天花费 c[i] 元。已知食堂大叔在第 i 天找零 x 元的话，不满意度会增加 w[i]，问最小不满意度。 题解：按顺序先直接使用手上有的硬币，当手上硬币剩余为负数的 阅读全文

posted @ 2017-02-27 23:04 Psong 阅读(415) 评论(0) 推荐(0)

2016暑假集训补题系列——Codeforces 496E
摘要：Codefoeces 496E(贪心+二分) 题意：一场演出有N段演奏，每段演奏都有一个音域，有M个演唱家，每个演唱家也分别有自己的音域，而且同一场演出中能演唱最多K次。问是否能够使所有的演奏都能进行，如果能应该怎样分配演唱顺序。 思路：先排个序，把每段演奏以及每个人都按照音域[L,R]，R小的优先 阅读全文

posted @ 2016-08-16 21:53 Psong 阅读(312) 评论(0) 推荐(0)

导航