2017.3.18 NOIP训练赛赛后总结
来源:互联网 发布:中南林业科技大学知乎 编辑:程序博客网 时间:2024/05/17 01:57
Task 1:
这种关于数学的题目还是比较慌的,就连题目都看了十多分钟。先是什么都不想,将
Task 2:
还是要吐槽下题目的叙述,“四联通快”硬是看了半天。不过看懂了就有点感觉了:题目说矩形的四边一定不可能在两个图上都被染过,那么我们在第一幅图上染左边的边,第二幅图染右边的边,这样就可以在每个保证四联通快的性质了。有了这个大概的思路,接下来就是想一个好的方法实现它。比赛的时候想了一些方案,但是都比较麻烦,最后想到了接近题解的“拼图”写法,不过不存在这种答案到时困扰了我好久。
Task 3:
比赛的时候一下就想到了第二档的40分的写法,因为出口在左上角有一个比较好的性质:对于一个点x和一个由许多点形成的矩形,如果这个点x是在矩形的左上角,那么如果答案中只需要“吃”到这个矩形中的点(y,z,w),那么在这之前,一定可以”吃“到这个点x。这样就可以用dp进行转移了。写完这40分。对于第一档的20分的
2 0
- 2017.3.18 NOIP训练赛赛后总结
- 2017.3.18 NOIP训练赛赛后总结
- 2017.3.11 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年湖南省赛赛后总结
- 网络问题解决流程
- PAT (Basic Level) Practise (中文)---1002 写出这个数 (20)
- B1025. 反转链表 (25)
- C/C++不常见函数总结
- 计算字符串中含有的某个字符的个数
- 2017.3.18 NOIP训练赛赛后总结
- 最长公共子序列-动态规划-openjudge
- 2017洛谷3月丧病月赛思考记录
- 动态规划求最大子数组的和
- 求解最大公因数
- 程序员三十岁之后要考虑什么?
- 剑指offer-求1+2+3+..n的和
- play-1.4.2 installation
- Lisp em SCU