poj
文章平均质量分 84
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
Seek the Name, Seek the Fame
Seek the Name, Seek the Fame Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Problem DescriptionThe little原创 2015-08-07 15:36:37 · 285 阅读 · 0 评论 -
Tiling 2506 (打表+大数+递推)
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8291 Accepted: 3996DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-08-22 13:23:05 · 435 阅读 · 0 评论 -
Building a Space Station 2031 (三维的 最小生成树 prim)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5873 Accepted: 2913DescriptionYou are a member of the space station engineering te原创 2015-08-24 09:56:22 · 355 阅读 · 0 评论 -
Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43130 Accepted: 17470DescriptionA subsequence of a given sequence is the given sequenc原创 2015-08-10 10:15:23 · 323 阅读 · 0 评论 -
Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20912 Accepted: 8106DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2015-08-06 15:34:45 · 333 阅读 · 0 评论 -
Raising Modulo Numbers 1995 (快速幂+大数)
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5473 Accepted: 3171DescriptionPeople are different. Some secretly read magazines ful原创 2015-08-22 13:27:20 · 370 阅读 · 0 评论 -
Cube Stacking 1988 (并查集 好题)
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 21402 Accepted: 7492Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing原创 2015-08-24 11:55:53 · 503 阅读 · 0 评论 -
Tempus et mobilius Time and motion
Tempus et mobilius Time and motionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 826 Accepted: 494DescriptionTempus est mensura motus rerum mobilium.转载 2015-08-11 18:33:59 · 415 阅读 · 0 评论 -
Highways 2485(最小生成树的最大边)
Highways Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Problem DescriptionThe island nation of Flatopia i原创 2015-08-13 14:19:29 · 319 阅读 · 0 评论 -
Arctic Network 2349(最小生成树的第k长边)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13225 Accepted: 4291DescriptionThe Department of National Defence (DND) wishes to connect se原创 2015-08-13 17:58:37 · 307 阅读 · 0 评论 -
Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21508 Accepted: 8361DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.原创 2015-08-11 16:37:17 · 296 阅读 · 0 评论 -
Agri-Net 1258
Agri-Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 4Problem DescriptionFarmer John has been elected may原创 2015-08-13 16:38:03 · 361 阅读 · 0 评论 -
The Unique MST 1679(最小生成树的不唯一性)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24076 Accepted: 8551DescriptionGiven a connected undirected graph, tell if its minimum spann原创 2015-08-13 15:45:20 · 509 阅读 · 1 评论 -
Network 1861
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14976 Accepted: 5875 Special JudgeDescriptionAndrew is working as system administrator and is p原创 2015-08-13 19:47:32 · 282 阅读 · 0 评论 -
Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32347 Accepted: 10391DescriptionFarmer John wants to repair a small length of the fence arou原创 2015-08-01 23:32:03 · 535 阅读 · 0 评论 -
Conscription 3723(最小生成树变形)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9330 Accepted: 3296DescriptionWindy has a country, and he wants to build an army to protec原创 2015-08-13 20:48:16 · 365 阅读 · 0 评论 -
Labeling Balls 3687(拓扑排序+反向建图)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12262 Accepted: 3511DescriptionWindy has N balls of distinct weights from 1 unit to N un原创 2015-08-14 21:22:25 · 339 阅读 · 0 评论 -
Genealogical tree 2367 (拓扑排序)
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3686 Accepted: 2454 Special JudgeDescriptionThe system of Martians' blood relations i原创 2015-08-14 21:19:07 · 319 阅读 · 0 评论 -
Avoid The Lakes
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6885 Accepted: 3669DescriptionFarmer John's farm was flooded in the most recent storm,原创 2015-08-04 17:49:40 · 390 阅读 · 0 评论 -
迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11239 Accepted: 6721Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2015-08-06 12:56:06 · 309 阅读 · 0 评论 -
DNA Sorting 1007 (字符串排序)
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 89545 Accepted: 35985DescriptionOne measure of ``unsortedness'' in a sequence is the number of原创 2015-08-18 18:04:16 · 396 阅读 · 0 评论 -
昂贵的聘礼 1062 (最短路(单向)+建图)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41038 Accepted: 11948Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。原创 2015-08-18 18:00:55 · 333 阅读 · 0 评论 -
Power Strings
#include#includechar a[1000010];int p[1000010];int l;void getp(){ int i=0,j=-1; p[i]=j; while(i<l) { if(j==-1||a[i]==a[j]) { i++;j++; p[i]=j; } else j=p[j];原创 2015-08-07 11:18:51 · 519 阅读 · 0 评论 -
THE DRUNK JAILER 1218
THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25129 Accepted: 15772DescriptionA certain prison contains a long hall of n cells, each rig原创 2015-08-19 21:09:06 · 331 阅读 · 0 评论 -
Wormholes 3259 (最短路+判断负环是否存在)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36832 Accepted: 13494DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2015-08-20 21:35:43 · 399 阅读 · 0 评论 -
Charm Bracelet 3624 (01背包)
Charm BraceletTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie has gone to the mall's jewelry store and spies a charm br原创 2015-09-26 17:10:54 · 335 阅读 · 0 评论 -
Paths on a Grid 1942 (数学几何)
Paths on a GridTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionImagine you are attending your math lesson at school. Once agai原创 2015-09-26 17:13:02 · 287 阅读 · 0 评论 -
Tian Ji -- The Horse Racing 2287 (好题 数学逻辑)
Tian Ji -- The Horse RacingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12344 Accepted: 3807DescriptionHere is a famous story in Chinese history. T原创 2015-09-12 13:49:19 · 335 阅读 · 0 评论 -
Skew Binary 1565 (简单数学)
Skew BinaryTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10717 Accepted: 6838DescriptionWhen a number is expressed in decimal, the kth digit represent原创 2015-09-11 18:49:44 · 399 阅读 · 0 评论 -
poj Shortest Prefixes 2001 (字典树模板)
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15927 Accepted: 6880DescriptionA prefix of a string is a substring starting at the beginn原创 2015-10-17 10:47:27 · 311 阅读 · 0 评论 -
poj Phone List 3630 (字典树 判断前缀)
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25650 Accepted: 7770DescriptionGiven a list of phone numbers, determine if it is consistent原创 2015-10-17 11:18:06 · 431 阅读 · 0 评论 -
poj Network of Schools 1236 (强连通分量+缩点) (问添加几个点最少点是所有点连接+添加最少边使图强连通) 好题
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13761 Accepted: 5491DescriptionA number of schools are connected to a computer network.原创 2015-10-18 12:12:41 · 465 阅读 · 0 评论 -
poj Drainage Ditches 1273 (最大流入门)
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64026 Accepted: 24713DescriptionEvery time it rains on Farmer John's fields, a pond forms原创 2015-11-02 22:21:01 · 307 阅读 · 0 评论 -
poj Dining 3281 (最大流问题&&机智建图) 好题
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11833 Accepted: 5441DescriptionCows are such finicky eaters. Each cow has a preference for certain原创 2015-11-03 18:24:09 · 1052 阅读 · 0 评论 -
poj Popular Cows 2186 (强连通分量 求有多少个点可以被 其他所有点到达) 好题
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27810 Accepted: 11205DescriptionEvery cow's dream is to become the most popular cow in the her原创 2015-10-20 21:35:09 · 376 阅读 · 0 评论 -
poj The Bottom of a Graph 2553 (强连通分量 找出汇点并输出汇点号)
The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9429 Accepted: 3910DescriptionWe will use the following (standard) definitions fr原创 2015-10-20 20:56:42 · 359 阅读 · 0 评论 -
poj Power Network 1459 (多汇点多源点问题)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 25547 Accepted: 13305DescriptionA power network consists of nodes (power stations, consumers原创 2015-11-04 22:30:28 · 406 阅读 · 0 评论 -
poj Pick-up sticks 2653 (计算几何 直线相交的判断)
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11334 Accepted: 4249DescriptionStan has n sticks of various length. He throws them one at a原创 2015-11-06 19:05:28 · 399 阅读 · 0 评论 -
poj PIGS 1149 (最大流&&经典建图) 好题
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18712 Accepted: 8501DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirk原创 2015-11-03 21:53:53 · 776 阅读 · 0 评论 -
poj To the Max 1050 (二维最大子矩阵 DP)
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44258 Accepted: 23461DescriptionGiven a two-dimensional array of positive and negative integers,原创 2015-10-08 12:35:38 · 281 阅读 · 0 评论