poj
Lngxling
这个作者很懒,什么都没留下…
展开
-
POJ - 2312 Battle City —— bfs
题意:从Y走到T的最短路径,走E和T需要一秒,B需要两秒,R和S不能走思路:bfs一下,记录到每个点的最短路径长度#include <iostream>#include <queue>#include <cstring>#include <cstdio>using namespace std;#define mod 100...原创 2018-08-30 13:00:14 · 173 阅读 · 0 评论 -
POJ - 2406 Power Strings —— next数组求循环节
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 54168 Accepted: 22583DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and ...原创 2018-02-25 19:50:14 · 198 阅读 · 0 评论 -
POJ - 3255 Roadblocks —— 次短路
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17711 Accepted: 6210DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She...原创 2018-03-11 19:55:49 · 222 阅读 · 0 评论 -
POJ - 2828 Buy Tickets —— 插空
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 21897 Accepted: 10734DescriptionRailway tickets were difficult to buy around the Lunar Ne原创 2018-02-06 13:14:51 · 312 阅读 · 0 评论 -
POJ - 2299 Ultra-QuickSort —— 逆序对
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 65956 Accepted: 24670DescriptionIn this problem, you have to analyze a particular sor原创 2018-02-06 13:01:52 · 260 阅读 · 0 评论 -
POJ - 3982 序列
序列Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8289 Accepted: 3752Description数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99In原创 2017-12-12 22:35:24 · 325 阅读 · 0 评论 -
POJ - 3233 Matrix Power Series
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 24975 Accepted: 10346DescriptionGiven a n × n matrix A and a positive integer k,原创 2017-12-10 22:56:53 · 211 阅读 · 0 评论 -
POJ - 3342 Party at Hali-Bula
Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6714 Accepted: 2369DescriptionDear Contestant,I'm going to have a party at my vill原创 2017-12-10 22:51:23 · 298 阅读 · 0 评论 -
POJ - 366 Cow Contest
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13569 Accepted: 7556DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partic原创 2017-12-10 21:55:40 · 192 阅读 · 0 评论 -
POJ - 3666 Making the Grade
Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8186 Accepted: 3831DescriptionA straight dirt road connects two fields on FJ's farm, b原创 2017-11-15 21:58:29 · 315 阅读 · 0 评论 -
POJ - 3070 Fibonacci —— 矩阵快速幂
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16668 Accepted: 11670DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2017-11-20 19:45:13 · 222 阅读 · 0 评论 -
poj 1182 食物链 —— 种类并查集
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 78828 Accepted: 23486Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动原创 2017-11-18 20:04:58 · 205 阅读 · 0 评论 -
POJ - 2785 4 Values whose Sum is 0 —— 二分
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 24643 Accepted: 7441Case Time Limit: 5000MSDescriptionThe SUM problem c原创 2017-11-08 20:57:14 · 183 阅读 · 0 评论 -
POJ - 1611 The Suspects ——并查集
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 42212 Accepted: 20362DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2017-09-12 21:09:24 · 214 阅读 · 0 评论 -
POJ - 3190 Stall Reservations——优先队列——贪心
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7728 Accepted: 2736 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000)原创 2017-09-11 18:42:29 · 244 阅读 · 0 评论 -
POJ - 2752 Seek the Name, Seek the Fame —— next数组求循环节
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21947 Accepted: 11481DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Bytelan...原创 2018-02-25 20:10:33 · 177 阅读 · 0 评论 -
POJ - 3974 Palindrome
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 10782 Accepted: 4097DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked t...原创 2018-02-25 20:23:55 · 179 阅读 · 0 评论 -
POJ - 3494 Largest Submatrix of All 1’s —— 单调栈 最大全1矩阵
题意:问矩阵中最大的全1矩阵的面积思路:预处理出每个1位置向上的最大高度,然后遍历每个点,用单调栈维护出这个点的高度在这一行中最多可以到达的最左最右点,然后计算面积取最大值#include <iostream>#include <stack>#include <cstdio>using namespace std;#define ll ...原创 2018-08-29 13:44:52 · 483 阅读 · 0 评论 -
POJ - 3159 Candies —— 差分约束最短路
题意:一群人分糖果,有m个限制关系,每个关系表明B所拥有的糖果数不能比A多C,问第一个人和第二个人的糖果最多能差多少。思路:差分约束,对于每个限制关系,B-A<=C,那么就从A到B建一条边,跑最短路即可本来是很简单的差分约束,但是就是死活过不了,必须用vecter优化, v.clear(); v.resize(n+1); 学到了...#include <io...原创 2018-08-29 10:33:06 · 364 阅读 · 1 评论 -
POJ - 1177 Picture —— 扫描线求周长
PictureTime Limit: 2000MS Memory Limit: 10000K Total Submissions: 13565 Accepted: 7145 DescriptionA number of rectangular posters, photographs and other pictures of the same s...原创 2018-08-01 10:42:42 · 314 阅读 · 0 评论 -
POJ - 3264 Balanced Lineup —— 线段树 区间差值
Balanced LineupTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 62682 Accepted: 29231 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's N cow...原创 2018-07-27 20:15:35 · 255 阅读 · 0 评论 -
POJ - 2029 Get Many Persimmon Trees —— 二维线段树 点更新区间查询
Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 4822 Accepted: 3140 DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai ...原创 2018-07-27 19:31:24 · 198 阅读 · 0 评论 -
POJ - 1195 Mobile phones —— 二维线段树 区间更新点查询
Mobile phonesTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 21877 Accepted: 10176 DescriptionSuppose that the fourth generation mobile phone base stations in the T...原创 2018-07-27 19:28:16 · 334 阅读 · 0 评论 -
POJ - 2155 Matrix —— 二维线段树
MatrixTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 32486 Accepted: 11776 DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the num...原创 2018-07-27 19:15:08 · 174 阅读 · 0 评论 -
POJ - 2142 The Balance —— 扩展欧几里得
The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8159 Accepted: 3560DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. Fo...原创 2018-05-05 21:39:17 · 218 阅读 · 0 评论 -
POJ - 1305 Fermat vs. Pythagoras —— 毕达哥拉斯三元组
Fermat vs. PythagorasTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 1651 Accepted: 965DescriptionComputer generated and assisted proofs and verification occupy a small niche in the realm of...原创 2018-05-05 21:34:14 · 228 阅读 · 0 评论 -
POJ - 2689 Prime Distance —— 二次筛
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20935 Accepted: 5629DescriptionThe branch of mathematics called number theory is about properties of numbers. One of the areas t...原创 2018-05-05 21:18:01 · 233 阅读 · 0 评论 -
POJ - 3279 Fliptile —— 二维开关
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14217 Accepted: 5232DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has a...原创 2018-04-06 21:50:12 · 192 阅读 · 0 评论 -
POJ - 3276 Face The Right Way —— 开关
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6191 Accepted: 2866DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forwa...原创 2018-04-06 21:44:55 · 212 阅读 · 0 评论 -
POJ - 3320 Jessica's Reading Problem ——尺取
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15092 Accepted: 5200DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The fi...原创 2018-04-06 21:37:02 · 145 阅读 · 0 评论 -
POJ - 1845 Sumdiv —— 因子和 等比数列求和
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25199 Accepted: 6244DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo...原创 2018-04-16 22:50:56 · 293 阅读 · 0 评论 -
HDU - 2571 命运 —— 01背包
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20531 Accepted Submission(s): 7144Problem Description穿过幽谷意味着离大魔王lemon已经无限接近原创 2017-09-28 12:07:40 · 298 阅读 · 0 评论 -
POJ - 1276 Cash Machine —— 多重背包 二进制优化
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37257 Accepted: 13486DescriptionA Bank plans to install a machine for cash withdrawal. The原创 2017-09-28 11:20:50 · 244 阅读 · 0 评论 -
dp——记忆化搜索——poj 1088
原题链接——poj 1088 Language:Default滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 100517Accepted: 38263DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。原创 2017-08-21 22:02:48 · 290 阅读 · 0 评论 -
POJ - 2387 Til the Cows Come Home —— dijkstra
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 58996 Accepted: 20088DescriptionBessie is out in the field and wants to get back原创 2017-09-14 21:20:15 · 231 阅读 · 0 评论 -
POJ - 3262 Protecting the Flowers —— 贪心
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8008 Accepted: 3238DescriptionFarmer John went to cut some wood and left N (2 ≤原创 2017-09-14 21:11:35 · 221 阅读 · 0 评论 -
Terrible Sets——poj-2082——单调栈
Language:DefaultTerrible SetsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 5045Accepted: 2583DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , … }, and R be the set of all rea原创 2017-08-29 16:17:43 · 329 阅读 · 0 评论 -
POJ - 2676 Sudoku
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21297 Accepted: 10146 Special JudgeDescriptionSudoku is a very simple task. A square table w原创 2017-09-14 17:20:12 · 200 阅读 · 0 评论 -
POJ - 2251 Dungeon Master —— DFS
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37514 Accepted: 14346DescriptionYou are trapped in a 3D dungeon and need to find the qui原创 2017-09-13 16:54:26 · 528 阅读 · 0 评论 -
POJ - 3126 Prime Path —— BFS
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23030 Accepted: 12756DescriptionThe ministers of the cabinet were quite upset by the message原创 2017-09-13 16:42:33 · 183 阅读 · 0 评论