2013年10月18日

畅通工程 HDOJ--1863

摘要: 畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13266Accepted Submission(s): 5434Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第 阅读全文

posted @ 2013-10-18 17:05 ~Love() 阅读(175) 评论(0) 推荐(0)

畅通工程2 HDOJ--1863

摘要: 畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13266Accepted Submission(s): 5434Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第 阅读全文

posted @ 2013-10-18 17:03 ~Love() 阅读(189) 评论(0) 推荐(0)

Tree HDOJ--2682

摘要: TreeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1533Accepted Submission(s): 433Problem DescriptionThere are N (2 2 #include 3 #include 4 int CityHappy[605],vis[605]; 5 int isprime[1000005],dist[605]; 6 int map[601][601],n; 7 int father[60... 阅读全文

posted @ 2013-10-18 16:11 ~Love() 阅读(237) 评论(0) 推荐(0)

还是畅通工程 --HDOJ 1233

摘要: 还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20997Accepted Submission(s): 9362Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用 阅读全文

posted @ 2013-10-18 14:49 ~Love() 阅读(179) 评论(0) 推荐(0)

继续畅通工程 HDOJ--1879

摘要: 继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10914Accepted Submission(s): 4763Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干 阅读全文

posted @ 2013-10-18 14:10 ~Love() 阅读(161) 评论(0) 推荐(0)

Rank of Tetris HDU--1881

摘要: Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4031Accepted Submission(s): 1133Problem Description自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据 阅读全文

posted @ 2013-10-18 11:44 ~Love() 阅读(269) 评论(0) 推荐(0)

导航