---- POJ -----
关注
分享
扫一扫
文章平均质量分 88
叶孤心丶
这个作者很懒，什么都没留下…
展开
-
POJ 2528 Mayor's posters（线段树+离散化）
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46857 Accepted: 13601DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2015-04-08 11:22:34 · 667 阅读 · 0 评论 -
POJ 1260 Pearls（DP）
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7946 Accepted: 3948DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro原创 2015-08-10 08:44:05 · 669 阅读 · 0 评论 -
POJ 3267 The Cow Lexicon（DP）
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8765 Accepted: 4133DescriptionFew know that the cows have their own dictionary with W (1原创 2015-08-10 09:02:48 · 406 阅读 · 0 评论 -
POJ 1080 Human Gene Functions(DP)
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18007 Accepted: 10012DescriptionIt is well known that a human gene can be considered原创 2015-08-10 08:30:04 · 568 阅读 · 0 评论 -
POJ 1163&& 3176 The Triangle（DP）
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41169 Accepted: 24882Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2015-08-10 08:36:15 · 612 阅读 · 0 评论 -
POJ 1836 Alignment（DP max（最长上升子序列 + 最长下降子序列））
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14486 Accepted: 4695DescriptionIn the army, a platoon is composed by n soldiers. During the mor原创 2015-08-10 08:53:44 · 1326 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence（DP 最长上升子序列）
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38980 Accepted: 17119DescriptionA numeric sequence of ai is ordered if a1 a2原创 2015-08-10 08:57:39 · 722 阅读 · 0 评论 -
poj 3009 Curling 2.0（DFS）
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12950 Accepted: 5441DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2015-03-06 18:17:51 · 464 阅读 · 0 评论 -
POJ 2251 Dungeon Master（三维BFS）
Dungeon MasterTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2251Appoint description: System Crawler (2014-09-08)Descript原创 2014-09-10 15:55:26 · 697 阅读 · 0 评论 -
POJ 3277 City Horizon（扫描线）
City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17061 Accepted: 4653DescriptionFarmer John has taken his cows on a trip to the city! As the原创 2015-08-10 15:26:59 · 620 阅读 · 0 评论 -
POJ 2342 Anniversary party（树形DP入门）
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5343 Accepted: 3054DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2015-08-26 15:45:58 · 468 阅读 · 0 评论 -
POJ 1159 Palindrome（DP + 滚动数组）
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 56273 Accepted: 19455DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2015-08-10 10:24:45 · 463 阅读 · 0 评论 -
POJ 3278 Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44220 Accepted: 13814DescriptionFarmer John has been informed of the location of a fugitiv原创 2014-06-17 20:47:15 · 557 阅读 · 0 评论 -
POJ 2155 Matrix（树状数组）
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 20138 Accepted: 7522DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] me原创 2015-04-21 18:17:51 · 538 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort（树状数组 / 求逆序数）
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 46080 Accepted: 16763DescriptionIn this problem, you have to analyze a particular sorting原创 2015-04-21 19:42:37 · 633 阅读 · 0 评论 -
POJ 3067 Japan（树状数组/求逆序数）
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22258 Accepted: 5995DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads原创 2015-04-21 20:53:01 · 623 阅读 · 0 评论 -
poj 3687 Labeling Balls(拓扑排序)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11323 Accepted: 3253DescriptionWindy has N balls of distinct weights from 1 unit to N unit原创 2015-03-06 18:23:26 · 445 阅读 · 0 评论 -
POJ 3258 River Hopscotch（二分）
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8975 Accepted: 3859DescriptionEvery year the cows hold an event featuring a peculiar vers原创 2015-07-25 14:34:53 · 893 阅读 · 0 评论 -
POJ 1265 Area（Pick定理）
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5284 Accepted: 2375DescriptionBeing well known for its highly innovative products, Merck would defin原创 2015-07-25 16:47:34 · 1083 阅读 · 0 评论 -
POJ 1416 Shredding Company（简单DFS）
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4622 Accepted: 2654DescriptionYou have just been put in charge of developing a new shre原创 2015-07-27 20:23:21 · 776 阅读 · 0 评论 -
POJ 3414 Pots（BFS+回溯）
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11705 Accepted: 4956 Special JudgeDescriptionYou are given two pots, having the volume of A and原创 2015-07-27 17:25:35 · 644 阅读 · 0 评论 -
POJ 2676 Sudoku(DFS + 回溯)
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15809 Accepted: 7724 Special JudgeDescriptionSudoku is a very simple task. A square table with原创 2015-07-28 09:46:50 · 964 阅读 · 0 评论 -
POJ 3083 Children of the Candy Corn（搜索）
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10975 Accepted: 4731DescriptionThe cornfield maze is a popular Halloween treat原创 2015-07-28 10:19:36 · 659 阅读 · 0 评论 -
poj 3233 Matrix Power Series（矩阵快速幂）
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 16512 Accepted: 7035DescriptionGiven a n × n matrix A and a positive integer k, fi原创 2015-03-05 16:37:53 · 512 阅读 · 0 评论 -
POJ 3270 Cow Sorting（置换环）
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6393 Accepted: 2476DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked原创 2015-07-21 09:38:14 · 1943 阅读 · 0 评论 -
POJ 3273 Monthly Expense（二分）
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17465 Accepted: 6961DescriptionFarmer John is an astounding accounting wizard and has rea原创 2015-07-24 21:18:48 · 676 阅读 · 0 评论 -
POJ 2635 The Embarrassed Cryptographer（高精度取模 + 同余模定理）
The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12905 Accepted: 3472DescriptionThe young and very promising cryptographer O原创 2015-07-24 20:06:59 · 761 阅读 · 0 评论 -
POJ 3321 Apple Tree（树状数组）
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21635 Accepted: 6573DescriptionThere is an apple tree outside of kaka's house. Every autumn, a原创 2015-08-17 21:34:25 · 640 阅读 · 0 评论 -
POJ 1426 Find The Multiple && 51nod 1109 01组成的N的倍数 (BFS + 同余模定理)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21436 Accepted: 8775 Special JudgeDescriptionGiven a positive integer n, write a pr原创 2015-07-27 14:38:16 · 1069 阅读 · 0 评论 -
POJ 1703 Find them, Catch them（并查集拓展）
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36534 Accepted: 11209DescriptionThe police office in Tadu City decides to say ends原创 2015-08-20 20:32:11 · 517 阅读 · 0 评论 -
POJ 2492 A Bug's Life（并查集拓展）
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 31306 Accepted: 10268DescriptionBackground Professor Hopper is researching the sexual beh原创 2015-08-20 20:35:17 · 751 阅读 · 0 评论 -
POJ 3252 Round Numbers（组合数学）
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10223 Accepted: 3726DescriptionThe cows, as you know, have no fingers or thumbs and thus ar原创 2015-07-22 16:47:50 · 1378 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(RMQ/线段树)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40312 Accepted: 18936Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-08-21 15:25:59 · 603 阅读 · 0 评论 -
POJ 3368 Frequent values（RMQ）
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15134 Accepted: 5519DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2015-08-21 15:55:37 · 581 阅读 · 0 评论 -
poj 3126 Prime Path（BFS）
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12421 Accepted: 7031DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2015-03-06 18:13:52 · 492 阅读 · 0 评论 -
POJ 1389 Area of Simple Polygons（扫描线）
Area of Simple PolygonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3278 Accepted: 1694DescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-D原创 2015-08-05 15:05:40 · 642 阅读 · 0 评论 -
POJ 3122 Pie（简单二分）
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12486 Accepted: 4310 Special JudgeDescriptionMy birthday is coming up and traditionally I'm servi原创 2015-07-25 09:26:32 · 1949 阅读 · 2 评论 -
POJ 1850 Code（组合数学）
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8662 Accepted: 4113DescriptionTransmitting and memorizing information is a task that requires differ原创 2015-07-22 16:40:18 · 1151 阅读 · 0 评论 -
POJ 1942 Paths on a Grid（简单组合数学）
Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22836 Accepted: 5622DescriptionImagine you are attending your math lesson at school. Once原创 2015-07-22 16:44:15 · 1562 阅读 · 0 评论 -
POJ3070 Fibonacci(矩阵快速幂)
B - FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-03-04 20:43:39 · 441 阅读 · 0 评论