随笔分类 -  online judge poj

上一页 1 2
poj 1986 Distance Queries 带权lca 模版题
摘要：Distance Queries Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He t 阅读全文
posted @ 2016-04-19 00:02 jhz033 阅读(268) 评论(0) 推荐(0)
poj 3468 A Simple Problem with Integers 线段树加延迟标记
摘要：A Simple Problem with Integers Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation 阅读全文
posted @ 2016-04-18 14:41 jhz033 阅读(220) 评论(0) 推荐(0)
poj 1330 Nearest Common Ancestors lca 在线rmq
摘要：Nearest Common Ancestors Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In t 阅读全文
posted @ 2016-04-13 23:52 jhz033 阅读(246) 评论(2) 推荐(1)
poj 1144 Network 无向图求割点
摘要：Network Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integ 阅读全文
posted @ 2016-04-12 00:06 jhz033 阅读(148) 评论(0) 推荐(0)
poj 1523 SPF 无向图求割点
摘要：SPF Description Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer- 阅读全文
posted @ 2016-04-11 23:51 jhz033 阅读(151) 评论(0) 推荐(0)
poj 2762 Going from u to v or from v to u? trajan+拓扑
摘要：Going from u to v or from v to u? Description In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and on 阅读全文
posted @ 2016-04-08 20:59 jhz033 阅读(198) 评论(0) 推荐(0)
poj 2385 Apple Catching 基础dp
摘要：Apple Catching Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) 阅读全文
posted @ 2016-04-07 21:23 jhz033 阅读(194) 评论(0) 推荐(0)
poj 2186 Popular Cows tarjan
摘要：Popular Cows Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to 阅读全文
posted @ 2016-04-06 19:33 jhz033 阅读(173) 评论(0) 推荐(0)
poj 2985 The k-th Largest Group 树状数组求第K大
摘要：The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 8353 Accepted: 2712 Description Newman likes playing with cats. He 阅读全文
posted @ 2016-03-27 16:06 jhz033 阅读(838) 评论(0) 推荐(0)

上一页 1 2