WhyWhy。 - 博客园

2015年7月18日

摘要： DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think... 阅读全文

posted @ 2015-07-18 11:03 WhyWhy。阅读(248) 评论(0) 推荐(0) 编辑

(简单) POJ 1961 Period，扩展KMP。

摘要： DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whe... 阅读全文

posted @ 2015-07-18 10:52 WhyWhy。阅读(134) 评论(0) 推荐(0) 编辑

2015年7月17日

(简单) POJ 2492 A Bug's Life，二分染色。

摘要： DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders... 阅读全文

posted @ 2015-07-17 21:08 WhyWhy。阅读(169) 评论(0) 推荐(0) 编辑

(中等) POJ 1703 Find them, Catch them，带权并查集。

摘要： DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Ga... 阅读全文

posted @ 2015-07-17 20:43 WhyWhy。阅读(165) 评论(0) 推荐(0) 编辑

(简单) POJ 3368 Frequent values，RMQ。

摘要： DescriptionYou are given a sequence ofnintegersa1, a2, ... , anin non-decreasing order. In addition to that, you are given several queries consisting ... 阅读全文

posted @ 2015-07-17 18:22 WhyWhy。阅读(132) 评论(0) 推荐(0) 编辑

(简单) POJ 3264 Balanced Lineup，RMQ。

摘要： DescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game o... 阅读全文

posted @ 2015-07-17 17:09 WhyWhy。阅读(197) 评论(0) 推荐(0) 编辑

(简单) POJ 3321 Apple Tree，树链剖分+树状数组。

摘要： DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has ... 阅读全文

posted @ 2015-07-17 16:51 WhyWhy。阅读(335) 评论(0) 推荐(0) 编辑

(简单) POJ 2352 Stars，Treap。

摘要： DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level... 阅读全文

posted @ 2015-07-17 15:27 WhyWhy。阅读(222) 评论(0) 推荐(0) 编辑

(简单) POJ 2750 Potted Flower，环+线段树。

摘要： DescriptionThe little cat takes over the management of a new park. There is a large circular statue in the center of the park, surrounded by N pots of... 阅读全文

posted @ 2015-07-17 15:23 WhyWhy。阅读(388) 评论(0) 推荐(0) 编辑

(简单) POJ 1195 Mobile phones，二维树状数组。

摘要： DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The... 阅读全文

posted @ 2015-07-17 15:19 WhyWhy。阅读(134) 评论(0) 推荐(0) 编辑

WhyWhy

越学越不会系列。

公告