ACM_搜索
知足--常乐
这个作者很懒,什么都没留下…
展开
-
hdu-1312 Red and Black
Red and BlackTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 14Problem DescriptionThere is a rectang原创 2017-06-06 21:43:54 · 303 阅读 · 0 评论 -
hdu-1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27990 Accepted Submission(s): 9900Problem DescriptionAngel was caug原创 2017-06-06 21:48:29 · 379 阅读 · 0 评论 -
HDU 1258-Sum It Up(dfs)
Problem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], th原创 2017-09-25 19:22:19 · 481 阅读 · 0 评论 -
hdu-1372 Knight Moves
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11459 Accepted Submission(s): 6738Problem DescriptionA fr原创 2017-06-06 21:04:37 · 372 阅读 · 0 评论 -
hdu-1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30876 Accepted Submission(s): 17915Problem DescriptionThe Geo原创 2017-06-06 20:31:41 · 389 阅读 · 1 评论 -
HDU-2717 Catch That Cow(搜索)
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16648 Accepted Submission(s): 4959Problem Description Farmer John has been in原创 2017-11-06 20:10:00 · 229 阅读 · 0 评论 -
HDU 1045-Fire Net(DFS)
Problem Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse i原创 2017-09-25 20:03:16 · 313 阅读 · 0 评论 -
PAT L2-008 最长对称子串
L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定”Is PAT&TAP symmetric?”,最长对称子串为”s PAT&TAP s”,于是你应该输出11。输入格式:输入在一行中给出长度不超...原创 2018-03-05 19:27:23 · 311 阅读 · 0 评论 -
HDU 1175 连连看(bfs)
传送门 : http://acm.hdu.edu.cn/showproblem.php?pid=1175 连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39790 Accepted Submission(s): ...原创 2018-04-24 14:23:33 · 278 阅读 · 0 评论 -
HDU 1180 诡异的楼梯(bfs&&优先队列)
传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1180Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来...原创 2018-04-24 17:45:46 · 410 阅读 · 0 评论 -
HDU 1181 变形课 (dfs)
传送门 : http://acm.hdu.edu.cn/showproblem.php?pid=1181 Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Har...原创 2018-04-25 20:08:34 · 336 阅读 · 0 评论 -
HDU-1072 Nightmare(bfs)
Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb ex原创 2017-09-23 13:12:53 · 350 阅读 · 0 评论 -
nyoj 42- 一笔画问题(欧拉回路)
描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P) 随后的Q行,每行有两个正整数A,B(原创 2017-07-29 11:25:12 · 598 阅读 · 0 评论 -
nyoj-488 素数环
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入 有多组测试数据,每组输入一个n(0 < n <20),n=0表示输入结束。 输出 每组第一行输出对应的Case序号,从1原创 2017-07-20 20:17:37 · 347 阅读 · 0 评论 -
HDU 6035-Colorful Tree(dfs+树)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6035 Problem Description There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is ci.The原创 2017-07-31 17:40:34 · 301 阅读 · 0 评论 -
poJ-1312 棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1原创 2017-07-23 08:24:38 · 1231 阅读 · 0 评论 -
nyoj-32 组合数
描述 找出从自然数1、2、… 、n(0#include <iostream>#include <cstdio>#include <string.h>#include <algorithm>#include <math.h>using namespace std;int v[10],a[10];int n,r;int sign[10];void dfs(int num){原创 2017-07-23 11:33:50 · 461 阅读 · 0 评论 -
nyoj-20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2017-05-30 20:31:29 · 317 阅读 · 0 评论 -
hdu-1372 Knight Moves
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11459 Accepted Submission(s): 6738Problem Description A friend of you is doing re原创 2017-07-23 16:44:01 · 287 阅读 · 0 评论 -
nyoj-58 最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2017-07-21 11:11:30 · 454 阅读 · 0 评论 -
nyoj 21-三个水杯(bfs)
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=21描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0< N<50)表示N组测试数据 接下原创 2017-08-02 17:16:24 · 410 阅读 · 0 评论 -
nyoj-325 zb的生日
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在原创 2017-07-18 16:53:55 · 318 阅读 · 0 评论 -
HDU 1495 非常可乐(bfs)
Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是...原创 2018-04-26 20:34:19 · 311 阅读 · 0 评论