ACM集训

用户头像
来自浙江理工大学-刘智慧发布于:2018-08-07 23:26:19

今天上午只做了一道题(ZOJ2112),关于动态区间第k大的问题,用树状数组套主席树写,改了一个上午的BUG,一直显示Segment Fault,最后发现我的写法有点问题,一开始的主席树不能建成动态的,要建成静态的,不然空间不够,会爆栈,改了之后就过了。

今天下午陪网友打了一下Codeforces的gym比赛重现。

http://codeforces.com/gym/100134

A题构造水题,G题数位dp,H题前缀状压+map搞一搞,C题二分(精度调了好久),E题贪心,但没想到贪心方案,其他题还有BFJ可以补一补

晚上在博客整理了一下最近多校的题,发现好多道没补,杭电加牛客网的多校有10场,每场平均10道,除去赛中过的题和赛后补的,还有50+多道。

点赞 (3) 回复
1F 用户头像
来自浙江理工大学-杨昊泽发布于:2018-08-10 14:29:08

lzh强啊,树套树都会orz

加载更多
点击图片
取消
回复
2F 用户头像
来自浙江理工大学-刘安琪发布于:2018-08-11 12:35:42

听起来就很强大了,加油加油!

加载更多
点击图片
取消
回复
发布回复
点击图片