搜索
yinghui970828
这个作者很懒,什么都没留下…
展开
-
连连看(广搜)
这道题目挺难想,但是用广搜做出来很巧妙但是第二次再写这个程序的时候多次WA了好多次,居然是因为“NO"中的O写成了0 ,心疼心累,备注:以后确定自己写得没错,务必要从细小的方面找原因本题题解:通过队列对走到路径进行存储,每走一个位置,方向,判断是否可以在这个方向上是否可以走下去。用结构体中的step判断拐点的次数D - 连连看Crawlin原创 2016-11-09 23:51:29 · 282 阅读 · 0 评论 -
凑平方数
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小原创 2017-05-02 20:56:19 · 1215 阅读 · 0 评论 -
图像有用区域(bfs)
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2017-03-30 18:54:56 · 252 阅读 · 0 评论 -
吝啬的国度(dfs)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一原创 2017-05-09 00:01:12 · 202 阅读 · 0 评论 -
完美正方形(暴力深搜)
标题:完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合,就是一种解法。此时,紧贴上边沿的是:60 50原创 2017-05-20 09:36:41 · 1497 阅读 · 0 评论 -
历届试题 邮局(dfs+暴力)
历届试题 邮局 时间限制:1.0s 内存限制:256.0MB 问题描述 C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮局,这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局,请从中选出k个来,使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式 输入的第一...原创 2018-03-28 00:16:51 · 1606 阅读 · 2 评论 -
蓝桥杯 算法提高 求最大值
算法提高 求最大值 时间限制:1.0s 内存限制:256.0MB 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi输出格式 输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-62...原创 2018-05-18 14:09:27 · 452 阅读 · 0 评论 -
hdu 1495 非常可乐(BFS)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21079 Accepted Submission(s): 8569Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认...原创 2018-05-13 10:46:29 · 171 阅读 · 0 评论 -
HDU3345 War Chess (BFS)
War ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3337 Accepted Submission(s): 825Problem DescriptionWar chess is hh's favorite game:I...原创 2018-05-13 10:50:57 · 216 阅读 · 0 评论 -
HDU 5113 Black And White
Black And WhiteTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 5447 Accepted Submission(s): 1495Special JudgeProblem DescriptionIn mathemat...原创 2018-05-13 10:53:04 · 191 阅读 · 0 评论 -
HDU 2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27761 Accepted Submission(s): 6961Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次...原创 2018-05-13 10:54:58 · 146 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21291 Accepted Submission(s): 6900Special JudgeProblem Description...原创 2018-05-13 21:57:58 · 353 阅读 · 0 评论 -
Pots(bfs+路径记录与回溯)
F - Pots POJ - 3414 其实是一道很经典但是看起来难,其实没那么难的一道bfs+路径回溯题目bfs是基础,而对于路径回溯刚开始那么清楚,其实发现是一个很简单的问题标记路径就可以解决#include #include #include #include #include using namespace std;struct no原创 2017-04-04 21:41:34 · 584 阅读 · 0 评论 -
24 Point game(搜索)
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expressi原创 2017-03-24 17:39:47 · 239 阅读 · 0 评论 -
Tempter of the Bone (深搜+剪枝)
第一次遇到剪枝这一概念,主要是用来减少步骤的吧,WA了十四次 尴尬H - Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe doggie fo原创 2016-10-30 13:52:05 · 4736 阅读 · 3 评论 -
有关广搜和深搜的区别
搜索题目也是做了不少 ,对广搜和深搜的分别用在哪些情况依旧很迷糊 找到大神的一些见解 ,有些恍然大悟的感觉一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解", 而深搜用于找多个解或者是"步数已知(好比3步就必需达到前提)"的标题,它的空间效率高,然则找到的不必定是最优解,必需记实并完成全数搜索,故一般情况下,深搜需要很是高效的剪枝(优化转载 2016-10-29 17:55:29 · 571 阅读 · 0 评论 -
Hungry Sequence(水题)
第一次遇见这样水的题,很巧妙的完成了解决,本来自己写的也对了,但是时间区别很大B - Hungry SequenceTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 327B原创 2016-11-02 19:51:13 · 268 阅读 · 0 评论 -
亡命逃窜(BFS)
亡命逃窜时间限制:1000 ms | 内存限制:65535 KB难度:4描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王原创 2017-03-11 14:26:02 · 259 阅读 · 0 评论 -
Sticks POJ - 1011(DFS+剪枝)
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had orig原创 2017-03-20 11:39:41 · 461 阅读 · 4 评论 -
和为T(BFS)
http://lx.lanqiao.cn/problem.page?gpid=T290算法训练和为T 时间限制:1.0s 内存限制:256.0MB 问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。原创 2017-03-20 13:41:34 · 310 阅读 · 0 评论 -
迷宫寻宝(一)(BFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=82 迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试原创 2017-03-20 13:44:12 · 502 阅读 · 0 评论 -
Robot Motion(BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1035Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10230 Accepted Submission(s):原创 2017-03-20 14:03:12 · 252 阅读 · 0 评论 -
Lotto(DFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1342LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3025 Accepted Submission(s): 1440原创 2017-03-20 14:05:28 · 215 阅读 · 0 评论 -
Emergency
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo原创 2017-03-22 21:50:53 · 184 阅读 · 0 评论 -
坦克大战(bfs简单变形)
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2017-03-31 08:23:30 · 493 阅读 · 0 评论 -
历届试题 地宫取宝(记忆化搜索)
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当...原创 2018-05-16 13:52:49 · 240 阅读 · 0 评论