- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 畅通工程-并查集
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第
2014-10-31 21:35:19 341
原创 漫步森林
漫步森林时间限制:1000 ms | 内存限制:65535 KB难度:0描述Gardon和小希每天晚上都喜欢到屋外的森林里散步,设森林里有N块空地,任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发,经过所有的空地后回到原来的空地。 由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢?
2014-10-19 15:27:01 634
原创 光棍节的快乐--错排--组合
光棍节的快乐时间限制:1000 ms | 内存限制:65535 KB难度:2描述光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下:每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表
2014-10-16 08:12:48 464
java标准化考试系统
2016-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人