Codeforces Round #386 (Div. 2)

迟到的一次比赛 最近状态很崩溃 网速很慢

然后前面五题看了都有打 但是 只有A B E 是过了的

是时候要反省一下

A.随便判断一下就好 最少的份数嘛

B.画出来之后是一下子左边一下子右边 打一个递归就好了

C.当场想到了 然后写错了 其实很水 细节卡掉了(少写了一个括号) 自己出数据太弱没调出来 然后做法就是只有可能这个人走或者汽车走 想一想两个都走肯定是不划算的

D.构造题 然后fail了 也是细节 做法就是把多的尽量填 然后用一个少的隔开 等到相等的时候直接两样交错填就好了 No的话就是(少的个数+1)*K<多的个数

E.还是构造题 要求不能相同而且奇数和偶数的个数一样 首先把那些原来就不相同的算一下 然后考虑换相同的 换相同的当然也想先是想把少的那一堆补一个 那么就开两个指针找(一个奇数一个偶数) 从小到大找然后用map判断有没有出现过 就是那些可以换成自然数的 没有出现过就填进去 当然最后还是不平均的话 再调节一下 整个过程没得换就无解

posted @ 2016-12-19 21:14  wohenshuai  阅读(169)  评论(0编辑  收藏  举报