poj
zuhiul
这个作者很懒,什么都没留下…
展开
-
poj 1958 Strange Towers of Hanoi
传送门。BackgroundCharlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tower of Hanoi problem, which bores Charlie to dea...原创 2018-03-18 15:29:23 · 462 阅读 · 0 评论 -
poj 1265 Area
Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the company has install原创 2017-07-23 14:59:07 · 205 阅读 · 0 评论 -
poj 1183 反正切函数的应用
反正切函数可展开成无穷级数,有如下公式 (其中0 <= x <= 1) 公式(1) 使用反正切函数计算PI是一种常用的方法。例如,最简单的计算PI的方法: PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2) 然而,这种方法的效率很低,但我们可以根据角度和的正切函数公式: tan(a+b)=[tan(a)+tan(b)]/[1-tan(a)*tan(b)原创 2017-07-21 20:51:57 · 344 阅读 · 0 评论 -
poj 1573 Robot Motion
A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions areN north (up the page)原创 2017-06-22 17:04:02 · 164 阅读 · 0 评论 -
poj 3624 Charm Bracelet
Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the s原创 2017-06-22 12:28:55 · 149 阅读 · 0 评论 -
poj 3176 Cow Bowling
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 3原创 2017-06-22 12:16:31 · 172 阅读 · 0 评论 -
poj 2739 Sum of Consecutive Prime Numbers
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two repres原创 2017-06-22 12:07:00 · 174 阅读 · 0 评论 -
poj 1658 Eva's Problem
Eva的家庭作业里有很多数列填空练习。填空练习的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差或等比数列,她决定写一个程序来完成这些练习。Input第一行是数列的数目t(0 <= t <= 20)。以下每行均包含四个整数,表示数列的前四项。约定数列的前五项均为不大于10^5的自然数,等比数列的比值也是自然数。Output对输入的每个数列,输出它的前五项。Sample I原创 2017-06-21 22:46:34 · 481 阅读 · 0 评论 -
poj 1218 THE DRUNK JAILER
A certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked.One night, the jailer gets bored and decides to play a game. Fo原创 2017-06-20 23:00:58 · 168 阅读 · 0 评论 -
poj 3668 Game of Lines
Farmer John has challenged Bessie to the following game: FJ has a board with dots marked at N (2 ≤ N ≤ 200) distinct lattice points. Dot i has the integer coordinates Xi and Yi (-1,000 ≤ Xi ≤ 1,000; -1原创 2017-07-23 15:49:45 · 323 阅读 · 0 评论 -
poj 3070 Fibonacci
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative fo原创 2017-08-01 13:04:20 · 144 阅读 · 0 评论 -
poj 2369 Permutations
传送门:点这里。We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of the set. For example, one can define a pe原创 2018-02-06 19:52:24 · 153 阅读 · 0 评论 -
poj 1458 Common Subsequence
传送门:点这里。A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a stric原创 2018-02-03 09:55:00 · 142 阅读 · 0 评论 -
poj 3170 Knights of Ni
链接:点这里。Bessie is in Camelot and has encountered a sticky situation: she needs to pass through the forest that is guarded by the Knights of Ni. In order to pass through safely, the Knights have demanded原创 2017-11-28 22:31:44 · 186 阅读 · 0 评论 -
poj 2456 Aggressive cows
题目链接:点这里。DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <=原创 2017-10-02 10:48:27 · 448 阅读 · 0 评论 -
poj 2135 Farm Tour
题目链接:点这里。DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth原创 2017-10-08 16:38:27 · 129 阅读 · 0 评论 -
poj 3258 River Hopscotch
题目链接:点这里。DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, strai原创 2017-09-13 17:26:49 · 125 阅读 · 0 评论 -
poj 2425 A Chess Game
题目链接:点这里,没错,就是这里【题意】给你一个有向图,图中的点上可能有棋子,两个人玩这个游戏,每次选择一个棋子,按照图中的方向移动一下棋子,问你是否能先手必胜。棋子可能有多个,多个棋子可能在同一个点。【分析】这段时间疯狂的水了水博弈的题,终于不是束手无策了。拿到这个题目第一直觉就是SG。万能的SG啊。果然让我过了。下面来分析。首先对于每个棋子来说,在有向图中,完全就是个简单博弈。直接求棋子所在点的原创 2017-08-06 16:33:15 · 179 阅读 · 0 评论 -
poj 2227 The Wedding Juicer
Farmer John's cows have taken a side job designing interesting punch-bowl designs. The designs are created as follows:* A flat board of size W cm x H cm is procured (3 <= W <= 300, 3 <= H <= 300)* On原创 2017-08-05 15:57:36 · 295 阅读 · 0 评论 -
poj 2349 Arctic Network
The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every ou原创 2017-06-15 22:29:31 · 144 阅读 · 0 评论 -
poj 1287 Networking
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of po原创 2017-06-15 22:06:43 · 137 阅读 · 0 评论 -
poj 1789 Truck History
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a tru原创 2017-06-15 21:47:28 · 144 阅读 · 0 评论 -
POJ - 3984 迷宫问题
【想法】题目简单,长宽都固定了下来,直接深搜就行。就是记录路径有点障碍,稍微一想就行,还是那句话:一个人可能有多个儿子,但是一定只有一个爸爸,所以每次搜索的时候直接记录当前节点的爸爸是谁就行,然后由最后依次向前统计出路径,压到栈中,反序输出就是答案了。因为起始点和终止点都固定了下来,所以可以用特征值直接扫出答案。【代码】#include <cstdio>#include <cstring>#in原创 2017-05-09 19:20:00 · 189 阅读 · 0 评论 -
poj 3278 Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,00原创 2017-05-09 11:53:51 · 208 阅读 · 0 评论 -
poj 3126
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of secu原创 2017-05-07 18:55:57 · 358 阅读 · 0 评论 -
poj 2387 Til the Cows Come Home
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 morning milking. Bessie needs her beauty sleep, so she wa原创 2017-05-05 21:21:21 · 199 阅读 · 0 评论 -
poj 1222 EXTENDED LIGHTS OUT
题目链接:没错,就是这里 【题意】 给你五行六列的一个图,图中只有1或者0。每一个点都表示这里有一个灯,0表示灯熄灭,1表示灯开启。现在每个灯那里都有一个开关,但是这个开关不仅控制当前位置的灯,还控制了和它相邻的灯的状态,每次拨动一个开关都可以使它和它相邻的灯(如果有的话)的状态改变(开变为关,关变为开)。然后问你怎么操作可以让当前状态的所有灯全变为熄灭。【分析】稍微分析一下,显然有: 1,操原创 2017-08-06 14:43:24 · 193 阅读 · 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 a原创 2017-08-12 12:17:04 · 158 阅读 · 0 评论 -
hdu 1402 A * B Problem Plus || poj 2389 Bull Math
题目链接:hdu 1402点这里poj 2389点这里Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000.OutputFor原创 2017-08-09 09:07:19 · 301 阅读 · 0 评论 -
poj 3264 Balanced Lineup
题目链接:点这里For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep原创 2017-08-08 14:02:30 · 152 阅读 · 0 评论 -
poj 3087 Shuffle‘m Up
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips. Eac原创 2017-05-10 20:54:22 · 271 阅读 · 0 评论 -
POJ - 2253 Frogger
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 visit her, but since the water is dirty and full of tourists' suns原创 2017-05-11 16:22:14 · 162 阅读 · 0 评论 -
poj 2031 Building a Space Station
You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task.The space原创 2017-06-15 21:31:55 · 198 阅读 · 0 评论 -
poj 2159 Ancient Cipher
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form to原创 2017-06-12 18:06:09 · 199 阅读 · 0 评论 -
poj 1273 Drainage Ditches
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Far原创 2017-06-05 11:26:33 · 254 阅读 · 0 评论 -
poj 1251 Jungle Roads
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so原创 2017-06-01 17:10:49 · 179 阅读 · 0 评论 -
poj 1611 The Suspects
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to se原创 2017-05-29 15:20:33 · 220 阅读 · 0 评论 -
poj 2236 Wireless Network
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the ne原创 2017-05-29 14:52:13 · 142 阅读 · 0 评论 -
poj 2240 Arbitrage
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British原创 2017-05-28 14:41:22 · 227 阅读 · 0 评论 -
POJ - 1797 Heavy Transportation
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his c原创 2017-05-11 18:21:23 · 151 阅读 · 0 评论