
POJ
Sureina
空太はバカ
展开
-
POJ 1170 - Shopping Offers
DescriptionIn a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. In order to attract more customers原创 2016-05-25 19:40:29 · 442 阅读 · 0 评论 -
POJ 1661 - Help Jimmy
Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时,开始继续下落。Jimm原创 2016-09-01 08:57:26 · 295 阅读 · 0 评论 -
POJ 1018 - Communication System
DescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several m原创 2016-08-22 13:50:10 · 416 阅读 · 0 评论 -
POJ 1050 - To the Max
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle原创 2016-08-22 15:16:11 · 217 阅读 · 0 评论 -
POJ 1083 - Moving Tables
DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south s原创 2016-08-22 16:39:18 · 373 阅读 · 0 评论 -
HDU 1986 - Encoding
Problem DescriptionChip and Dale have devised an encryption method to hide their (written) text messages. They first agree secretly on two numbers that will be used as the number of rows (R) and col原创 2016-09-01 10:29:36 · 550 阅读 · 0 评论 -
POJ 1125 - Stockbroker Grapevine
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge i原创 2016-08-23 10:26:46 · 446 阅读 · 0 评论 -
HDU 2846 - Repository
Problem DescriptionWhen you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name about something, then the syste原创 2016-09-01 17:55:47 · 325 阅读 · 0 评论 -
POJ 1176 - Party Lamps
DescriptionTo brighten up the gala dinner of the IOI'98 we have a set of N coloured lamps numbered from1 to N. The lamps are connected to four buttons:button 1 -- when this button is pressed, al原创 2016-08-23 14:56:50 · 480 阅读 · 0 评论 -
POJ 1276 - Cash Machine
DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominatio原创 2016-09-03 10:29:28 · 271 阅读 · 0 评论 -
POJ 1141 - Brackets Sequence
DescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, then (S) and [S] are both regular sequences.3原创 2016-09-04 11:10:20 · 305 阅读 · 0 评论 -
POJ 1442 - Black Box
DescriptionOur Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box is empty and i equals 0. This Black Box processes原创 2016-09-04 13:52:55 · 358 阅读 · 0 评论 -
POJ 1190 - 生日蛋糕
Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = Sπ 请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。原创 2016-09-28 20:25:38 · 476 阅读 · 0 评论 -
POJ 3667 - Hotel
DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent,原创 2016-08-29 19:36:52 · 454 阅读 · 0 评论 -
POJ 2104 - K-th Number
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able t原创 2016-08-30 17:46:17 · 349 阅读 · 0 评论 -
POJ 2406 - Power String
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 of concatenation as multiplication, exponentiat原创 2016-08-30 15:55:57 · 581 阅读 · 0 评论 -
POJ - 1258
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ord原创 2016-05-04 21:03:50 · 475 阅读 · 0 评论 -
POJ - 2253 Frogger
DescriptionFreddy 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 visit her, but since the water is dirty and full of原创 2016-05-28 21:11:17 · 361 阅读 · 0 评论 -
POJ - 1724 ROADS
DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (ex原创 2016-05-29 16:41:15 · 428 阅读 · 0 评论 -
POJ - 1988 Cube Stacking
DescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to p原创 2016-05-08 20:18:03 · 438 阅读 · 0 评论 -
POJ 1088 - 滑雪
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23原创 2016-07-21 11:20:56 · 746 阅读 · 0 评论 -
POJ 1185 - 炮兵阵地
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表原创 2016-08-02 09:07:06 · 355 阅读 · 1 评论 -
POJ 3311 - Hie with the Pie
DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries原创 2016-08-02 12:06:22 · 325 阅读 · 0 评论 -
POJ 3254 - Corn Fields
DescriptionFarmer John has purchased a lush new rectangular pasture composed of M byN (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of square原创 2016-08-03 13:45:51 · 323 阅读 · 0 评论 -
POJ刷题顺序
序号 题目 AC率 通过数 提交数1000 A+B Problem 0.55 188072 3389771004 Financial Management 0.41 58282 1403011003 Hangover 0.48 50457 1037421002 487-3279 0.17 43922 2472991005 I Think I Need a Houseboat转载 2016-08-08 08:57:02 · 19540 阅读 · 0 评论 -
POJ 2697 - A Board Game
DescriptionDao was a simple two-player board game designed by Jeff Pickering and Ben van Buskirk at 1999. A variation of it, called S-Dao, is a one-player game. In S-Dao, the game board is a 4 * 4 s原创 2016-08-29 20:11:36 · 903 阅读 · 0 评论 -
POJ 1821 - Fence
DescriptionA team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) planks numbered from 1 to N from left to right. Each worker i (1 <= i <= K) should sit in fron原创 2016-09-09 17:40:05 · 350 阅读 · 0 评论 -
POJ 2531 - Network Saboteur
DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order t原创 2016-08-29 20:36:46 · 496 阅读 · 0 评论 -
POJ 3041 - Asteroids
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conven原创 2016-10-18 14:56:26 · 286 阅读 · 0 评论