POJ
文章平均质量分 87
Shyazhut
One:自控,早睡早起身体好。
Three:自由并不是想做什么就做什么,而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题,我AC他没AC的一般是水题.....
展开
-
POJ 1328 Radar Installation(雷达布防)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75460 Accepted: 16897DescriptionAssume the coasting is an infinite straight line. La原创 2016-07-23 17:12:45 · 289 阅读 · 0 评论 -
POJ 2631 Roads in the North(村庄最大距离,树的直径,经典题目)
Roads in the North(护眼背景)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2554 Accepted: 1257DescriptionBuilding and maintaining roads among communiti原创 2016-08-02 16:52:23 · 415 阅读 · 0 评论 -
POJ 2585 Window Pains(窗口的颜色显示问题,拓扑排序,经典题目)
Window Pains(点击>>原POJ)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1980 Accepted: 998DescriptionBoudreaux likes to multitask, especially when it原创 2016-08-06 09:49:38 · 626 阅读 · 0 评论 -
POJ 2367 Genealogical tree(系谱图,拓扑排序)
Genealogical tree(COME ON,ACMER)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4646 Accepted: 3085 Special JudgeDescriptionThe system of Martia原创 2016-08-06 09:10:26 · 448 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors(最大生成树,2016河南多校大一训练赛)
题意:原创 2016-08-06 11:27:40 · 432 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort(归并排序,树状数组,离散化)
http://poj.org/problem?id=2299Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 55702 Accepted: 20570DescriptionIn this problem原创 2016-08-18 18:19:57 · 293 阅读 · 0 评论 -
HDU/HDOJ 1159/POJ 1458 Common Subsequence(最长公共子序列LCS,滚动数组)
http://poj.org/problem?id=1458Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47893 Accepted: 19715DescriptionA subsequence原创 2016-08-12 15:28:57 · 442 阅读 · 0 评论 -
POJ 1852 Ants
Antshttp://poj.org/problem?id=1852Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13585 Accepted: 5947DescriptionAn army of ants walk on a horizon原创 2016-03-16 22:22:12 · 307 阅读 · 0 评论 -
POJ 1745 / UVa 10036 Divisibility (同余定理,DP,经典题目)
题目链接:POJhttp://poj.org/problem?id=1745UVa OJhttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=977注:两个OJ系统要求不同 ,UVa 需要键入测试组数,POJ 则没有。原创 2016-08-08 21:05:28 · 620 阅读 · 0 评论 -
POJ 1061 青蛙的约会(拓展欧几里得)
http://poj.org/problem?id=1061青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 106800 Accepted: 21227Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必原创 2016-08-10 10:19:52 · 411 阅读 · 0 评论 -
POJ 1797 Heavy Transportation(最短路径中的最大权值边)
题意:英语本来就不好,还碰上一个翻译不是行家的软件。题意就是找出该图在符合最短路径条件下的两节点之间边的最大权值!说的应该够明白了。思路:note:两个空行!原创 2016-08-22 12:18:16 · 587 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers(素数序列和,尺取法)
http://poj.org/problem?id=2739Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23325 Accepted: 12749Description原创 2016-08-11 16:56:50 · 266 阅读 · 0 评论 -
POJ 2253 Frogger(青蛙跳石头)
http://poj.org/problem?id=2253FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37886 Accepted: 12196DescriptionFreddy Frog is sitting原创 2016-08-24 10:07:05 · 1159 阅读 · 0 评论 -
POJ 1383 Labyrinth(树的直径)
http://poj.org/problem?id=1383LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4437 Accepted: 1680DescriptionThe northern part of th原创 2016-08-24 21:41:17 · 287 阅读 · 0 评论 -
POJ 3041 Asteroids(摧毁小行星,二分图)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20910 Accepted: 11355DescriptionBessie wants to navigate her spaceship through a dangerous as原创 2016-10-28 20:05:15 · 239 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence(最长非递减子序列,LIS)
点击前来水一下Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 50206 Accepted: 22293DescriptionA numeric sequence of ai is or原创 2017-03-14 21:09:54 · 372 阅读 · 0 评论 -
POJ 1985 Cow Marathon(牛的锻炼,树的直径)
Cow MarathonTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 5000 Accepted: 2429Case Time Limit: 1000MSDescriptionAfter hearing about the epide原创 2016-08-02 17:05:36 · 390 阅读 · 0 评论 -
POJ 1383 Labyrinth(迷宫问题,树的最大直径,经典问题)
Labyrinth(题目链接)Time Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4238 Accepted: 1592DescriptionThe northern part of the Pyramid contains a very large原创 2016-08-02 18:09:06 · 442 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home(最短路径,模板题)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44115 Accepted: 14995DescriptionBessie is out in the field and wants to get ba原创 2016-08-04 17:35:07 · 264 阅读 · 0 评论 -
POJ 3258 River Hopscotch(牛过河问题,二分)
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11391 Accepted: 4890DescriptionEvery year the cows hold an event featuring a peculiar v原创 2016-07-27 09:51:50 · 648 阅读 · 0 评论 -
POJ 1321 棋盘问题(DFS)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35378 Accepted: 17426Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2016-07-28 11:19:46 · 299 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes(连通分量,DFS)
Avoid The Lakes(进入提交)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7825 Accepted: 4131DescriptionFarmer John's farm was flooded in the most recent s原创 2016-07-28 15:50:50 · 308 阅读 · 0 评论 -
POJ 1562 Oil Deposits(DFS,八连通,连通分量)
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16123 Accepted: 8707DescriptionThe GeoSurvComp geologic survey company is responsible for原创 2016-07-28 16:19:48 · 548 阅读 · 0 评论 -
POJ 1664 放苹果(递归)
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30621 Accepted: 19313Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2016-07-28 21:19:07 · 565 阅读 · 2 评论 -
POJ 3278 Catch That Cow(这些年追大牛的我们,BFS)
题意:骈死于槽里之间。牛受不了环境和待遇,私自跑了,你要去追牛(这牛不知道你还会去追她,就在休息的地方一动不动的),你有两种方式行走:左右一步移动和加倍移动,如你在坐标点位置 10,可以移动到 20>>40>>80>>79>>78>>156.... 最快需要多长时间原创 2016-07-29 11:45:30 · 375 阅读 · 0 评论 -
POJ 3126 Prime Path(首相的无厘头要求,这个是不是华盛顿,BFS)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17143 Accepted: 9637DescriptionThe ministers of the cabinet were quite upset by the message原创 2016-07-29 20:03:56 · 311 阅读 · 2 评论 -
POJ 1363 Rails(栈,模拟地铁出站)
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31516 Accepted: 12260DescriptionThere is a famous railway station in PopPush City. Country ther原创 2016-07-30 10:43:18 · 520 阅读 · 0 评论 -
POJ 2386 Lake Counting(水淹菜地,DFS,八连通,连通分量)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29064 Accepted: 14543DescriptionDue to recent rains, water has pooled in various places i原创 2016-07-28 16:28:09 · 1202 阅读 · 2 评论 -
POJ 2485 Highways(最小生成树,树的最大权值边)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28440 Accepted: 12962DescriptionThe island nation of Flatopia is perfectly flat. Unfortunate原创 2016-08-03 21:31:16 · 1009 阅读 · 0 评论 -
POJ 2421 Constructing Roads(最小生成树,边已经存在的处理方法)
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22483 Accepted: 9606DescriptionThere are N villages, which are numbered from 1 to原创 2016-08-04 09:48:01 · 391 阅读 · 0 评论 -
HDU 1301 / POJ 1251 Jungle Roads(最小生成树)
Jungle Roads(POJ链接)Jungle Roads(HDU链接)Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23971 Accepted: 11240DescriptionThe Head Elder of原创 2016-08-04 11:32:49 · 442 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions(中文对应)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 30250 Accepted: 14639DescriptionThere are so many different religions in the world t原创 2016-04-09 10:52:43 · 352 阅读 · 0 评论 -
POJ 1611 The Suspects (感染人数的集合,中文对照)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 30754 Accepted: 14952DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2016-04-09 11:17:34 · 391 阅读 · 0 评论 -
POJ 1258 Agri-Net(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51740 Accepted: 21580DescriptionFarmer John has been elected mayor of his town! One of his c原创 2016-08-04 15:12:55 · 337 阅读 · 0 评论 -
POJ 1287 Networking(并查集,最小生成树)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8593 Accepted: 4760DescriptionYou are assigned to design network connections between certa原创 2016-08-03 19:43:25 · 541 阅读 · 0 评论 -
POJ 2082 Terrible Sets(可怕的矩形)
。。一个好题。。Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4812 Accepted: 2465DescriptionLet N be the set of all natural numbers {0 ,原创 2017-04-14 17:55:37 · 877 阅读 · 0 评论