VK Cup 2012 Round 2
来源:互联网 发布:数字验证码识别算法 编辑:程序博客网 时间:2024/03/29 03:35
大概好几天前战了这场的 virtual。。过程大致如下。。已经记不太清了。。
A 想了 20 分钟(sb)。。B 想了 20 分钟(sb),就是一个裸的二分答案,然后交上去连续 WA,改改精度又 WA,于是我边改边交最后交了 9 发,没有一发过的。。不是 WA 就是 TLE。。然后心情无比郁闷。。然后看 C,写了一下,写完结果发现比赛已经结束了。。写完交了后因为没开 long long RE 了,改了后过了。。结果最后就以龟速过了 A 题。。R 350 真·滚粗。。
A、水
B、裸二分答案。。不过我外层循环写的是 while(r - l > EPS) 。。然后就死活过不了,EPS 设大则 WA,设小则 TLE。。正确的姿势是控制一个循环次数。。也算是汲取教训了。。
C、挺简单一题。。扫扫就行了
D、真·搜索题。。我以为有个什么良好的数学解法来着。。其实就是。。暴力出奇迹。。不过我搜索的姿势显然一点都不优美,剪了剪枝最后 48xxms 过的。。时限 5s = =。。
E、ac自动机 + dfs 序 + 树状数组维护 fail 树。。真是裸啊。。
0 0
- VK Cup 2012 Round 2
- VK Cup 2012 Round 1
- VK Cup 2012 Qualification Round 2 C. String Manipulation 1.0
- VK Cup 2012 Qualification Round 2 E 无语凝噎
- VK Cup 2012 Qualification Round 1 E
- VK Cup 2012 Qualification Round B题
- VK Cup 2016 round 2题解
- CodeForces-VK Cup 2012 Round 2 (Unofficial Div. 2 Edition) -C. Substring and Subsequence
- VK Cup 2012 Qualification Round 2部分题解(C,D,E)
- VK Cup 2012 Qualification Round 2--E. Zebra Tower 离散化+优先队列
- 【dp】VK Cup 2012 Qualification Round 1 ——E
- VK Cup 2012 Qualification Round 1 ( E Phone Talks)
- 【dfs+分治】VK Cup 2012 Round 1-C. Abracadabra
- VK Cup 2012 Qualification Round 1 A题
- VK Cup 2012 Qualification Round 1 A题解题报告
- 【树形DP】 codeforces VK Cup 2012 Round 1 D
- VK Cup 2012 Qualification Round 1 B. Taxi
- VK Cup 2015 - Qualification Round 2 C. Name Quest
- 父亲的裸捐与我的未来
- 黑马程序员,黑马论坛-------单例模式的两种实现(恶汉+懒汉)
- 加强对创新型企业进行知识产权保护
- sprintf用法
- 贴吧目录
- VK Cup 2012 Round 2
- iOS UILable标签的使用方法
- java.lang.ClassNotFoundException: com.mysql.jdbc.Driver
- 工作流转发功能实现
- 致信广大网友 称为家人自食其力而自豪
- 用iOS的UI知识编出霓虹灯效果(经典小题)
- 爱心桃
- android 自定义ImageView实现图片手势滑动,多点触摸放大缩小效果
- 我听到慈善和文明的脚步声在中国更响了