poj
文章平均质量分 85
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
Charm Bracelet(poj3624)(01背包)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24165 Accepted: 10898DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2014-11-10 23:22:06 · 681 阅读 · 0 评论 -
POJ3259(Wormholes)(Bellman-Ford判断负权图 )
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39020 Accepted: 14340DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2016-01-16 17:36:22 · 414 阅读 · 0 评论 -
POJ1860(Currency Exchange)(Bellman-Ford)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24166 Accepted: 8781DescriptionSeveral currency exchange points are working in our city原创 2016-01-16 18:40:12 · 443 阅读 · 0 评论 -
POJ1659(Frogs' Neighborhood)(Havel-Hakimi定理运用)
Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 8956 Accepted: 3767 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)原创 2016-01-18 01:24:59 · 599 阅读 · 0 评论 -
POJ2456(Aggressive cows)(贪心+二分)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9218 Accepted: 4580DescriptionFarmer John has built a new long barn, with N (2 His C原创 2016-01-18 18:28:03 · 955 阅读 · 0 评论 -
Robots(Poj1548)(贪心)
RobotsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4080 Accepted: 1870DescriptionYour company provides robots that can be used to pick up litter from原创 2016-01-01 16:44:16 · 384 阅读 · 0 评论 -
Gone Fishing(Poj1042)(贪心+枚举)
Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 31703 Accepted: 9588DescriptionJohn is going on a fishing trip. He has h hours available (1原创 2016-01-02 19:15:56 · 5096 阅读 · 0 评论 -
Smallest Difference(Poj2718)(枚举全排列next_Permutation)
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6664 Accepted: 1815DescriptionGiven a number of distinct decimal digits, you can form原创 2016-01-02 23:28:15 · 445 阅读 · 0 评论 -
Backward Digit Sums(poj3187)(STL next_permutation运用)
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5440 Accepted: 3143DescriptionFJ and his cows enjoy playing a mental game. They write原创 2016-01-03 00:04:39 · 334 阅读 · 0 评论 -
Visible Lattice Points(Poj3090)(欧拉函数运用)
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6167 Accepted: 3674DescriptionA lattice point (x, y) in the first quadrant (x an原创 2015-12-18 12:36:20 · 519 阅读 · 0 评论 -
Farey Sequence(Poj2478)(快速求欧拉函数)
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13883 Accepted: 5489DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the原创 2015-12-18 21:27:31 · 738 阅读 · 0 评论 -
Smith Numbers(Poj1142)(质因数分解+素数判定)
Smith NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13142 Accepted: 4484DescriptionWhile skimming his phone directory in 1982, Albert Wilansky,原创 2015-12-19 21:41:26 · 735 阅读 · 0 评论 -
POJ1005(I Think I Need a Houseboat)(水题不水)
I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 95132 Accepted: 41417DescriptionFred Mapper is considering purchasing some lan原创 2016-01-08 20:08:20 · 440 阅读 · 0 评论 -
POJ2488(A Knight's Journey)(DFS+按字典序输出)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37150 Accepted: 12594DescriptionBackground The knight is getting bored of seeing the原创 2016-01-08 13:09:36 · 1168 阅读 · 0 评论 -
The SetStack Computer(UVa12096&&POJ3121) (集合栈)
The SetStack ComputerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1095 Accepted: 219DescriptionBackground from Wikipedia: "Set theory is a branch of ma原创 2015-12-26 16:59:22 · 990 阅读 · 0 评论 -
古老的密码(Poj2159)
Ancient CipherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31217 Accepted: 10209DescriptionAncient Roman empire had a strong government system with v原创 2015-12-13 21:44:39 · 695 阅读 · 0 评论 -
MPI Maelstrom(poj1502)(迪杰斯特拉+atoi函数)
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5637 Accepted: 3513DescriptionBIT has recently taken delivery of their new supercomputer, a原创 2014-12-15 00:19:02 · 1088 阅读 · 0 评论 -
String Matching(poj1580)
/*String MatchingDescriptionIt's easy to tell if two words are identical - just check the letters. But how do you tell if two words are almost identical? And how close is "almost"? There原创 2014-08-23 01:08:31 · 1056 阅读 · 0 评论 -
Color Me Less
/*Color Me LessLanguage:DefaultColor Me LessTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 30337 Accepted: 14746 DescriptionA color reduction is a mapping from a set of discret原创 2014-08-19 10:18:10 · 1393 阅读 · 0 评论 -
The Dragon of Loowater(poj3646)
/*The Dragon of LoowaterDescriptionOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a p原创 2014-08-21 17:32:14 · 918 阅读 · 0 评论 -
Prime Cuts(poj1595)
/*Prime CutsDescriptionA prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of pri原创 2014-08-21 16:18:45 · 781 阅读 · 0 评论 -
Radar Installation(poj1328)(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54756 Accepted: 12337DescriptionAssume the coasting is an infinite straight line. Land原创 2014-11-15 18:50:42 · 732 阅读 · 0 评论 -
K.Bro Sorting(杭电5122)(2014ACM/ICPC亚洲区北京站)
K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 67 Accepted Submission(s): 39Problem DescriptionMatt’s friend原创 2014-11-29 22:51:27 · 707 阅读 · 0 评论 -
分数加减法(POJ3979)
分数加减法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12564 Accepted: 4194Description编写一个C程序,实现两个分数的加减法Input输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。原创 2014-11-30 23:17:02 · 809 阅读 · 0 评论 -
Protecting the Flowers(POJ3262)(贪心)
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4540 Accepted: 1819DescriptionFarmer John went to cut some wood and left N (2 ≤ N原创 2014-12-01 00:38:32 · 720 阅读 · 0 评论 -
Ugly Numbers(POJ1338)(丑数,技巧性强)
Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20851 Accepted: 9248DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or原创 2014-11-30 23:58:56 · 653 阅读 · 0 评论 -
Out of Hay(poj2395)(并查集)
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11580 Accepted: 4515DescriptionThe cows have run out of hay, a horrible event that must be rem原创 2014-11-16 01:59:06 · 1340 阅读 · 0 评论 -
Power Strings(POJ2406)(KMP)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33623 Accepted: 13966DescriptionGiven two strings a and b we define a*b to be their concate原创 2014-12-04 00:42:37 · 823 阅读 · 0 评论 -
Oulipo(poj3461)(KMP)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25172 Accepted: 10107DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La原创 2014-12-07 12:48:53 · 666 阅读 · 0 评论 -
Palindrome(poj1159)(动态规划)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 53877 Accepted: 18610DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2014-12-08 23:22:40 · 813 阅读 · 0 评论 -
Specialized Four-Digit Numbers(poj2196)
/*Language:DefaultSpecialized Four-Digit NumbersTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7326 Accepted: 5356 DescriptionFind and list all four-digit numbers in decimal no原创 2014-08-19 21:14:33 · 724 阅读 · 0 评论 -
POJ2653(Pick-up sticks)(线段相交问题)
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11507 Accepted: 4322DescriptionStan has n sticks of various length. He throws them one at原创 2016-01-12 14:32:25 · 504 阅读 · 0 评论