poj 题目记录
文章平均质量分 84
Oier poj分类记录
ALPS233
这个作者很懒,什么都没留下…
展开
-
【poj 2976】 Dropping tests 二分(分数优化)
题目:http://poj.org/problem?id=2976Dropping testsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9121 Accepted: 3194 DescriptionIn a certain course, you take n tests. If you get ai out of原创 2016-06-01 18:42:37 · 3193 阅读 · 1 评论 -
【poj 3150】Cellular Automaton 矩阵
题目:http://poj.org/problem?id=3150Cellular Automaton 矩阵乘法+二分 Cellular AutomatonTime Limit: 12000MS Memory Limit: 65536K Total Submissions: 3544 Accepted: 1428 Case Time Limit: 2000MS DescriptionA原创 2016-06-01 18:33:05 · 3147 阅读 · 0 评论 -
【poj 3164】Command Network 最小树形图
题目:http://poj.org/problem?id=3164Command NetworkTime Limit: 1000MS Memory Limit: 131072K Total Submissions: 16037 Accepted: 4623 DescriptionAfter a long lasting war on words, a war on arms finally原创 2016-06-01 15:17:16 · 1207 阅读 · 0 评论 -
【poj 3159】Candies 差分约束+spfa(stack)
题目:http://poj.org/problem?id=3159CandiesTime Limit: 1500MS Memory Limit: 131072K Total Submissions: 28008 Accepted: 7728 DescriptionDuring the kindergarten days, flymouse was the monitor of his cla原创 2016-05-31 10:33:51 · 837 阅读 · 0 评论 -
【poj 2983】Is the Information Reliable? 差分约束
题目:http://poj.org/problem?id=2983Is the Information Reliable? Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 12535 Accepted: 3943 DescriptionThe galaxy war between the Empire Draco an原创 2016-05-30 21:33:06 · 3497 阅读 · 1 评论 -
[poj 1201]Intervals 差分约束
题目:http://poj.org/problem?id=1201Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24502 Accepted: 9317 DescriptionYou are given n closed, integer intervals [ai, bi] and n integ原创 2016-05-30 20:36:07 · 3562 阅读 · 0 评论 -
[poj 3342]Party at Hali-Bula 树形dp
题目链接:http://poj.org/problem?id=3342 Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 5997 Accepted: 2140 DescriptionDear Contestant,I’m going to have a party at my vill原创 2016-05-30 15:24:47 · 3007 阅读 · 0 评论 -
[poj 1741] Tree 树上点分治
题目: http://poj.org/problem?id=1741 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16555 Accepted: 5396Description Give a tree with n vertices,each edge has a length(pos原创 2016-05-13 09:20:00 · 1134 阅读 · 0 评论 -
[poj 3140] Contestants Division 树形DP
Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9160 Accepted: 2630DescriptionIn the new ACM-ICPC Regional Contest, a special monitoring and submitting system原创 2016-04-19 19:35:47 · 1479 阅读 · 0 评论 -
[Poj 2486] Apple Tree 树形DP
Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9069 Accepted: 3016Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tre原创 2016-04-19 18:46:17 · 1647 阅读 · 1 评论 -
[poj 1947] Rebuilding Roads 树形DP
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10653 Accepted: 4884Description The cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <= 15原创 2016-04-19 15:34:24 · 1030 阅读 · 0 评论 -
[POJ 1185][codevs 1647][NOI 2001]炮兵阵地 状压DP
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23655 Accepted: 9148Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原创 2016-04-19 09:47:33 · 2184 阅读 · 0 评论 -
【poj 2411】Mondriaan's Dream 状态压缩DP
Mondriaan’s DreamTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 14345 Accepted: 8273 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, aft原创 2016-04-12 18:49:36 · 3481 阅读 · 0 评论 -
[poj 3254] Corn Fields 状态压缩DP(递推)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11605 Accepted: 6078DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤原创 2016-04-12 16:06:27 · 1178 阅读 · 0 评论 -
[poj 3034] Whac-a-Mole dp
Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3623 Accepted: 1071DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score in原创 2016-04-12 14:38:22 · 922 阅读 · 0 评论 -
[poj 1925] Spiderman 简单dp
Spiderman Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6751 Accepted: 1346Description Dr. Octopus kidnapped Spiderman’s girlfriend M.J. and kept her in the West Tower. Now the原创 2016-04-12 08:27:09 · 1214 阅读 · 0 评论 -
[poj 2948] Martian Mining 棋盘型DP
Martian Mining Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2541 Accepted: 1578Description The NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the原创 2016-04-11 19:13:11 · 2853 阅读 · 0 评论 -
[poj 2029]Get Many Persimmon Trees 前缀和+枚举
Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4020 Accepted: 2625Description Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the原创 2016-04-11 18:26:34 · 2710 阅读 · 0 评论 -
[poj 3280] Cheapest Palindrome dp
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7884 Accepted: 3822DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a原创 2016-04-11 16:14:16 · 615 阅读 · 0 评论 -
[poj1054] The Troublesome Frog 暴力枚举+剪支
The Troublesome Frog Time Limit: 5000MS Memory Limit: 100000K Total Submissions: 11339 Accepted: 3383 Case Time Limit: 500MSDescription In Korea, the naughtiness of the cheonggaeguri, a原创 2016-04-11 14:22:46 · 1895 阅读 · 0 评论 -
[poj 1191] 棋盘分割 划分型DP
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13841 Accepted: 4924Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割原创 2016-04-11 10:31:16 · 1613 阅读 · 1 评论 -
[poj 2286] The Rotation Game IDA*(dfs)
The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 5852 Accepted: 1968Description The rotation game uses a # shaped board, which can hold 24 pieces of square bloc原创 2016-04-08 14:20:38 · 763 阅读 · 0 评论 -
[poj 1691] Painting A Board dfs+拓扑排序
Painting A Board Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3611 Accepted: 1795Description The CE digital company has built an Automatic Painting Machine (APM) to paint a fl原创 2016-04-08 08:51:19 · 1185 阅读 · 0 评论 -
[poj 2331] Water pipe ID A*迭代加深搜索(dfs)
Water pipe Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2265 Accepted: 602 Description The Eastowner city is perpetually haunted with water supply shortages, so in order to原创 2016-04-07 14:54:27 · 2913 阅读 · 0 评论 -
【poj 1724】 ROADS 最短路(dijkstra+优先队列)
ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12436 Accepted: 4591Description N cities named with numbers 1 … N are connected with one-way roads. Each road has two par原创 2016-04-07 08:48:19 · 2464 阅读 · 1 评论 -
[poj 1699] Best Sequence dfs+剪支
Best Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5615 Accepted: 2213Description The twenty-first century is a biology-technology developing century. One of the most原创 2016-04-06 19:08:18 · 1296 阅读 · 0 评论 -
【poj 2892】Tunnel Warfare 二分+树状数组
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7576 Accepted: 3127DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensivel原创 2016-04-06 10:20:15 · 1110 阅读 · 1 评论 -
[poj 2352] Stars 树状数组
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40003 Accepted: 17365Description Astronomers often examine star maps where stars are represented by points on a plane and原创 2016-04-06 08:38:09 · 995 阅读 · 0 评论 -
【poj 1182】食物链 并查集应用
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59239 Accepted: 17332Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底原创 2016-04-05 20:34:41 · 542 阅读 · 0 评论 -
[poj 2492 ] A Bug's Life 并查集应用
A Bug’s Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 33074 Accepted: 10837Description Background Professor Hopper is researching the sexual behavior of a rare species原创 2016-04-05 19:31:54 · 471 阅读 · 0 评论 -
[poj 1703] Find them, Catch them 并查集应用
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39600 Accepted: 12166Description The police office in Tadu City decides to say ends to the chaos, as laun原创 2016-04-05 16:34:19 · 682 阅读 · 0 评论 -
【poj 1195】Mobile phones 二维树状数组
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17500 Accepted: 8093Description Suppose that the fourth generation mobile phone base stations in the Tampere area原创 2016-04-05 16:00:59 · 725 阅读 · 0 评论 -
【poj 3321】 Apple Tree 树状数组+dfs序
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23568 Accepted: 7118DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will gro树状数组+dfs原创 2016-04-05 15:05:44 · 1133 阅读 · 0 评论 -
【poj 3368 】 Frequent values 线段树应用
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15940 Accepted: 5802DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order.原创 2016-04-05 10:29:37 · 582 阅读 · 0 评论 -
[poj 3367] Hotel 线段树应用
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15205 Accepted: 6583DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjo原创 2016-04-05 08:59:56 · 842 阅读 · 0 评论 -
【poj 3468】 A Simple Problem with Integers 线段树
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 86938 Accepted: 26990 Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, … , AN. Yo原创 2016-04-01 16:44:24 · 635 阅读 · 0 评论 -
[poj 2528] Mayor's posters 线段树+离散化
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 54922 Accepted: 15935Description The citizens of Bytetown, AB, could not stand that the candidates in the mayor原创 2016-04-01 15:43:43 · 507 阅读 · 0 评论 -
[poj 3122] Pie 二分
Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14126 Accepted: 4844 Special JudgeDescription My birthday is coming up and traditionally I’m serving pie. Not just one原创 2016-04-01 10:00:58 · 397 阅读 · 0 评论 -
NOIP 2015 d2t1【poj 3258】 River Hopscotch 二分
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10628 Accepted: 4558DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that原创 2016-04-01 09:14:02 · 577 阅读 · 0 评论 -
【poj 3273】 Monthly Expense 二分
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21071 Accepted: 8251DescriptionFarmer John is an astounding accounting wizard and has realized he might run out原创 2016-04-01 08:35:30 · 488 阅读 · 0 评论