4
9
2014
0

【CodeChef月赛】2014.4

最后过了几题

7

本来放在这儿想提醒自己在最后把那道分数有小数的题目搞点分的,结果还是忘了QAQ。最后的rank是49,还行吧,rating居然到了3330+。

【T1】【patotes】直接枚举

【T2】【Shortest Path in Binary Trees】直接就和在树上求LCA一样log n算算就好了

【T3】【Chef and Digits】记录每个位置之前的0到9的数值和就可以了。

【T4】【Counting Matrices】预处理乘积小于等于n的数对个数,只要筛一下约数个数就可了。

【T5】【Divide the Tangerine】暴力即可

【T7】【Cards, bags and coins】把所有值全部都模m,然后再这个数组上DP。预处理逆元再在这个基础上预处理出在第i位取出若干个数使得其和模m位j的方案总数,这用逆元可以轻松解决,然后直接暴力DP就可以了。

【T8】【Final Battle of Chef】预处理每个点在第几次修改之后破产,这个直接整体二分做就可以了,对于每个修改向上跑16步就可以了。要注意的是这个东西不满足区间加减,所以要记录距离i位j的孩子到i时要丧失多少财产,这么做就可以了。总复杂度log3居然还能A。

Category: CodeChef | Tags: | Read Count: 730

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com