2017-10-15离线赛总结
来源:互联网 发布:华润网络 百度国际大厦 编辑:程序博客网 时间:2024/05/21 18:54
失分小结:
估分:290
实际分数:290
这次的最大收获是切分技巧
这次切分切的好即使最后一题不会做,仍能水到90分
考试过程:
第一题没算复杂度,埃氏筛过了
但极限数据的确是可以轻松过的。。。
第二题深搜就过了
第三题想都没想线段树,这是这场考试的唯一败笔,
调试还花了半个小时,弄完就只剩不到一个小时了
想着正解就算想到也不一定打得出来
于是照着数据开始切切完了发现竟然有90分
题解:
前面两题水,就不讲了(说实话这次考试裸分290。。。)
第三题当数据是一条链的时候:
那么在树上也是同理的
小结:
有时树上的题目想不出来的时候,不妨化成链上的思考
阅读全文
1 0
- 2017-10-15离线赛总结
- 2017-10-10离线赛总结
- 2017-10-4离线赛总结
- 2017-10-6离线赛总结
- 2017-10-7离线赛总结
- 2017-10-8离线赛总结
- 2017-10-9离线赛总结
- 2017-10-12离线赛总结
- 2017-10-16离线赛总结
- 2017-10-17离线赛总结
- 2017-10-18离线赛总结
- 2017-10-19离线赛总结
- 2017-10-21离线赛总结
- 2017-10-23离线赛总结
- 2017-10-24离线赛总结
- 2017-10-26离线赛总结
- 2017-10-29离线赛总结
- 2017-10-30离线赛总结
- Codeforces Round #418 C--An impassioned circulation of affection
- #6029. 【雅礼集训 2017 Day1】市场
- #6030. 【雅礼集训 2017 Day1】矩阵
- 自定义MongoDB连接池
- P3014 [USACO11FEB]牛线Cow Line
- 2017-10-15离线赛总结
- 洛谷 U3357 C2-走楼梯
- 1821: [JSOI2010]Group 部落划分 Group
- 洛谷 P3797 妖梦斩木棒
- 1093: [ZJOI2007]最大半连通子图
- QueryDSL的DEMO示例
- 1266: [AHOI2006]上学路线route
- 栈和 队列 和 优先队列的 简单操作(初学者)
- [USACO09DEC]牛收费路径Cow Toll Paths