2017年04月_阿金在森林

原创 NYOJ 202 红黑树（二叉树的递归搜索）

红黑树时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。 1）每个节点或是红的，或者是黑的。 2）每个叶子节点

2017-04-29 11:25:56 316

原创蛇的爬动

图论书上，BFS 蛇的爬动 Sample Input 5 6 4 4 1 4 2 3 2 3 1 3 2 3 3 3 3 4 4 4 4 2 3 1 3 1 4 2 4 4 2 1 2 2 3 4 4 2 0 0 0 Sample Output Case 1: 9 Case 2: -1 Hint In the abov

2017-04-27 21:07:22 328

原创 ZOJ 1008 Gnome Tetravex（DFS）

#include #include int 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 275

原创 HDU 1484 Basic wall maze

Basic wall maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 429 Accepted Submission(s): 161 Special Judge Problem Description

2017-04-27 20:23:17 320

原创 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 I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18847 Accepted Submission(s): 6090 Special Judge Problem

2017-04-21 21:11:49 551

原创 HDU 1789 Doing Homework again

Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13845 Accepted Submission(s): 8034 Problem Description Igna

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): 2409 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简

2017-04-20 17:13:58 612

原创 HDU 1195 Open the Lock

Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6627 Accepted Submission(s): 2986 Problem Description Now an emerg

2017-04-18 21:21:55 306

原创 POJ 1465 Multiple（BFS+同余剪枝）

Multiple Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 7692 Accepted: 1718 Description a 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): 5604 Problem 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): 1590 Problem Description 蜘蛛牌是windows xp操作系统自带的

2017-04-17 10:27:57 283

原创 HDU 1372 Knight Moves

Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11333 Accepted Submission(s): 6658 Problem Description A friend of

2017-04-15 20:20:51 481

原创 HDU 1312 Red and Black（DFS）

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19820 Accepted Submission(s): 12041 Problem Description There is a

2017-04-15 17:05:46 221

原创 HDU 1016 Prime Ring Problem(DFS)

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48783 Accepted Submission(s): 21502 Problem Description A 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 #include usin

2017-04-12 21:52:21 2844

原创 HDU 1198 Farm Irrigation（DFS）

Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9661 Accepted Submission(s): 4225 Problem Description Benny has

2017-04-12 17:22:16 231

原创 HDU 1010 Tempter of the Bone（DFS）

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 119410 Accepted Submission(s): 32265 Problem Description The

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 Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29880 Accepted Submission(s): 17283 Problem Description The 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): 3036 Problem Description Ignatius再次被魔王抓走了(

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): 13149 Problem Description Ignatius被魔王抓走了,有一天

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): 6341 Problem Description 　　给定一个m × n (m行, n列)

2017-04-08 14:49:50 238

阿金的ACM