POJ
关注
分享
扫一扫
文章平均质量分 85
iteye_6881
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Backward Digit Sums（序列生成 + 模拟）
C - Backward Digit Sums Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3187 DescriptionFJ and his cows enjoy playing a me...原创 2013-07-28 16:55:24 · 175 阅读 · 0 评论 -
Cow Bowling（递归）
F - Cow Bowling Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3176 Description The cows don't use actual bowling balls...原创 2013-07-28 17:33:13 · 173 阅读 · 0 评论 -
Meteor Shower（BFS）
B - Meteor ShowerCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3669Description...原创 2013-07-29 16:36:00 · 146 阅读 · 0 评论 -
Sorting It All Out（拓扑排序）
K - Sorting It All OutCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAn ascending ...原创 2013-08-10 22:19:46 · 191 阅读 · 0 评论 -
Agri-Net（kruskal）
H - Agri-NetCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1258DescriptionFarme...原创 2013-08-20 02:07:08 · 169 阅读 · 0 评论 -
The Suspects（并查集）
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 18938 Accepted: 9178DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of ...原创 2013-08-20 22:01:06 · 86 阅读 · 0 评论 -
Ubiquitous Religions（并查集）
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 20788 Accepted: 10212DescriptionThere are so many different religions in the world today that...原创 2013-08-20 23:11:26 · 107 阅读 · 0 评论 -
Wireless Network（并查集）
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 14086 Accepted: 5962DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Coo...原创 2013-08-21 10:57:03 · 106 阅读 · 0 评论 -
Find them, Catch them（带权并查集）
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26079 Accepted: 7872DescriptionThe police office in Tadu City decides to say ends to the ...原创 2013-08-23 03:08:46 · 200 阅读 · 0 评论 -
A Bug's Life（带权并查集）
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 25074 Accepted: 8159DescriptionBackground Professor Hopper is researching the sexual behavior of...原创 2013-08-23 19:58:28 · 236 阅读 · 0 评论 -
食物链 （带权并查集）
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37164 Accepted: 10811Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的...原创 2013-08-23 21:02:31 · 153 阅读 · 0 评论 -
A Simple Problem with Integers（线段树 + 延迟标记）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 48231 Accepted: 14226Case Time Limit: 2000MSDescriptionYou have N intege...原创 2013-09-01 11:59:39 · 130 阅读 · 0 评论 -
Stars（线段树）
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27333 Accepted: 11958DescriptionAstronomers often examine star maps where stars are represented by points...原创 2013-09-04 19:44:59 · 199 阅读 · 0 评论 -
Buy Tickets（线段树）
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10862 Accepted: 5273DescriptionRailway tickets were difficult to buy around the Lunar New Year in...原创 2013-09-04 20:58:14 · 193 阅读 · 0 评论 -
Sliding Window（线段树）
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 32563 Accepted: 9681Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to...原创 2013-09-09 01:24:46 · 219 阅读 · 0 评论 -
Charm Bracelet（01背包）
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18028 Accepted: 8237DescriptionBessie has gone to the mall's jewelry store and spies a charm b...原创 2013-10-08 18:54:03 · 143 阅读 · 0 评论 -
Piggy-Bank（完全背包）
Piggy-BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6515 Accepted: 3133DescriptionBefore ACM can do anything, a budget must be prepared and the necessar...原创 2013-10-13 22:56:10 · 106 阅读 · 0 评论 -
Investment（完全背包）
InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7068 Accepted: 2461DescriptionJohn never knew he had a grand-uncle, until he received the notary's l...原创 2013-10-13 23:43:14 · 90 阅读 · 0 评论 -
Washing Clothes（01背包）
Washing ClothesTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 8268 Accepted: 2565DescriptionDearboy was so busy recently that now he has piles of clothes ...原创 2013-10-15 13:56:30 · 159 阅读 · 0 评论 -
Dividing（多重背包）
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54064 Accepted: 13818DescriptionMarsha and Bill own a collection of marbles. They want to split the co...原创 2013-10-19 09:00:15 · 215 阅读 · 0 评论 -
Cash Machine（多重背包）
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24543 Accepted: 8596DescriptionA Bank plans to install a machine for cash withdrawal. The machine ...原创 2013-10-19 09:05:16 · 112 阅读 · 0 评论 -
Oulipo（KMP）
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19657 Accepted: 7886DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La dispa...原创 2014-01-29 15:35:29 · 97 阅读 · 0 评论 -
Power Strings（KMP）
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 29064 Accepted: 12140DescriptionGiven two strings a and b we define a*b to be their concatenation...原创 2014-01-29 17:49:51 · 94 阅读 · 0 评论 -
Period（KMP）
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 11807 Accepted: 5501DescriptionFor each prefix of a given string S with N characters (each character has...原创 2014-01-29 20:42:53 · 152 阅读 · 0 评论 -
Corporate Identity（KMP）
Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4391 Accepted: 1668DescriptionBeside other services, ACM helps companies to clearly ...原创 2014-02-04 16:08:40 · 191 阅读 · 0 评论 -
Substrings（KMP）
SubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11006 Accepted: 3827DescriptionYou are given a number of case-sensitive strings of alphabetic charac...原创 2014-02-04 23:04:17 · 171 阅读 · 0 评论 -
Babelfish（字典树）
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 29680 Accepted: 12848DescriptionYou have just moved from Waterloo to a big city. The people here spea...原创 2014-02-09 23:14:13 · 246 阅读 · 0 评论 -
And Then There Was One（DP）
And Then There Was OneTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4509 Accepted: 2384DescriptionLet’s play a stone removing game.Initially, n stone...原创 2014-02-24 20:02:42 · 201 阅读 · 0 评论 -
Six Degrees of Cowvin Bacon（最短路 + Floyd + 邻接矩阵）
Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2429 Accepted: 1145DescriptionThe cows have been making movies lately, so they are r...原创 2014-03-05 20:36:49 · 335 阅读 · 0 评论 -
Wormholes（最短路 + SPFA + 邻接表 + 队列）
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27163 Accepted: 9777DescriptionWhile exploring his many farms, Farmer John has discovered a number ...原创 2014-03-08 11:04:58 · 226 阅读 · 0 评论 -
Silver Cow Party（最短路 + Dijkstra + 邻接表 + 优先队列）
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11348 Accepted: 5077DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numb...原创 2014-03-08 14:40:51 · 222 阅读 · 0 评论 -
Frogger（最短路 + Dijkstra + 邻接表 + 优先队列）
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23230 Accepted: 7550DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he n...原创 2014-03-08 20:52:40 · 193 阅读 · 0 评论 -
Currency Exchange（最短路 + Bellman Ford）
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17890 Accepted: 6314DescriptionSeveral currency exchange points are working in our city. Le...原创 2014-03-09 17:19:31 · 242 阅读 · 0 评论 -
Arbitrage（最短路 + Bellman Ford + map）
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14163 Accepted: 5957DescriptionArbitrage is the use of discrepancies in currency exchange rates to tr...原创 2014-03-09 17:45:33 · 137 阅读 · 0 评论 -
Stockbroker Grapevine（最短路 + Dijkstra + 邻接表 + 优先队列）
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24988 Accepted: 13771DescriptionStockbrokers are known to overreact to rumours. You have ...原创 2014-03-09 19:28:02 · 209 阅读 · 0 评论 -
昂贵的聘礼（最短路 + Dijkstra + 邻接表 + 优先队列 + 枚举区间）
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34167 Accepted: 9767Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出...原创 2014-03-10 20:13:55 · 163 阅读 · 0 评论 -
Pseudoprime numbers（数学 + 快速幂）
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6053 Accepted: 2423DescriptionFermat's theorem states that for any prime number p and for...原创 2014-03-11 13:49:49 · 134 阅读 · 0 评论 -
Raising Modulo Numbers（数学 + 快速幂）
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4269 Accepted: 2432DescriptionPeople are different. Some secretly read magazines full of ...原创 2014-03-11 22:07:59 · 111 阅读 · 0 评论 -
Semi-prime H-numbers（数学 + 素数筛选 + 剪枝）
Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7063 Accepted: 3032DescriptionThis problem is based on an exercise of David Hilbert, who...原创 2014-03-12 20:33:23 · 255 阅读 · 0 评论 -
X-factor Chains（数学 + 素数筛选 + 因数分解）
X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5130 Accepted: 1624DescriptionGiven a positive integer X, an X-factor chain of length m is a ...原创 2014-03-15 00:02:25 · 292 阅读 · 0 评论