poj
文章平均质量分 84
star_moon0309
只有不断努力,才能变得更强!
展开
-
POJ2488(A Knight's Journey)(dfs+字典序+回溯)
题目链接:http://poj.org/problem?id=2488A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49200 Accepted: 16690DescriptionBackgroundThe knight is getting bored of seeing the same ...原创 2018-04-08 15:23:51 · 120 阅读 · 0 评论 -
poj2186(Tarjin缩点)
题目链接:http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38414 Accepted: 15657DescriptionEvery cow's dream is to become the most popular cow in the herd...原创 2018-06-23 09:48:42 · 313 阅读 · 0 评论 -
poj2531(二进制枚举/位向量构造dfs)
题目链接:http://poj.org/problem?id=2531Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14239 Accepted: 6991DescriptionA university network is composed of N computers. System admi...原创 2018-06-22 17:23:35 · 202 阅读 · 0 评论 -
poj3286(dijkstra+思维)
题目链接:http://poj.org/problem?id=3268Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27165 Accepted: 12408DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently nu...原创 2018-05-26 22:17:38 · 193 阅读 · 0 评论 -
poj3186(dp)
题目链接:http://poj.org/problem?id=3186Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7389 Accepted: 3915DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for...原创 2018-05-25 22:53:16 · 167 阅读 · 0 评论 -
poj3666(基础dp+离散化)
题目链接:http://poj.org/problem?id=3666Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9118 Accepted: 4261DescriptionA straight dirt road connects two fields on FJ's farm, but it...原创 2018-05-25 20:08:52 · 2801 阅读 · 3 评论 -
POJ3278
题目链接:http://poj.org/problem?id=3278Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 108478 Accepted: 33877DescriptionFarmer John has been informed of the location of a fugitive ...原创 2018-04-03 22:27:38 · 388 阅读 · 1 评论 -
POJ2251(Dungeon Master)
题目链接:http://poj.org/problem?id=2251Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43228 Accepted: 16346DescriptionYou are trapped in a 3D dungeon and need to find the quickest...原创 2018-04-01 23:48:54 · 90 阅读 · 0 评论 -
POJ1321(棋盘问题)
题目链接:http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58636 Accepted: 28180Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于...原创 2018-04-01 21:23:10 · 177 阅读 · 0 评论 -
poj2528(线段树区间覆盖+离散化)
题目链接:https://vjudge.net/contest/231619#problem/D Mayor's postersThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral pos...原创 2018-06-09 11:35:02 · 214 阅读 · 0 评论