poj
关注
分享
扫一扫
相知无悔
这个作者很懒，什么都没留下…
展开
-
hdu2096 Collecting Bugs
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 1730 Accepted: 794Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond o原创 2013-08-20 11:11:27 · 795 阅读 · 0 评论 -
poj2975 Nim
NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4213 Accepted: 1958DescriptionNim is a 2-player game featuring several piles of stones. Players alter原创 2013-10-03 14:12:06 · 731 阅读 · 0 评论 -
poj2311 Cutting Game
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2546 Accepted: 931DescriptionUrej loves to play various types of dull games. He usually asks o原创 2013-10-03 17:21:06 · 4855 阅读 · 0 评论 -
poj1678 I Love this Game!
I Love this Game!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1560 Accepted: 602DescriptionA traditional game is played between two players on a pool o原创 2013-10-03 20:41:24 · 1444 阅读 · 0 评论 -
hdu3533 Light Switching Game
Light Switching GameTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 492 Accepted: 286DescriptionThe Light Switching Game is played on a 1000 × 1000 × 1原创 2013-10-04 14:25:05 · 1076 阅读 · 0 评论 -
poj1085 Triangle War
Triangle WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2509 Accepted: 984DescriptionTriangle War is a two-player game played on the following triangu原创 2013-10-05 21:40:27 · 1287 阅读 · 0 评论 -
poj3252 Round Numbers
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7625 Accepted: 2625DescriptionThe cows, as you know, have no fingers or thumbs and thus are原创 2013-10-08 22:36:14 · 852 阅读 · 0 评论 -
poj3071 Football
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2468 Accepted: 1252DescriptionConsider a single-elimination football tournament involving 2n tea原创 2013-10-20 23:09:04 · 769 阅读 · 0 评论 -
poj2774 Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 18763 Accepted: 7737Case Time Limit: 1000MSDescriptionThe little cat is majoring原创 2013-11-08 23:37:06 · 877 阅读 · 0 评论 -
poj1734 Musical Theme
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15903 Accepted: 5497DescriptionA musical melody is represented as a sequence of N (1<=N<=20原创 2013-11-09 11:04:11 · 862 阅读 · 0 评论 -
poj3261 Milk Patterns
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8475 Accepted: 3853Case Time Limit: 2000MSDescriptionFarmer John has noticed that the原创 2013-11-09 14:02:58 · 933 阅读 · 0 评论 -
poj3537 Crosses and Crosses
Crosses and CrossesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2250 Accepted: 827Case Time Limit: 2000MSDescriptionThe game of Crosses and Cro原创 2013-10-03 22:24:01 · 1343 阅读 · 0 评论 -
poj2368 Buttons
ButtonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2725 Accepted: 691DescriptionAs you surely already know, Yekaterinburg has gotten its right to hold原创 2013-10-03 15:05:50 · 1044 阅读 · 0 评论 -
poj3017 Cut the Sequence
Cut the SequenceTime Limit:2000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven an integer sequence { an } of length N, you are to cut原创 2013-07-10 02:20:09 · 1376 阅读 · 0 评论 -
poj 3245 Sequence Partitioning
Sequence PartitioningTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 922 Accepted: 256Case Time Limit: 5000MSDescriptionGiven a sequence of N orde原创 2013-08-14 08:43:25 · 1405 阅读 · 0 评论 -
poj3519 Lucky Coins Sequence矩阵快速幂
Lucky Coins SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 608 Accepted Submission(s): 319Problem DescriptionAs we all know,ev原创 2013-07-31 08:51:29 · 1304 阅读 · 0 评论 -
Codeforces Round #198 (Div. 2) D. Bubble Sort Graph poj2533Longest Ordered Subsequence
D. Bubble Sort Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub recently has learned Bubble Sort,原创 2013-09-13 09:51:28 · 1112 阅读 · 0 评论 -
poj1887 Testing the CATCHER
Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13968 Accepted: 5146DescriptionA military contractor for the Department of Defense has原创 2013-09-13 12:08:17 · 1011 阅读 · 0 评论 -
poj2484 A Funny Game
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3621 Accepted: 2143DescriptionAlice and Bob decide to play a funny game. At the beginning of t原创 2013-10-03 13:54:19 · 879 阅读 · 0 评论 -
poj2234 Matches Game
Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7732 Accepted: 4444DescriptionHere is a simple game. In this game, there are several piles of原创 2013-10-03 13:59:19 · 848 阅读 · 0 评论 -
poj2599 A funny game
A funny gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1766 Accepted: 754DescriptionThere are several airports in one country, and there are flights原创 2013-10-03 23:59:10 · 960 阅读 · 0 评论 -
poj1740 A New Stone Game
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4509 Accepted: 2447DescriptionAlice and Bob decide to play a new stone game.At the beginni原创 2013-10-03 13:11:07 · 746 阅读 · 0 评论 -
poj3693 Maximum repetition substring
Maximum repetition substringTime Limit:1000MS Memory Limit:65536K Total Submissions:5907 Accepted:1787 DescriptionThe repetition number of a string is defined as the ma...原创 2013-11-10 17:13:17 · 1440 阅读 · 1 评论 -
poj2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28668 Accepted: 11976DescriptionGiven two strings a and b we define a*b to be their concate原创 2013-11-10 13:24:04 · 842 阅读 · 0 评论 -
poj3363 Annoying painting tool
Annoying painting toolTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1736 Accepted: 1165DescriptionMaybe you wonder what an annoying painting tool is?原创 2015-05-20 09:53:10 · 780 阅读 · 0 评论 -
poj1523 SPF 无向连通图 求割点 关节点 tarjan算法
SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5103 Accepted: 2347DescriptionConsider the two networks shown below. Assuming that data moves around th原创 2013-09-18 19:20:19 · 1213 阅读 · 0 评论 -
poj2253 Dijkstra 求最短路
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20940 Accepted: 6799DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly原创 2013-07-29 09:29:18 · 854 阅读 · 0 评论 -
poj3177 Redundant Paths 无向图 双连通分量 桥
Redundant PathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7749 Accepted: 3377DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing f原创 2013-09-20 20:23:04 · 1106 阅读 · 0 评论 -
poj2186 Popular Cows 有向图 强连通分量
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20718 Accepted: 8438DescriptionEvery cow's dream is to become the most popular cow in the herd原创 2013-09-20 11:17:20 · 1130 阅读 · 0 评论 -
poj3687 拓扑排序
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9028 Accepted: 2444DescriptionWindy has N balls of distinct weights from 1 unit to N uni原创 2013-07-30 17:19:23 · 894 阅读 · 0 评论 -
poj1094 拓扑排序
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24092 Accepted: 8321DescriptionAn ascending sorted sequence of distinct values is one in原创 2013-07-29 09:07:48 · 891 阅读 · 0 评论 -
poj3020 二分图 最大二分匹配
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5486 Accepted: 2743DescriptionThe Global Aerial Research Centre has been allotted the tas原创 2013-07-29 09:37:54 · 704 阅读 · 0 评论 -
poj1273 Drainage Ditches 最大流 dinic算法
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49853 Accepted: 18918DescriptionEvery time it rains on Farmer John's fields, a pond forms原创 2013-09-07 09:14:54 · 1154 阅读 · 0 评论 -
poj2762 Going from u to v or from v to u? 有向图 强连通分量 拓扑排序
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13040 Accepted: 3383DescriptionIn order to make their sons brave, Jiajia原创 2013-09-20 10:41:06 · 1533 阅读 · 0 评论 -
poj2838 Graph Connectivity 邻接表加上并查集
Graph ConnectivityTime Limit: 8000MS Memory Limit: 131072KTotal Submissions: 3381 Accepted: 883Case Time Limit: 3000MSDescriptionLet us consider an undirect原创 2015-05-19 01:59:47 · 1561 阅读 · 0 评论 -
poj2240 bellman 求最短路
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12918 Accepted: 5441DescriptionArbitrage is the use of discrepancies in currency exchange rates t原创 2013-07-29 09:27:07 · 684 阅读 · 0 评论 -
poj3259 bellman_ford 算法 判环 最短路
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24864 Accepted: 8869DescriptionWhile exploring his many farms, Farmer John has discovered a num原创 2013-07-30 17:20:59 · 839 阅读 · 0 评论 -
poj1256 Anagram
AnagramTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18307 Accepted: 7452DescriptionYou are to write a program that has to generate all possible words原创 2015-05-19 21:19:04 · 590 阅读 · 0 评论 -
poj3132 Sum of Different Primes
Sum of Different PrimesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3293 Accepted: 2052DescriptionA positive integer may be expressed as a sum of d原创 2015-05-19 20:27:48 · 982 阅读 · 0 评论 -
poj2288 Islands and Bridges 状态压缩dp
J - Islands and BridgesTime Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a map of islands and bridges that connect these i原创 2013-07-12 20:54:16 · 1218 阅读 · 0 评论