poj(北大)OJ题目
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
POJ3243(Clever Y),POJ2417(Discrete Logging) && HDU2815(高次同余定律)
Clever YTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7217 Accepted: 1784DescriptionLittle Y finds there is a very interesting formula in mathematics:原创 2015-08-02 16:22:17 · 498 阅读 · 0 评论 -
POJ1811 (Prime Test Pollard rho整数分解,Miller-Rabin素数测试)
Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 30648 Accepted: 7880Case Time Limit: 4000MSDescriptionGiven a big integer number, you原创 2015-08-08 20:39:34 · 455 阅读 · 0 评论 -
POJ2533(Longest Ordered Subsequence 最长公共子序列 DP或单调队列+二分)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 34454 Accepted: 15135DescriptionA numeric sequence of ai is ordered ifa1 a2 a原创 2014-11-16 20:20:15 · 2900 阅读 · 1 评论 -
POJ2492(A Bug's Life) && POJ1703(Find them, Catch them)带权(种类)并查集
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 30559 Accepted: 9995DescriptionBackground Professor Hopper is researching the sexual beha原创 2015-07-09 19:31:51 · 381 阅读 · 0 评论 -
POJ1113(Wall) && Hdu1392(Surround the Trees) (计算几何--凸包)
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31844 Accepted: 10756DescriptionOnce upon a time there was a greedy King who ordered his chief Archi原创 2015-07-08 20:27:29 · 465 阅读 · 0 评论 -
POJ1915 (Knight Moves) BFS
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22994 Accepted: 10752DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asse原创 2015-07-05 13:46:18 · 421 阅读 · 0 评论 -
POJ2387 Til the Cows Come Home(dijkstra + heap 或 SPFA)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33716 Accepted: 11416DescriptionBessie is out in the field and wants to get back t原创 2015-07-06 17:07:56 · 441 阅读 · 0 评论 -
POJ1330 Nearest Common Ancestors(最近公共祖先LCA 并查集+DFS)
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21069 Accepted: 11050DescriptionA rooted tree is a well-known data structure in原创 2015-07-07 12:03:12 · 583 阅读 · 0 评论 -
POJ2243 Knight Moves(A*算法)
Knight MovesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12345 Accepted: 6963DescriptionA friend of you is doing research on the Traveling Knight Pro原创 2015-06-25 22:16:36 · 740 阅读 · 0 评论 -
POJ 1182 食物链(并查集较高级的应用)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50803 Accepted: 14851Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2015-06-03 21:25:05 · 529 阅读 · 0 评论 -
POJ 1753 Flip Game(暴力+搜索递归)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33357 Accepted: 14577DescriptionFlip game is played on a rectangular 4x4 field with two-sided p原创 2015-06-02 17:18:56 · 505 阅读 · 0 评论 -
POJ2406 Power Strings(KMP next数组的运用)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36160 Accepted: 14929DescriptionGiven two strings a and b we define a*b to be their concate原创 2015-06-02 11:38:59 · 391 阅读 · 0 评论 -
POJ 1611 The Suspects(并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 25290 Accepted: 12396DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2015-06-21 11:48:58 · 373 阅读 · 0 评论 -
POJ2823 Sliding Window(单调队列)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 43271 Accepted: 12790Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is原创 2015-06-17 17:15:38 · 546 阅读 · 0 评论 -
POJ1067 取石子游戏(博弈论)
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36633 Accepted: 12396Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二原创 2015-06-18 19:44:59 · 567 阅读 · 0 评论 -
POJ 1284 Primitive Roots(欧拉函数)
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3319 Accepted: 1934DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is eq原创 2015-08-08 20:58:59 · 420 阅读 · 0 评论 -
POJ2115 C Looooops(扩展欧几里得)
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19837 Accepted: 5301DescriptionA Compiler Mystery: We are given a C-language style for loop of原创 2015-07-27 21:49:59 · 359 阅读 · 0 评论 -
POJ 3233 Matrix Power Series(矩阵的快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 17841 Accepted: 7538DescriptionGiven a n × n matrix A and a positive integer k, fi原创 2015-08-03 22:13:11 · 927 阅读 · 0 评论 -
POJ1305(Fermat vs. Pythagoras 毕达哥拉斯三元组解不定方程)
Fermat vs. PythagorasTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 1412 Accepted: 821DescriptionComputer generated and assisted proofs and verificatio原创 2015-08-05 18:00:37 · 796 阅读 · 0 评论 -
POJ1006 Biorhythms
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 121250 Accepted: 38176DescriptionSome people believe that there are three cycles in a person's原创 2015-08-04 19:53:41 · 374 阅读 · 0 评论 -
POJ2485 Highways(prim和Kruskal最小生成树两种解法)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23459 Accepted: 10850DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2015-03-19 11:17:45 · 519 阅读 · 0 评论 -
POJ2891 Strange Way to Express Integers(解多元线性同余方程)
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 11289 Accepted: 3482DescriptionElina is reading a book written by Ruji原创 2015-07-31 12:54:42 · 946 阅读 · 0 评论 -
POJ2560 Freckles(prim最小生成树)
FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7839 Accepted: 3763DescriptionIn an episode of the Dick Van Dyke show, little Richie connects原创 2015-08-15 13:48:04 · 498 阅读 · 0 评论 -
POJ1986 Distance Queries(LCA最近公共祖先)
Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 10604 Accepted: 3746Case Time Limit: 1000MSDescriptionFarmer John's cows refused原创 2015-08-19 20:39:17 · 1158 阅读 · 0 评论 -
POJ2230 Watchcow(欧拉回路)
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6467 Accepted: 2819 Special JudgeDescriptionBessie's been appointed the new watch-cow for th原创 2015-08-14 13:42:58 · 507 阅读 · 0 评论 -
POJ3164 Command Network(最小树形图)
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14736 Accepted: 4232DescriptionAfter a long lasting war on words, a war on arms fina原创 2015-08-19 14:42:26 · 353 阅读 · 0 评论 -
POJ2142 The Balance(扩展欧几里德)
The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5016 Accepted: 2197DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of wei原创 2015-07-28 10:10:44 · 3634 阅读 · 0 评论 -
POJ2478 Farey Sequence(欧拉函数,打表)
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13435 Accepted: 5272DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is th原创 2015-08-08 21:07:11 · 553 阅读 · 0 评论 -
POJ 2407 Relatives(欧拉函数)
RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12422 Accepted: 6043DescriptionGiven n, a positive integer, how many positive integers less t原创 2015-08-08 20:45:56 · 468 阅读 · 0 评论 -
POJ3641(Pseudoprime numbers 费马小定理)
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7393 Accepted: 3048DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod原创 2015-08-08 20:31:10 · 624 阅读 · 0 评论 -
POJ1320 Street Numbers(佩尔方程)
Street NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2784 Accepted: 1547DescriptionA computer programmer lives in a street with houses number原创 2015-08-08 20:19:33 · 470 阅读 · 0 评论 -
POJ2262 Goldbach's Conjecture(素数问题)
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40445 Accepted: 15481DescriptionIn 1742, Christian Goldbach, a German amateur mathe原创 2015-05-31 22:48:50 · 491 阅读 · 0 评论 -
POJ3278 Catch That Cow(广搜BFS)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54969 Accepted: 17198DescriptionFarmer John has been informed of the location of a fugitiv原创 2015-05-30 20:27:41 · 391 阅读 · 0 评论 -
POJ3264(线段树求区间最大值和最小值)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38054 Accepted: 17819Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-05-28 13:09:52 · 614 阅读 · 0 评论 -
POJ2240 Arbitrage(floyd算法的变形运用)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16745 Accepted: 7035DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2015-03-18 13:58:09 · 397 阅读 · 0 评论 -
POJ1573 Robot Motion(模拟)
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11082 Accepted: 5388DescriptionA robot has been programmed to follow the instructions原创 2015-03-11 22:21:08 · 466 阅读 · 0 评论 -
POJ1068 Parencodings(模拟)
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20763 Accepted: 12480DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.原创 2015-03-11 14:01:45 · 414 阅读 · 0 评论 -
POJ3020 Antenna Placement(二分图匹配 匈牙利算法)
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7044 Accepted: 3498DescriptionThe Global Aerial Research Centre has been allotted the tas原创 2015-03-29 18:03:56 · 452 阅读 · 0 评论 -
POJ3295 Tautology(栈和枚举的应用)
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10073 Accepted: 3832DescriptionWFF 'N PROOF is a logic game played with dice. Each die has si原创 2015-03-10 17:49:24 · 403 阅读 · 0 评论 -
POJ1125 Stockbroker Grapevine(最短路floyd算法)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28312 Accepted: 15711DescriptionStockbrokers are known to overreact to rumours. You原创 2015-03-17 16:39:32 · 418 阅读 · 0 评论