2017-08-12 NOIp
来源:互联网 发布:usr share mysql 编辑:程序博客网 时间:2024/05/22 12:39
P1111 修复公路 Code kruskal(并查集)
求最小生成树的最大边,只需要把加入的边都记下来就好,最后的就是最大的(因为边拍完序了啊)。
P1317 低洼地 Code
机智解法:设三个变量模拟
b是当前点,a是b的前一个点,c是b的后一个点。
洼地有两种:1、高低高(a > b < c)2、高低平平低高。
当a b c从左向右走时,第一种好判断,第二种洼地的左端会有高低平(a > b = c),这时说明将要进入平台了,用platform标记一下。什么时候走出平台呢?当存在平低高(a = b < c)时,计数器加1,平台结束,platform再变为false。
阅读全文
0 0
- 2017-08-12 NOIp
- NOIP-2017
- noip 2017
- 2017-08-06 NOIP模拟赛
- 2017-08-07 NOIP模拟赛
- 2015-08-12NOIP模拟赛
- noip 2017 注意事项
- NOIP 2017 复习计划
- Noip 2017 考前
- 2017 Noip 退役记
- 2017NOIP前言
- NOIP 2017 完挂记
- NOIP 2017 酱油记
- NOIP 2017退役记
- NOIP 2017 游记
- NOIP 2017 总结
- NOIP 2017 GG记
- NOIp(lus)2017总结
- Redis 学习手册(—)
- linux下多人聊天室
- ORACLE 递归查询 菜单树
- Netbean导入现有Java Web项目
- Mysql(Innodb)如何避免幻读
- 2017-08-12 NOIp
- 人类如何思考
- [HDU 5383] Yu-Gi-Oh!
- HDU 4398 STL + 贪心
- 顺序存储的二叉树的最近的公共祖先问题
- Android基础_常见Adapter/ExpandListView/Dialog/PopupWindow/自定义AlertDialog/单元测试/转移文件到SD卡(四)
- 进程与线程的关系
- zoj1494 暴力模拟 简单数学问题
- squid3正向代理