Noip 2014年 提高组复赛
来源:互联网 发布:伊帕尔汗精油网络代理 编辑:程序博客网 时间:2024/06/05 05:09
花了两天时间,把提高组的题都做了一下,感觉挺累的
day1:(1) 就是sb题,拼命打case即可 详见这里
(2)一道稍微有点技巧的题目,每个节点找出自己周围的点的和然后等价一下即可
(3)我没敢敲,我的思路是dp每一个状态,然后顺便记录最大值即可,可以用滚动数组优化,时间复杂度到O(nm) 刚好能过
day2:(1)dp扫一下+预处理即可
(2) spfa找出能到中点的点,在遍历一下,然后再一次spfa
(3)没敲,感觉高精度+快速幂能过50%,但是正解貌似和什么素数有关系
0 0
- Noip 2014年 提高组复赛
- Noip 2014 提高组复赛 解题报告
- 2014 NOIP复赛提高组 C++ 解题报告
- NOIP 2000年提高组复赛 单词接龙
- NOIP 提高组复赛 day1 国王游戏
- NOIP 2015 提高组复赛试题
- NOIP 提高组 复赛 怎么训练
- NOIP 1998 提高组 复赛 车站
- NOIP 1999 提高组 复赛 拦截导弹
- NOIP 1997 提高组 复赛 棋盘问题
- NOIP 2002 提高组 复赛 字串变换
- NOIP 2002 提高组 复赛 字串变换
- NOIP 2005 提高组 复赛 river 过河
- NOIP 2004 提高组 复赛 alpha 虫食算
- 2013 NOIP复赛 提高组 C++
- NOIP 2013 提高组复赛 day1 试题 Vigenere密码
- 想找 NOIP 提高组 复赛 在线测评网站
- 什么时候开始进行 NOIP 提高组 复赛 训练
- 问个问个
- 和菜鸟一起学linux之V4L2摄像头应用流程
- Java项目导出可运行的jar文件
- 如何在mac本上安装android sdk (vpn)
- longest consecutive sequence
- Noip 2014年 提高组复赛
- [FFMPEG-1]最想实现的第一个功能-从mp3中提取pcm数据
- STM32的位段操作基础
- ubuntu14.04 android studio开发环境配置
- arcgis 过滤featurelayer 图层
- iOS之XML解析
- Hibernate的七种映射关系之七种关联映射(二)
- delphi调用c的dll
- Android L新api学习