2016.08.17【初中部 NOIP提高组 】模拟赛C题解
来源:互联网 发布:java 安装包 编辑:程序博客网 时间:2024/05/21 00:00
这次比赛又是翻车了....
T1
比赛时竟然没有做对这等水题.......当时就是装逼,认为没用标志也可以过,结果把自己打脸了(答案错误12.5),正解当然是BFS,就是一种基础的每个点只要做一次的BFS,我竟然因为装逼没做对......
T2
比赛时用了暴力spfa,本来没有信心对的(因为时间复杂度最坏是O(na2)=O(10000*10000*2)),但是竟然AC了???!!!暴力真有用!!!但是这只能说明数据水.....正解就是进行a次spfa,每一次输入一个基地的位置,就用它更新;
T3
比赛是用了一种接近正解的方法,就是Kruscal(克鲁斯卡尔)算法,但是因为并查集里的小细节只得了40分.....正解如上;
T4
先用DFS建立一棵树,然后记录那个节点为根的树有多少个结点,然后就用那个量求出它是否合法,然后......
AK很简单,考高分很难。
2 0
- 2016.08.17【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.17【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.17【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.11【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.11【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.13【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.13【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.13【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.14【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.14【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.11【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.15【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.14【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.15【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.15【初中部 NOIP提高组 】模拟赛C题解
- OpenCV高斯模糊方法
- golang微信公众平台验证
- 多校联合训练hdu5845---Best Divison
- 建造者模式
- 【Go】为什么 Go 语言把类型声明放在后面?
- 2016.08.17【初中部 NOIP提高组 】模拟赛C题解
- 改NavigationView的MenuItem的字体颜色并修改默认选中的item
- 如何利用word类型的文本编辑器,离线写csdn博客
- 【Oracle 优化器】SQL计划指令(SQL Plan Directives)
- 串的基本操作&&串的简单模式匹配(BF算法)
- java中的线程对象的创建,启动,运行
- 选课名单
- C/C++第十九天
- Java 接口(interface)多态性