最近的一些比赛

dzy posted @ 2014年4月06日 00:31 in 专题 , 1627 阅读

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 感觉可做细节不少?


太弱了最近老是秀智商。

 

  • 无匹配

登录 *


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