随笔分类 - 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
阅读全文
