随笔分类 - poj
poj 1185 状态压缩
摘要:炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27926 Accepted: 10805 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可
阅读全文
poj 3254 状态压缩
摘要:Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15285 Accepted: 8033 Description Farmer John has purchased a lush new rectangul
阅读全文
poj 2096 概率dp
摘要:Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5386 Accepted: 2665 Case Time Limit: 2000MS Special Judge Description Ivan
阅读全文
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)
阅读全文
poj 3463 最短路与次短路的方案数求解
摘要:Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8968 Accepted: 3139 Description Tour operator Your Personal Holiday organises g
阅读全文
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
阅读全文
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
阅读全文
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
阅读全文
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
阅读全文
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
阅读全文
poj 1651 区间dp
摘要:Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8487 Accepted: 5291 Description The multiplication puzzle is played w
阅读全文
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
阅读全文
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'.
阅读全文
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
阅读全文
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
阅读全文
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
阅读全文
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
阅读全文
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
阅读全文
poj 3070 矩阵快速幂
摘要:Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12457 Accepted: 8851 Description In the Fibonacci integer sequence, F0 = 0, F1 =
阅读全文
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
阅读全文