Codeforces Round #340 (Div. 2)

由于昨晚有些事情,所以报名之后也没有打比赛,分享一下部分题解。
比赛网址

A   Elephant

题目大意就是一开始人在0楼,一次可以上1234或5楼,问你最多要几次。
你可以选择DP,当然也可是除以5上取整,也就是说可以加上4后整除
代码如下:

B Chocolate

题目大意就是要把01数字串分成几段,保证每一段有且只有一个1。
运用乘法原理,将所有1之间的0的个数加1相乘起来得到结果。
注意没有1的情形。
具体看代码。

C Watering Flowers

是NOIP2010普及组导弹拦截原题。
枚举r1盖住的最远的点,然后找出没被r1覆盖的点,那么这些点要被r2覆盖,更新答案,复杂度O(n^2),如果考虑r1由大变小的过程,可以O(nlogn)对所有点按到r1的距离为第一关键字,到r2的距离为第二关键字从大到小排序,之后扫一遍即可。
代码就不贴了

关于其他

其他题还没看。看了也不会写啊!
OK,That's all.

发表评论

电子邮件地址不会被公开。 必填项已用*标注