2017.3.11 NOIP训练赛赛后总结
来源:互联网 发布:软件开发工作计划 编辑:程序博客网 时间:2024/05/17 01:10
Task 1
这题刚开始思路就有点偏了
我想到的解法是每种物品有上限的完全背包问题
然后将每个物品用二进制分成
由于不会这种问题的
赛后才发现可以直接插入做
定义
每次插入一个数转移
Task 2
这题考试的时候看到数据就慌了,式子分析了好久
甚至看了十分钟题目才发现那是方差。。。
最后想到方法草草敲了个代码了事
结果不知道为什么所有数据都
最后想想发现中间
Task 3
第三题虽然没想到奇深度点和偶深度点的路径有一部分可以相互抵消
所以是树链剖分找
最后奇深度和偶深度的点放到两个数组里
然后根据
这么一个
结果交上去以后内存超限
这次考试主要还是心不够静,根本就没有经过对拍
样例过了就完事了,第一道题硬是写了一个多小时
3 0
- 2017.3.11 NOIP训练赛赛后总结
- 2017.3.18 NOIP训练赛赛后总结
- 2017.3.18 NOIP训练赛赛后总结
- 2017.3.11 NOIP训练赛赛后总结(伪)
- NOIP普及组赛后总结
- NOIP训练总结
- 交流赛(赛后总结)
- 练习赛20160319赛后总结
- ACM省赛赛后总结
- noip赛后【微笑】
- noip赛后分析 噫
- 7.7~7.9 NOIP训练总结
- 7.11~7.13 NOIP训练总结
- NOIP 8.20~8.23训练总结
- NOIP 10.4~10.7训练总结
- 理工校赛决赛赛后总结
- 赛后总结(怀化交流赛)
- 2014年湖南省赛赛后总结
- 图片的三级缓存
- 欢迎使用CSDN-markdown编辑器
- 1521 一维战舰 水题
- Firefox初步
- Hibernate简单crud和Hibernate主键生成策略
- 2017.3.11 NOIP训练赛赛后总结
- html5存储
- ThreadLoal的使用
- java基础
- PowerDesigner16安装
- SQLite建表
- Java 模板引擎总结
- 我的第一篇博客
- Algo-字符串编辑