2016年08月_Sureina

原创 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 331

原创 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 556

原创 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 470

原创 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 835

原创 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 434

原创 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 461

原创 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 420

原创 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 349

原创诗一首

待我长发及腰，将军归来可好？此身君子莫逍遥，怎料山河萧萧。天光乍破遇，暮雪白头老。寒剑莫听奔雷，长枪独守空壕。醉卧沙场君莫笑，一夜吹彻画角。江南晚来客，红绳结发梢。苏晨飞作于青岛2016 年 8 月 22 日夕阳前

2016-08-22 16:01:38 532 2

原创 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 201

原创 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 394

原创 HDU 1285 - 确定名次排序

Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。 S

2016-08-22 10:37:55 228

原创 HDU 5806 - NanoApe Loves Sequence Ⅱ

Problem DescriptionNanoApe, the Retired Dog, has returned back to prepare for for the National Higher Education Entrance Examination!In math class, NanoApe picked up sequences once again. He wro

2016-08-09 11:19:25 294

原创 HDU 5805 - NanoApe Loves Sequence

Problem DescriptionNanoApe, the Retired Dog, has returned back to prepare for the National Higher Education Entrance Examination!In math class, NanoApe picked up sequences once again. He wrote d

2016-08-09 10:41:00 304

原创 HDU 3652 - B-number

Problem DescriptionA wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers

2016-08-08 16:11:56 362

转载 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 19208

原创 HDUOJ 2089 - 不要62

Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和

2016-08-06 15:21:31 516

原创 NYOJ 82 - 迷宫寻宝（一）

描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙，ACM无法进入或者穿过。A,B,C,D,E表示这里是门，a,b,c,d,e

2016-08-06 11:16:37 646

原创背包问题 - 硬币找零

题目描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0.01元，采用这些硬币我们可以对任何一个工资数用贪心算法求出其最少硬币数。但不幸的是：我们可能没有这样一种

2016-08-06 08:56:09 411

原创 HDUOJ 1392 - Surrounding the Trees

Problem DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does

2016-08-05 15:11:53 379

原创 NYOJ 78 - 圈水池

描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1第二行输入的是m,代表本组测试数据共有m个供水装置（3接下来m行代表的是各个供水装

2016-08-04 11:23:31 429

原创 NYOJ 49 - 开心的小明

描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数

2016-08-04 08:45:21 492

原创 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 283

原创 HDUOJ 3001 - Travelling

Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not

2016-08-03 10:28:07 326

原创 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 307

原创 POJ 1185 - 炮兵阵地

Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表

2016-08-02 09:07:06 341 1

Shiina Mashiro no youni