![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---- 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 · 645 阅读 · 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 · 647 阅读 · 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 · 390 阅读 · 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 · 547 阅读 · 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 · 599 阅读 · 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 · 1275 阅读 · 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 · 703 阅读 · 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 · 443 阅读 · 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 · 676 阅读 · 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 · 592 阅读 · 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 · 455 阅读 · 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 · 446 阅读 · 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 · 541 阅读 · 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 · 521 阅读 · 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 · 617 阅读 · 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 · 606 阅读 · 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 · 419 阅读 · 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 · 872 阅读 · 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 · 1066 阅读 · 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 · 751 阅读 · 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 · 621 阅读 · 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 · 943 阅读 · 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 · 636 阅读 · 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 · 490 阅读 · 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 · 1897 阅读 · 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 · 659 阅读 · 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 · 741 阅读 · 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 · 619 阅读 · 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 · 1042 阅读 · 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 · 492 阅读 · 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 · 731 阅读 · 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 · 1356 阅读 · 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 · 586 阅读 · 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 · 564 阅读 · 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 · 473 阅读 · 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 · 608 阅读 · 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 · 1930 阅读 · 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 · 1123 阅读 · 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 · 1546 阅读 · 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 · 418 阅读 · 0 评论