【搜索】
scx_white
这个作者很懒,什么都没留下…
展开
-
nyoj128 前缀式计算 (strtok分割字符串+递归)
题目128题目信息运行结果本题排行讨论区前缀式计算时间限制:1000 ms | 内存限制:65535 KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *原创 2017-04-27 20:24:39 · 1775 阅读 · 0 评论 -
hdu1495 非常可乐 (广搜)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14064 Accepted Submission(s): 5600Problem Description大家一定觉的运动以后喝可乐是一件很惬意的原创 2017-04-17 20:34:37 · 2121 阅读 · 0 评论 -
hdu1045 Fire Net (dfs)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11697 Accepted Submission(s): 7014Problem DescriptionSuppose that we原创 2017-04-17 16:57:48 · 1608 阅读 · 0 评论 -
hdu1728逃离迷宫(bfs,拐弯问题)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26150 Accepted Submission(s): 6357Problem Description 给定一个m × n (m行, n列)原创 2017-04-12 17:05:26 · 2371 阅读 · 1 评论 -
hdu1253胜利大逃亡(bfs)
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37386 Accepted Submission(s): 13186Problem DescriptionIgnatius被魔王抓走了,有一天原创 2017-04-12 10:44:29 · 1516 阅读 · 0 评论 -
poj2935 Basic Wall Maze (2016xynu暑期集训检测 -----D题)
DescriptionIn this problem you have to solve a very simple maze consisting of: a 6 by 6 grid of unit squares 3 walls of length between 1 and 6 which are placed either horizontally or vertica原创 2016-08-31 13:36:38 · 1627 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest (digkstra+记忆化搜索)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7322 Accepted Submission(s): 2685Problem Description原创 2016-05-08 17:19:29 · 2073 阅读 · 0 评论 -
hdu1548 A strange lift(bfs)
ABCDEFGC - A strange liftCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU原创 2016-05-30 17:08:23 · 4367 阅读 · 0 评论 -
hiho一下 第九十八周 题目1 : 搜索一·24点
题目1 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。小原创 2016-05-17 19:24:31 · 4310 阅读 · 0 评论 -
uva11624 Fire! (双bfs)
Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the m原创 2016-05-30 10:15:28 · 2433 阅读 · 0 评论 -
hiho#1054 : 滑动解锁 (hiho模拟面试题2 - google在线技术笔试模拟)
#1054 : 滑动解锁时间限制:2000ms单点时限:1000ms内存限制:256MB描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚原创 2016-05-04 20:22:52 · 5927 阅读 · 0 评论 -
手机的九宫格图案解锁总共能绘出多少种图案?(hiho模拟面试题2 - google在线技术笔试模拟)
滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,这条折线还需要至少经过4个点。为了描述方便,我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不合法的,因为原创 2016-05-04 12:32:04 · 8211 阅读 · 0 评论 -
hiho#1050 : 树中的最长路
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。但是不管怎么说,小Ho喜爱的玩具又升级换代了,于原创 2016-05-02 19:24:48 · 5249 阅读 · 0 评论 -
hdu2196 Computer(树的直径||树中的最长路径)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5232 Accepted Submission(s): 2640Problem DescriptionA school bought the f原创 2016-05-02 17:40:11 · 6882 阅读 · 0 评论 -
hdu2258Continuous Same Game (1) (消消乐)
Continuous Same Game (1)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 568 Accepted Submission(s): 243Problem DescriptionCon原创 2017-04-13 19:49:26 · 2302 阅读 · 0 评论 -
zzuli 2130: hipercijevi bfs+输入输出外挂 (2017轻工业校赛 )
2130: hipercijeviTime Limit: 1 Sec Memory Limit: 128 MB Submit: 749 Solved: 156SubmitStatusWeb Board Description在遥远的星系, 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢?Input输入文件的第一行为T表示有T组数据原创 2017-04-29 10:43:43 · 1826 阅读 · 0 评论 -
poj 2567 zzu10395 nyoj1254 Code the Tree(Prufer数列)
Description: A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, …, n is given. The “Prufer” code of such a tree is built as follows: the leaf (a vertex that i原创 2017-05-01 21:09:29 · 1898 阅读 · 0 评论 -
hdu4635 Strongly connected(tarjan计算强连通通分量+缩点+思想)
Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2714 Accepted Submission(s): 1128Problem DescriptionGive a原创 2017-04-27 15:38:50 · 2541 阅读 · 2 评论 -
HAUTOJ 玲珑杯 1269: 爱看电视的LsF(暴力)
1269: 爱看电视的LsF 时间限制: 1 秒 内存限制: 64 MB 提交: 312 解决: 77 提交 状态 题目描述LsF(刘师傅)非常喜欢看电视! 不幸的是,遥控器上的一些数字按钮坏了。 但他灵光一闪,如果他不能直接输入他想要看到的频道的号码,那么他可以先输入其他号码,再通过按下按钮+ 和- (这两个按钮由24K钛合金制成,永远不会坏)的方式到达所需的频道。 按钮+将数字增原创 2017-04-25 10:39:16 · 2118 阅读 · 0 评论 -
1262: 魔法宝石 (“玲珑杯”河南工业大学ACM程序设计大赛)
问题 C: 魔法宝石时间限制: 2 秒 内存限制: 64 MB提交: 242 解决: 46提交 状态 题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石,或是使用两个宝石合成另一种宝石(不消耗魔力值)。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T(1≤T≤3)。对于每组数据,首先一行为n,m(1≤n,原创 2017-04-23 20:53:58 · 3269 阅读 · 0 评论 -
hdu1026 Ignatius and the Princess I(bfs+优先队列+记录路径)
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18858 Accepted Submission(s): 6093Special JudgeProblem原创 2017-04-22 11:32:44 · 1488 阅读 · 0 评论 -
hdu1180 诡异的楼梯 (广搜 做着比较有chengjiuga)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14457 Accepted Submission(s): 3693Problem DescriptionHogwarts正式开学以后,Har原创 2017-04-20 21:48:08 · 1819 阅读 · 0 评论 -
hdu 1584 蜘蛛牌(bfs+set)
蜘蛛牌Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3716 Accepted Submission(s): 1586Problem Description蜘蛛牌是windows xp操作系统自带的原创 2017-04-17 08:28:04 · 1985 阅读 · 0 评论 -
nyoj202 红黑树 (二叉树的左旋右旋)
题目202题目信息运行结果本题排行讨论区红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则原创 2017-04-20 15:57:35 · 2320 阅读 · 0 评论 -
nyoj306 走迷宫(搜索+二分)
题目306题目信息运行结果本题排行讨论区走迷宫时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵原创 2016-05-30 10:07:09 · 4454 阅读 · 0 评论 -
hdu1195 Open the Lock (bfs)
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6618 Accepted Submission(s): 2979Problem DescriptionNow an emerg原创 2017-04-16 19:09:25 · 1525 阅读 · 0 评论 -
nyoj120 校园网络(强连通+缩点)
校园网络 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少个两系之间的原创 2017-05-02 15:12:33 · 1744 阅读 · 2 评论 -
hdu1063 Exponentiation 高精度小数
ExponentiationTime Limit: 2000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9401 Accepted Submission(s): 2784Problem DescriptionProblems inv原创 2017-04-20 08:58:21 · 2113 阅读 · 0 评论 -
hdu1455 Sticks(搜索+剪枝+剪枝+.....+剪枝)
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10325 Accepted Submission(s): 3091Problem DescriptionGeorge took sticks原创 2017-04-15 21:45:07 · 1570 阅读 · 0 评论 -
nyoj711&&zznu1624 最舒适的路线(第六届河南省程序设计大赛 广搜)
上次用了并查集的方法A了 这次用广搜试试~难点就在于两个点之间可能有多条路线。在这里我用了edge[x][y]数组标记x--y这条边出现的次数。每遍历一次就减一,成功ac #include #include #include #include #include using namespace std;#define inf 0x3fffffffstruct node原创 2017-04-19 18:49:45 · 1714 阅读 · 0 评论 -
poj1062 昂贵的聘礼 (DFS)
A - 昂贵的聘礼Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice POJ 1062 Appoint description:原创 2016-05-12 20:11:53 · 4630 阅读 · 0 评论 -
hiho#1049 : 后序遍历( nyoj848 STBE)
#1049 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树!小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母,原创 2016-05-01 20:02:41 · 4810 阅读 · 0 评论 -
nyoj43 24 Point game(DFS)
题目43题目信息运行结果本题排行讨论区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 nu原创 2015-07-29 09:26:47 · 2486 阅读 · 3 评论 -
hdu1427 24点游戏 (DFS)ps:AC了最开心的一道题
速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3755 Accepted Submission(s): 923Problem Description速算24点相信绝大多数人都玩过。就是随机给原创 2015-08-01 16:50:42 · 3540 阅读 · 0 评论 -
nyoj325 zb的生日(DFS)
题目325题目信息运行结果本题排行讨论区zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决原创 2015-07-31 09:18:18 · 3446 阅读 · 0 评论 -
poj1649 Rescue(BFS+优先队列)
RescueTime Limit: 2 Seconds Memory Limit: 65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save原创 2015-07-19 09:22:08 · 1907 阅读 · 0 评论 -
nyoj58 最少步数(DFS)
题目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原创 2015-07-31 08:45:07 · 1897 阅读 · 0 评论 -
poj1979 Red and Black(DFS)
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25797 Accepted: 13967DescriptionThere is a rectangular room, covered with square tiles. Eac原创 2015-07-18 20:42:05 · 1636 阅读 · 0 评论 -
poj1562 Oil Deposits(简单的深搜)
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14391 Accepted: 7823DescriptionThe GeoSurvComp geologic survey company is responsible for原创 2015-07-18 15:25:41 · 1823 阅读 · 0 评论 -
hdu1175 连连看(DFS+剪枝)
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25111 Accepted Submission(s): 6211Problem Description“连连看”相信很多人都玩过。没玩过也没原创 2015-08-24 10:45:17 · 1991 阅读 · 0 评论