BadGuy的博客

A - 最短路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？

Sightseeing Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus m

H - Buy or Build Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluWorld Wide Networks (WWN) is a leading company that operates large telecommunication networks.WWN would like to setu

Slim Span Time Limit: 5000MS Memory Limit: 65536K DescriptionGiven an undirected weighted graph G, you should find one of spanning trees specified as follows.The graph G is an ordered pair (V, E), wh

C - THE MATRIX PROBLEM Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionYou have been given a matrix C N*M, each element E of C N*M is positive and no more than 1000

B - Intervals Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that:

A - find the mincost route Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就

E - 还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为

D - Constructing Roads Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such th

F - Fibonacci Tree Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription　　Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on

F - 昂贵的聘礼 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能

B - XYZZY Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number

A - Max SumTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate t

Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Special Judge DescriptionThere is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many