要努力成为别人的依赖 弱弱一枚 halfyarn
  半根毛线 计数er: AmazingCounters.com 位小伙伴来看过~

随笔分类 -  poj

poj 1185 状态压缩
摘要:炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27926 Accepted: 10805 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可 阅读全文
posted @ 2017-06-24 21:04 半根毛线 阅读(217) 评论(0) 推荐(0) 编辑
poj 3254 状态压缩
摘要:Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15285 Accepted: 8033 Description Farmer John has purchased a lush new rectangul 阅读全文
posted @ 2017-06-23 18:32 半根毛线 阅读(297) 评论(0) 推荐(0) 编辑
poj 2096 概率dp
摘要:Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5386 Accepted: 2665 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文
posted @ 2017-04-15 20:56 半根毛线 阅读(182) 评论(0) 推荐(0) 编辑
poj 1655 树的重心
摘要:Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13178 Accepted: 5565 Description Consider a tree T with N (1 <= N <= 20,000) 阅读全文
posted @ 2017-03-23 22:42 半根毛线 阅读(427) 评论(0) 推荐(0) 编辑
poj 3463 最短路与次短路的方案数求解
摘要:Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8968 Accepted: 3139 Description Tour operator Your Personal Holiday organises g 阅读全文
posted @ 2016-11-03 22:34 半根毛线 阅读(307) 评论(0) 推荐(0) 编辑
poj 2299 树状数组求逆序对数+离散化
摘要:Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 54883 Accepted: 20184 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2016-08-02 20:37 半根毛线 阅读(360) 评论(0) 推荐(0) 编辑
poj 3320 技巧/尺取法 map标记
摘要:Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on 阅读全文
posted @ 2016-08-01 17:35 半根毛线 阅读(191) 评论(0) 推荐(0) 编辑
poj 1260 dp
摘要:Description In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pear 阅读全文
posted @ 2016-08-01 17:31 半根毛线 阅读(187) 评论(0) 推荐(0) 编辑
poj 3468 线段树区间更新/查询
摘要:Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
posted @ 2016-07-29 15:50 半根毛线 阅读(317) 评论(0) 推荐(0) 编辑
poj 2955 括号匹配 区间dp
摘要:Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6033 Accepted: 3220 Description We give the following inductive definition of a “r 阅读全文
posted @ 2016-07-29 14:15 半根毛线 阅读(213) 评论(0) 推荐(0) 编辑
poj 1651 区间dp
摘要:Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8487 Accepted: 5291 Description The multiplication puzzle is played w 阅读全文
posted @ 2016-07-28 23:56 半根毛线 阅读(185) 评论(0) 推荐(0) 编辑
poj 3280 区间dp
摘要:Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8383 Accepted: 4061 Description Keeping track of all the cows can be a 阅读全文
posted @ 2016-07-28 23:55 半根毛线 阅读(281) 评论(0) 推荐(0) 编辑
poj 1390 区间dp
摘要:Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5035 Accepted: 2065 Description Some of you may have played a game called 'Blocks'. 阅读全文
posted @ 2016-07-27 23:25 半根毛线 阅读(289) 评论(0) 推荐(0) 编辑
poj 1037 三维dp
摘要:A decorative fence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7221 Accepted: 2723 Description Richard just finished building his new h 阅读全文
posted @ 2016-07-27 22:38 半根毛线 阅读(251) 评论(0) 推荐(0) 编辑
poj 3311 floyd+dfs或状态压缩dp 两种方法
摘要:Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6436 Accepted: 3470 Description The Pizazz Pizzeria prides itself in deliv 阅读全文
posted @ 2016-07-27 22:34 半根毛线 阅读(311) 评论(0) 推荐(0) 编辑
poj 3053 优先队列处理
摘要:Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39029 Accepted: 12681 Description Farmer John wants to repair a small length o 阅读全文
posted @ 2016-07-16 16:11 半根毛线 阅读(203) 评论(0) 推荐(0) 编辑
UVA 1619/POJ2796 滑窗算法/维护一个单调栈
摘要:Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12409 Accepted: 3484 Case Time Limit: 1000MS Special Judge Description Bill is de 阅读全文
posted @ 2016-07-11 11:26 半根毛线 阅读(1131) 评论(1) 推荐(0) 编辑
poj 3264 RMQ
摘要:Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44075 Accepted: 20687 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2016-05-25 00:55 半根毛线 阅读(166) 评论(0) 推荐(0) 编辑
poj 3070 矩阵快速幂
摘要:Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12457 Accepted: 8851 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2016-05-22 13:54 半根毛线 阅读(199) 评论(0) 推荐(0) 编辑
poj 1523 割点 tarjan
摘要:Description Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-p 阅读全文
posted @ 2016-04-08 21:39 半根毛线 阅读(185) 评论(0) 推荐(0) 编辑

 
halfyarn@gmail.com
点击右上角即可分享
微信分享提示