2015年11月_swust_fangfangfang

原创 codeforces 599B Spongebob and Joke

B. Spongebob and Joketime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputWhile Patrick was gone shopping, Spongebob decided to play a little trick

2015-11-26 21:31:01 656

原创 UVA1511 Buy or Build 二进制枚举+最小生成树kruskal

World Wide Networks (WWN) is a leading company that operates large telecommunication networks. WWN would like to setup a new network in Borduria, a nice country that recently managed to get rid of it

2015-11-25 20:52:06 508

原创 Poj 352 UVA oj 1395 Slim Span 最小生成树应用

Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7147 Accepted: 3783 DescriptionGiven an undirected weighted graph G, you should find one of spanning trees specified as

2015-11-23 22:07:00 638

原创 HDU 4786 Fibonacci Tree kruskal最小生成树应用

Description 　　Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: 　　Consider a bidire

2015-11-23 20:02:22 421

原创 HDUoj 3666 THE MATRIX PROBLEM 差分约束

Description You have been given a matrix C N*M, each element E of C N*M is positive and no more than 1000, The problem is that if there exist N numbers a1, a2, … an and M numbers b1, b2, …, bm, which

2015-11-22 21:00:52 404

原创 HDUoj 1384 Intervals 差分约束

IntervalsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description You are given n closed, integer intervals [ai, bi] and n integers c1, …, cn.Write a pro

2015-11-20 20:12:03 400

原创 Poj 1734 Sightseeing trip floyd最小环

Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5698 Accepted: 2203 Special Judge DescriptionThere is a travel agency in Adelton town on Zanzibar island. It

2015-11-18 21:21:23 379

原创 Zoj 2770 Burn the Linked Camp 差分约束

DescriptionIt is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu Bei’s wrong d

2015-11-13 15:06:14 482

原创 POJ 3259 Wormholes bellman-ford判负环

DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a t

2015-11-05 21:25:51 525

原创 POJ1062 昂贵的聘礼 dij

Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者

2015-11-04 17:26:12 431

swust_fang