11 2012 档案

Codeforces Round #150 (Div. 2)
摘要:A题 Dividing Orange题目大意:有k个孩子,每个孩子要n个橘子,并且第i个孩子指定要一个橘子编号为ai的橘子,现在你有n*k个橘子,输出满足所有孩子的方案。题解:模拟,我们先把每个孩子想要的橘子ai给他们,接着把那些还没有分出去的橘子给他们直到他们每个人都拥有n个橘子即可。View Code #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <set>#include <vector>#incl 阅读全文

posted @ 2012-11-30 14:45 死线之蓝 阅读(352) 评论(0) 推荐(0)

CROC-MBTU 2012, Final Round (Online version, Div. 2)
摘要:比赛开始前为了消磨时间写了会php,结果忘了时间,想起比赛的时候已经开始10分钟了……A题 Paper Work题目大意:给你一个数组,你可以将数组分段,要求在保证每段内的负数不超过2个条件下,总段数最少。输出段数以及每段包含的个数。题解:根据贪心,我们可以把尽量多的数放入一个段中,直到这个段内的负数个数多于个。View Code #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <set>#include <ve 阅读全文

posted @ 2012-11-28 20:43 死线之蓝 阅读(228) 评论(0) 推荐(0)

导航