随笔分类 -  POJ

1 2 3 下一页
POJ3267——The Cow Lexicon(动态规划)
摘要：The Cow LexiconDescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a... 阅读全文
posted @ 2014-11-13 15:25 Enumz 阅读(382) 评论(0) 推荐(0)
POJ3252——Round Number(组合数学)
摘要：Round NumbersDescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Pap... 阅读全文
posted @ 2014-11-13 15:11 Enumz 阅读(329) 评论(0) 推荐(0)
POJ3176——Cow Bowling(动态规划)
摘要：Cow BowlingDescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up ... 阅读全文
posted @ 2014-11-13 13:08 Enumz 阅读(1122) 评论(0) 推荐(0)
POJ2126——Prime Path(BFS)
摘要：Prime PathDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to chang... 阅读全文
posted @ 2014-11-13 12:53 Enumz 阅读(330) 评论(0) 推荐(0)
POJ3020——Antenna Placement(二分图的最大匹配)
摘要：Antenna PlacementDescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Swed... 阅读全文
posted @ 2014-11-13 12:47 Enumz 阅读(283) 评论(0) 推荐(0)
POJ1019——Number Sequence(大数处理)
摘要：Number SequenceDescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number ... 阅读全文
posted @ 2014-11-08 09:10 Enumz 阅读(868) 评论(0) 推荐(0)
POJ3009——Curling 2.0(DFS)
摘要：Curling 2.0DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours... 阅读全文
posted @ 2014-10-30 20:24 Enumz 阅读(321) 评论(0) 推荐(0)
POJ2891——Strange Way to Express Integers(模线性方程组)
摘要：Strange Way to Express IntegersDescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integer... 阅读全文
posted @ 2014-10-30 19:33 Enumz 阅读(221) 评论(0) 推荐(0)
POJ2635——The Embarrassed Cryptographer(高精度取模+筛选取素数)
摘要：The Embarrassed CryptographerDescriptionThe young and very promising cryptographer Odd Even has implemented the security module of a large system with... 阅读全文
posted @ 2014-10-30 16:18 Enumz 阅读(207) 评论(0) 推荐(0)
POJ2533——Longest Ordered Subsequence(简单的DP)
摘要：Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 File Name: poj2533.cpp 3 > Author: Enumz 4 > Mail: 369372123@... 阅读全文
posted @ 2014-10-30 16:01 Enumz 阅读(295) 评论(0) 推荐(0)
POJ2531——Network Saboteur(随机化算法水一发)
摘要：Network SaboteurDescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, a... 阅读全文
posted @ 2014-10-30 15:58 Enumz 阅读(236) 评论(0) 推荐(0)
POJ2513——Colored Sticks(Trie树+欧拉回路+并查集)
摘要：Colored SticksDescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the s... 阅读全文
posted @ 2014-10-30 15:41 Enumz 阅读(254) 评论(0) 推荐(0)
POJ2503——Babelfish(map映射+string字符串)
摘要：BabelfishDescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunat... 阅读全文
posted @ 2014-10-29 21:22 Enumz 阅读(237) 评论(0) 推荐(0)
POJ2418——Hardwood Species(map映射)
摘要：Hardwood SpeciesDescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the ... 阅读全文
posted @ 2014-10-29 21:16 Enumz 阅读(233) 评论(0) 推荐(0)
POJ2115——C Looooops(扩展欧几里德+求解模线性方程)
摘要：C LooooopsDescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;... 阅读全文
posted @ 2014-10-29 21:12 Enumz 阅读(287) 评论(0) 推荐(0)
POJ1942——Paths on a Grid(组合数学)
摘要：Paths on a GridDescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you a... 阅读全文
posted @ 2014-10-29 20:33 Enumz 阅读(282) 评论(0) 推荐(0)
POJ1860——Currency Exchange(BellmanFord算法求最短路)
摘要：Currency ExchangeDescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular cur... 阅读全文
posted @ 2014-10-29 20:07 Enumz 阅读(189) 评论(0) 推荐(0)
POJ1850——Code(组合数学)
摘要：CodeDescriptionTransmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A wel... 阅读全文
posted @ 2014-10-29 19:46 Enumz 阅读(261) 评论(0) 推荐(0)
POJ1416——Shredding Company(DFS)
摘要：Shredding CompanyDescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would... 阅读全文
posted @ 2014-10-29 19:30 Enumz 阅读(595) 评论(0) 推荐(0)
POJ1159——Palindrome(最长公共子序列+滚动数组)
摘要：PalindromeDescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You ar... 阅读全文
posted @ 2014-10-29 19:21 Enumz 阅读(326) 评论(0) 推荐(0)

1 2 3 下一页