2016.07.03砸题选讲(Worldwide_D)小结
来源:互联网 发布:金九银十 数据 编辑:程序博客网 时间:2024/05/16 01:41
Text
Problem 1
[JLOI2015][JZOJ4080]战争调度
一个比较暴力的树形
还有时间复杂度在没有分析出来之前不要太相信直觉。
Problem 2
[CF37D]Lesson Timetable
很好奇xdl哪里挖到CF这么老的题!
组合数,主要思路就是像这种很多东西动来动去很乱的题,要按顺序考虑,一个一个阶段加入,可以将思路明了很多。
还有就是这题后面很像某一道叫BZOJ的题目,就是同组的编号不存在顺序差异,都是等价的。
Problem 3
[CF398D]Instant Messanger
奇怪的暴力,然后更奇怪的是时间复杂度居然证出了根号。
具体还没有仔细思考,还不知道存不存在扩展。
Problem 4
[COCI2012][JZOJ3168]踢足球
很久以前做过,当时听讲时很懵逼,听完后也没有改出来。
今天思路居然一下子就很明了了。主要就是每一次进攻过程都是一样的,没有必要重复计算,因此可以预处理一下,然后就可以加速转移了。
Problem 5
[COCI2012][JZOJ3157]屏保
之前就做过。分段二次函数,用数据结构处理分段的区间即可。
Problem 6
[CF232D]Fence
很好的一道题。
差分之后发现是一个奇怪的等式,转化为求相等子串,使用
Problem 7
[CF150E]Freezing with Style
这题和[WC2010]重建计划很像,只不过把平均数改成了中位数,其实还是差不多的。还是二分转化为判定性问题,中位数就是要使得大于它的和小于它的数尽量接近(这题要求小于个数的不能小于大于的个数),转化为
然后剩下的一模一样,单调队列搞一搞就可以了。
Problem 8
[ZJOI2012]mrx
一道
反正我还是懵逼就是了……
- 2016.07.03砸题选讲(Worldwide_D)小结
- worldwide_d的一身雅好
- [WorldWide_D幻想乡♂模拟赛][JZOJ4599]西行妖
- 小结03
- 03、pl/sql小结
- intent小结03
- 2017.08.03小结
- [7-03]反射小结
- 2017 09 03 小结
- 2017 10 03 小结
- 小结!
- 小结
- 小结
- 小结
- 小结
- 小结
- 小结
- 小结
- json数据格式原生解析器
- Direct3D基础概念和模型整理
- 注解学习
- AlexNet简单理解&&CNN初步了解
- Merge Sorted Array
- 2016.07.03砸题选讲(Worldwide_D)小结
- LeakCanary源码分析第一讲
- C++面试题(四)——智能指针的原理和实现
- windows下搭建Ruby(基于eclipse的环境)开发环境
- Android Studio 第三方插件配置与应用
- Liunx命令
- ThinkPHP3.2.3代码笔记 - 模板调用三种方式
- C# LDAP认证登录类参考
- rootfs的制作(busybox)和安装