搜索
文章平均质量分 77
啊萱
这个作者很懒,什么都没留下…
展开
-
[kuangbin带你飞]专题一 简单搜索 L - Oil Deposits
HDU - 1241 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid th...原创 2018-07-28 14:25:06 · 104 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 J - Fire!
UVA - 11624Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s locat...原创 2018-07-28 13:44:08 · 193 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 I - Fire Game
FZU - 2150Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and the...原创 2018-07-28 10:08:46 · 162 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 H - Pots
POJ - 3414You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) ...原创 2018-07-27 18:55:24 · 162 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 G - Shuffle'm Up
POJ - 3087A 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...原创 2018-07-27 18:17:48 · 139 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 F - Prime Path
POJ - 3126The 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 ...原创 2018-07-25 21:25:31 · 106 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 E - Find The Multiple
POJ - 1426Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 2...原创 2018-07-25 20:49:12 · 122 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 D - Fliptile
POJ - 3279Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15...原创 2018-07-25 20:46:25 · 94 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 C - Catch That Cow
POJ - 3278Farmer 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...原创 2018-07-25 20:34:12 · 128 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 B - Dungeon Master
POJ - 2251You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit ...原创 2018-07-25 20:30:30 · 126 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 A - 棋盘问题
POJ - 1321在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8...原创 2018-07-25 20:27:33 · 163 阅读 · 0 评论 -
校OJ 3651 生日蛋糕(DFS剪枝)
题目描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q = S...原创 2018-07-28 16:14:47 · 372 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 N - Find a way
HDU - 2612Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei’s home ...原创 2018-07-28 14:39:33 · 147 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 M - 非常可乐
HDU - 1495大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S...转载 2018-07-28 14:31:13 · 146 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 K - 迷宫问题
POJ - 3984定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。...原创 2018-07-28 14:11:48 · 112 阅读 · 0 评论