随笔分类 -  (题解) POJ

1 2 3 下一页
(简单) POJ 3254 Corn Fields，状压DP。
摘要：DescriptionFarmer John has purchased a lush new rectangular pasture composed ofMbyN(1 ≤M≤ 12; 1 ≤N≤ 12) square parcels. He wants to grow some yummy co... 阅读全文
posted @ 2015-07-21 10:18 WhyWhy。 阅读(213) 评论(0) 推荐(0)
(中等) POJ 3034 Whac-a-Mole，DP。
摘要：DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score in the Whac-a-Mole game. The goal of the Whac-a-Mole ... 阅读全文
posted @ 2015-07-21 10:15 WhyWhy。 阅读(228) 评论(0) 推荐(0)
(中等) POJ 2948 Martian Mining，DP。
摘要：DescriptionThe NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the site of the ACM Finals this year). This is the place wh... 阅读全文
posted @ 2015-07-20 10:55 WhyWhy。 阅读(250) 评论(0) 推荐(0)
(简单) POJ 2029 Get Many Persimmon Trees，暴力。
摘要：DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to ... 阅读全文
posted @ 2015-07-20 10:10 WhyWhy。 阅读(205) 评论(0) 推荐(0)
(中等) POJ 1054 The Troublesome Frog，记忆化搜索。
摘要：DescriptionIn Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump thro... 阅读全文
posted @ 2015-07-20 09:39 WhyWhy。 阅读(273) 评论(0) 推荐(0)
(中等) POJ 3280 Cheapest Palindrome，DP。
摘要：DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an el... 阅读全文
posted @ 2015-07-20 09:35 WhyWhy。 阅读(169) 评论(0) 推荐(0)
(中等) POJ 1191 棋盘分割，DP。
摘要：Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在... 阅读全文
posted @ 2015-07-20 09:30 WhyWhy。 阅读(221) 评论(0) 推荐(0)
(简单) POJ 2406 Power Strings，扩展KMP。
摘要：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。 阅读(258) 评论(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。 阅读(145) 评论(0) 推荐(0)
(简单) 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。 阅读(177) 评论(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。 阅读(175) 评论(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。 阅读(139) 评论(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。 阅读(209) 评论(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。 阅读(342) 评论(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。 阅读(234) 评论(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。 阅读(408) 评论(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。 阅读(143) 评论(0) 推荐(0)
(中等) POJ 2482 Stars in Your Window，静态二叉树。
摘要：Description Here comes the problem: Assume the sky is a flat plane. All the stars lie on it with a location (x, y). for each star, there is a grade r... 阅读全文
posted @ 2015-07-16 18:57 WhyWhy。 阅读(236) 评论(0) 推荐(0)
(简单) POJ 2387 Til the Cows Come Home，Dijkstra。
摘要：Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the mor... 阅读全文
posted @ 2015-03-14 23:39 WhyWhy。 阅读(207) 评论(0) 推荐(0)
(简单) POJ 2253 Frogger，Dijkstra。
摘要：Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to ... 阅读全文
posted @ 2015-03-14 23:37 WhyWhy。 阅读(298) 评论(0) 推荐(0)

1 2 3 下一页