Codechef | April Challenge 2014

upd 4.5（随手点开cc发现challenge开始了于是先写几道签到题然后碎叫）

POTATOES 签到题，直接暴力

BINTREE 签到题，转成二进制直接暴力

ADIGIT 0≤ai≤9于是变成签到题，分别记录前缀和。（ai范围变大应该就是树套了）

CNPIIM 枚举左上角，转化成约数和

TANGDIV set和map乱搞水过

ANUCBC 全部mod m之后dp 组合数搞 应该是m3的。

FBCHEF 既然nlog3n能过那就可以随意搞了 每个点修改的时候向上跑16个点 查询的时候也向上跑 可以每个点记录16个值 然后主席树二分 或者 线段树整体二分 或者直接线段树维护bfs序应该也是可以的

【写了5道 嘴巴A了2道 2333】

USACO | 2014 US OPEN silver

入坑太晚导致这次还是silver不忍吐槽

（还没评测出来不A勿喷）

T1 W看成1 S开成-1记录前缀和 然后枚举一下左端点，找到最右边的端点，（因为下标可能是负的所以）用个map就行

T2 以n为源做两次dijkstra，然后就可以把每条边的权值变成0~2，求一次最短路即可。

T3 数位dp233333 有一定的细节 枚举长度 枚举出现一半次数以上的数是哪个 但是会出问题就是有两个数出现了相同的次数 这样会算两遍 所以还需要枚举两个数 然后减去这个方案数 写的有些蛋疼 好歹最后还是和暴力拍上了

Codeforces #240 div.2 

上次div1作死就掉下来了。。

A 萨比

B 萨比 有一个要+1的小细节一直没发现 结果第59分钟才A wa了两次啊卧槽

C 萨比 一开始有一个不显眼的distinct没看见 wa1也就算了 后来发现了改完之后发现wa14怎么回事呢 原来我再最后输出的是233太小了 结果就重复了 改成10^9就A了 

D 煞笔dp 随意记忆化

E 感觉可做细节不少？

太弱了最近老是秀智商。

• 相关文章