xingxing_0-CSDN博客

原创 D - 继续畅通工程

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过

2015-03-02 18:20:16 318

原创 C - 畅通工程再续

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船

2015-03-02 18:17:25 384

原创 B - 还是畅通工程

#include int main(){ int e[107][107],dis[107],book[107],i,j,u,n,m,min,k,t1,t2,t3,count=0,sum=0; int inf=99999999; while(scanf("%d",&n)&&n!=0) { for(i=1;i<=n;i++)

2015-03-02 18:15:23 337

原创 A - 畅通工程

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的

2015-03-02 18:12:27 332

原创 F - More is better

题意：求几个集合中最大的（包含子最多）Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:102400KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionMr Wang wants some boys to help

2015-02-28 20:37:18 310

原创 D - The Suspects

题意：0为传染者，有0亲戚都被传染，即求num[0]Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionSevere acute respiratory

2015-02-28 20:35:00 297

原创 c- Ubiquitous Religions

题意求共有多少个宗教，即求有几个集合Crawling in process... Crawling failed Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionThere are so many different reli

2015-02-28 20:33:36 326

原创 B - 畅通工程

Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 和道路数目M；随后的M行对应M条道

2015-02-28 20:30:45 609

原创 A - Friendship

题意：找朋友，a,c为朋友，a,b为朋友，那么b,c为朋友，Q代表查找当前数字，即求num[c]InputThere are multiple test cases for this problem. Each test case starts with a line containing two integers N, M (1 Friendship is transitivit

2015-02-28 20:29:20 306

转载 D - Train Problem Ih火车问题

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionAs the new term comes, the Ignatius Train Station is

2015-02-27 16:27:29 365

转载 C - ACboy needs your help again!

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionACboy was kidnapped!! he miss his mother very much

2015-02-27 16:14:45 264

转载 B - 士兵队列训练问题

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，

2015-02-27 16:12:32 381

原创 A - 愚人节的礼物

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description四月一日快到了，Vayko想了个愚人的好办法――送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko

2015-02-27 16:10:39 359

转载 D - Doing Homework again扣分最少

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionIgnatius has just come back school from the 30th ACM/

2015-02-27 16:08:57 323

转载 C - FatMouse' Trade老鼠问题

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionFatMouse prepared M pounds of cat food, ready to trad

2015-02-27 16:07:19 479

转载 A - 今年暑假不AC

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^

2015-02-27 16:04:58 445

原创 1569选夫婿

输入潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 。然后N行数据，每行包含三部分，用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串)，然后是整数身高h（0 ），第三部分是整数体重w (0 。最后一行是四个整数a,b,c,d.表示身高的合格范围是[a,b],体重的合格范围是[c,d]（0 输出你需要把合格的男生信息

2015-02-27 15:53:15 353

原创小泉的难题

题目描述机械实验班有个同学叫小泉，有一天数学老师给小泉布置了一道个人作业，给小泉M（M输入输入包括M+1行，第一行是两个正整数M、N；M表示总共多少组数据，下面M行每行包含N个正整数，每个正整数的值不会超过10^9。（输入数据之间会用空格隔开）输出输出包括M行，每行分别对应输入中M组数据的升序序列，数与数之间用一个空格隔开。示例输入2 31 3 24 2 6

2015-02-27 15:47:21 3383

xingxing_0的专栏