- 博客(28)
- 收藏
- 关注
原创 NYOJ 202 红黑树(二叉树的递归搜索)
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点
2017-04-29 11:25:56 316
原创 蛇的爬动
图论书上,BFS蛇的爬动Sample Input5 6 44 14 23 23 132 33 33 4 4 4 42 31 31 42 44 2 12 23 44 2 0 0 0Sample OutputCase 1: 9Case 2: -1HintIn the abov
2017-04-27 21:07:22 328
原创 ZOJ 1008 Gnome Tetravex(DFS)
#include#includeint map[30][4];int counting[30], mark[30];int DFS(int num,int n,int cur){ if(num==n*n) return 1; for(int i=0;i<cur;i++){ if(!counting[i]) continue; //如果用完就跳过 if(num%n!=0){
2017-04-27 20:55:02 276
原创 HDU 1484 Basic wall maze
Basic wall mazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 429 Accepted Submission(s): 161Special JudgeProblem Description
2017-04-27 20:23:17 321
原创 NYOJ 1276 机器设备(第九届河南省ACM,BFS)
机器设备时间限制:1000 ms | 内存限制:65535 KB难度:2描述Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工
2017-04-26 19:00:34 306
转载 STL Vector用法介绍
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容,它是一个多功能
2017-04-25 09:27:13 262
原创 NYOJ 543 遥 控 器
遥 控 器时间限制:1000 ms | 内存限制:65535 KB难度:3描述Dr.Kong有一台高级电视机,这台电视机可以接受100个频道(从0到99编号)。电视的配套遥控器有13个按钮:1 2 3 ↑4 5 6 ↓7 8 9— 0当按"↑"键时,当前频道编号会增加1(如果当前为99频道,则会切换到0频道)。如果按"↓
2017-04-25 08:45:34 457
原创 HAUTOJ 玲珑杯 爱看电视的LsF(BFS)
1269: 爱看电视的LsF时间限制: 1 秒 内存限制: 64 MB提交: 185 解决: 39提交 状态 题目描述LsF(刘师傅)非常喜欢看电视!不幸的是,遥控器上的一些数字按钮坏了。 但他灵光一闪,如果他不能直接输入他想要看到的频道的号码,那么他可以先输入其他号码,再通过按下按钮+ 和- (这两个按钮由24K钛合金制成,永远不会坏)的方式到达所需的频道。 按钮
2017-04-23 21:21:14 2738
原创 HDU 1206 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): 18847 Accepted Submission(s): 6090Special JudgeProblem
2017-04-21 21:11:49 551
原创 HDU 1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13845 Accepted Submission(s): 8034Problem DescriptionIgna
2017-04-21 15:49:28 211
原创 HDU 1254 推箱子(双BFS)
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8329 Accepted Submission(s): 2409Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简
2017-04-20 17:13:58 612
原创 HDU 1195 Open the Lock
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6627 Accepted Submission(s): 2986Problem DescriptionNow an emerg
2017-04-18 21:21:55 306
原创 POJ 1465 Multiple(BFS+同余剪枝)
MultipleTime Limit: 1000MS Memory Limit: 32768KTotal Submissions: 7692 Accepted: 1718Descriptiona program that, given a natural number N between 0 and 4999 (inc
2017-04-18 19:48:21 294
原创 HDU 1495 非常可乐
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14073 Accepted Submission(s): 5604Problem Description大家一定觉的运动以后喝可乐是一件很惬意的
2017-04-18 09:27:14 985
原创 HDU 1584 蜘蛛牌(DFS)
蜘蛛牌Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3729 Accepted Submission(s): 1590Problem Description蜘蛛牌是windows xp操作系统自带的
2017-04-17 10:27:57 283
原创 HDU 1372 Knight Moves
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11333 Accepted Submission(s): 6658Problem DescriptionA friend of
2017-04-15 20:20:51 481
原创 HDU 1312 Red and Black(DFS)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19820 Accepted Submission(s): 12041Problem DescriptionThere is a
2017-04-15 17:05:46 221
原创 HDU 1016 Prime Ring Problem(DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48783 Accepted Submission(s): 21502Problem DescriptionA rin
2017-04-15 11:54:02 197
原创 NYOJ 306 走迷宫(DFS+二分法)
题目链接走迷宫时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置
2017-04-14 20:22:05 322
原创 NYOJ 309 BOBSLEDDING(细节题)
本题链接BOBSLEDDING时间限制:1000 ms | 内存限制:65535 KB难度:3描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L met
2017-04-14 15:04:16 346
原创 蛇和梯子游戏(BFS)
《图论算法理论、实现及应用》中例2.5 蛇和梯子游戏(Snakes & Ladders)题意:如大富翁掷骰子走方格游戏原理,棋盘是n*n矩阵,从(1,1)开始,掷骰子,落脚点在蛇头,则降至蛇尾处,落脚点在梯子尾则直接到梯子头部,先达到n*n处获胜。没有测试平台,我的代码对不对不清楚#include#include#include#include#includeusin
2017-04-12 21:52:21 2846
原创 HDU 1198 Farm Irrigation(DFS)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9661 Accepted Submission(s): 4225Problem DescriptionBenny has
2017-04-12 17:22:16 231
原创 HDU 1010 Tempter of the Bone(DFS)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119410 Accepted Submission(s): 32265Problem DescriptionThe
2017-04-11 17:25:42 183
原创 NYOJ 1237 最大岛屿(DFS)
题目链接:点击打开链接最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立
2017-04-10 21:26:13 454
原创 HDU 1241 Oil Deposits(DFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29880 Accepted Submission(s): 17283Problem DescriptionThe GeoSurv
2017-04-10 16:31:52 270
原创 HDU 1429 胜利大逃亡(续)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8463 Accepted Submission(s): 3036Problem DescriptionIgnatius再次被魔王抓走了(
2017-04-09 17:33:50 318
原创 HDU 1253 胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37297 Accepted Submission(s): 13149Problem DescriptionIgnatius被魔王抓走了,有一天
2017-04-08 16:33:11 223
原创 HDU 1728 逃离迷宫
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26112 Accepted Submission(s): 6341Problem Description 给定一个m × n (m行, n列)
2017-04-08 14:49:50 238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人