随笔分类 -  ACM---贪心

摘要:题目链接:http://codeforces.com/problemset/problem/731/C 题意:有n只袜子,每只都有一个颜色,现在他的妈妈要去出差m天,然后让他每天穿第 L 和第 R 只袜子,他为了让每天穿的袜子都是一个颜色的,他需要把袜子涂色,共有k种颜色,求最少需要涂多少只袜子,才 阅读全文
posted @ 2016-10-22 20:45 西瓜不懂柠檬的酸 阅读(135) 评论(0) 推荐(0)
摘要:题目链接:http://lightoj.com/volume_showproblem.php?problem=1383 题意:在平面图中,有一条河,用直线y=k表示,河上面(y>k)的都是敌方区域,y<k的都是水,现在有s个狙击手在水中不知道他们的位置;有n个敌军的士兵,已知他们的坐标; 狙击手有一 阅读全文
posted @ 2016-09-21 19:34 西瓜不懂柠檬的酸 阅读(193) 评论(0) 推荐(0)
摘要:市面上最常见的魔方,是三阶魔方,英文名为Rubik's Cube,以魔方的发明者鲁比克教授的名字命名。另外,二阶魔方叫Pocket Cube,它只有2*2*2个角块,通常也就比较小;四阶魔方叫Revenge Cube,这是因为就算你好不容易复原了三阶魔方,四阶魔方也会向你“复仇”;而五阶魔方叫Pro 阅读全文
posted @ 2015-12-09 16:31 西瓜不懂柠檬的酸 阅读(254) 评论(0) 推荐(0)
摘要:B:School Marks 有n个测试,已经完成了k个,每个测试得分为a[i],接下来的分数不知道,让我们求出任何一个满足题意的即可,满足题意就是n个测试的得分总和<=x, 中位数>=y; 可以想一下先求出来已经有几个大于y的用cnt_y来表示,如果能构成满足题意的数必定至少有(n+1)/ 2个> 阅读全文
posted @ 2015-11-22 17:09 西瓜不懂柠檬的酸 阅读(136) 评论(0) 推荐(0)

levels of contents