Rain

codeforce D. Renting Bikes二分+贪心time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bik

商品中心Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 7(5 users)Total Accepted: 3(3 users)Rating: Special Judge: NoDescription有N个城镇(编号

IntervalsTime Limit: 1 Second      Memory Limit: 65536 KB      Special JudgeChiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does not

大佬的讲解：http://www.cnblogs.com/qq2424260747/p/4905426.html题目大意：n个队伍参加比赛，有m个队伍晋级，n个队伍有n-1场比赛，每两个队伍之间都有一场比赛。一场比赛赢的得a分，输的得c分，平局得b分，问没有晋级的队伍最高分和晋级的队伍最低分分析：1.没有晋级的队伍最高分将队伍分为两堆，分别为m+1，n-m-1；

题意：我方有n个人，敌方有m个人。每个人有攻击力a，防御力d。如果我方的人i攻击力比敌方的人j的防御力高，那么i可以杀死j，否则杀不死。当然，如果同时j的攻击力比i个防御力高，那么j同时会杀死i。但是，每个人只能打一次，无论存活下来还是死去。求我方在杀死所有敌人的情况下，最多可以留下多少人？ 输入：首行一个整型t，表示共有t组数据。接下来，每组数据首行两个整型n，m，分

2034: [2009国家集训队]最大收益Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 498  Solved: 209[Submit][Status][Discuss]Description给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si, Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。 N

D. An overnight dance in discothequetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe crowdedness of the

D. Gadgets for dollars and poundstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputNura wants to buy k g

题意：农夫约翰要给奶牛Bessie发工资了（你们结婚吧，生个牛头人(￣_￣|||) ），每周至少 C 元。约翰手头上有面值V_i的硬币B_i个，这些硬币的最小公约数为硬币的最小面值。求最多能发几周？策略是使多发的面额最小（最优解）。分三个阶段：首先面额不小于C的硬币属于没办法节约的类型，先统统发掉。然后对硬币面额从大到小尽量凑得接近C，允许等

题意：有n只袜子，要穿m天，袜子一共有k种颜色。给出每天要穿的左脚和右脚的袜子编号，但是袜子的颜色必须要一样，所以你就需要事先对袜子进行染色，是每天穿的袜子颜色都一样。分析：比赛的时候根本就没想到并查集，只是觉得肯定有一种贪心的策略。结束后发现竟然可以用并查集套上贪心，就思考了一波。首先各个袜子的父亲都是自己，每只袜子都隶属于一个集合（即自身）且集合内袜子个数为1，当遇到一天里颜色不一样的袜子