求强联通分量有很多种。 《C++信息学奥赛一本通》 中讲过一个dfs求强联通分量的算法Kosdaraju，为了骗字数我就待会简单的说说。然而我们这篇文章的主体是Tarjan，所以我肯定说完之后再赞扬一下Tarjan大法好是不是 首先我们讲一下强联通分量 强联通分量指的是图的一个子图。在这个子图中，任 ...
分类：
移动开发 时间：
2017-05-23 18:53:51
阅读次数：
285
不知不觉，从初中毕业已经有了快一年的时间，自从上了这破高中啊，日子真是一天不如一天了........ 临近中考的时候从数学老师哪里得知一中有“信息学奥赛”这种神奇的东西，听到这个名字，激动了半天，作为一个一直自命不凡的二愣子，其实早就想在竞赛方面搞些成绩，但无奈起步太晚。我记得当时我就对数学老师说： ...
分类：
其他好文 时间：
2017-05-12 16:33:56
阅读次数：
187
1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活在笼子里的实验室老鼠。 The laboratory is compos ...
分类：
其他好文 时间：
2017-04-22 12:24:50
阅读次数：
198
1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限 ...
分类：
其他好文 时间：
2017-04-20 22:57:56
阅读次数：
217
推荐一些信息学奥赛的网站： OJ类 USACO http://ace.delos.com/usacogate Vijos http://www.vijos.cn/ SGU http://acm.sgu.ru/ URAL http://acm.timus.ru/ SPOJ http://www.spo ...
分类：
Web程序 时间：
2017-03-31 15:29:31
阅读次数：
277
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description Sheldon and Leonard are physicists who are ?xated on the BIG BAN ...
分类：
其他好文 时间：
2017-03-24 22:54:52
阅读次数：
184
/*1.1编程基础之输入输出01:Hello,World!总时间限制:1000ms内存限制:65536kB描述对于大部分编程语言来说，编写一个能够输出“Hello,World!”的程序往往是最基本、最简单的。因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环..
分类：
其他好文 时间：
2017-03-19 14:30:41
阅读次数：
328
1、《信息学奥赛一本通》（C++）版：★★★★★ 这本书，还有PASCAL版本的。但是呢，由于现在我们这儿大多数都是用C++的了，所以，要根据指导教师的教学内容，来选购特定的版本。 优点：全面介绍了信息学奥赛（普及组）阶段的编程技术，重点是，在配套光盘中（目录中可下载）有极其全面的测试数据，选手可以 ...
分类：
其他好文 时间：
2016-10-02 15:15:16
阅读次数：
259
codevs 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 codevs 1269 匈牙利游戏 2012年CCC加拿大高 ...
分类：
其他好文 时间：
2016-08-09 20:42:54
阅读次数：
356
1264 芳香数 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1264 芳香数 2012年CCC加拿大高中生信息学奥赛 1264 芳香数 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-29 12:21:24
阅读次数：
221
