- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 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 674
原创 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 526
原创 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 661
原创 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 437
原创 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 421
原创 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 415
原创 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 398
原创 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 499
原创 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 537
原创 POJ1062 昂贵的聘礼 dij
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者
2015-11-04 17:26:12 443
EasyCopy.zip
2024-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人