2015年10月_H2oooooooooooooooooo

原创 uva 140 Bandwidth（暴搜+剪枝）

原题链接：UVA 140参考刘汝佳书《算法竞赛入门经典（第二版）》P195.我是搬运工。枚举所有可能序列。找到最终解。剪枝：当目前最小带宽小于等于正在判断的两个结点距离时，应当剪掉。注意题目的中 ‘#’ 代码如下：#include#include#include#

2015-10-31 01:28:14 419

原创 uva 129 Krypton Factor （DFS+巧妙的判断方法）

原题链接：UVA 129参考刘汝佳书《算法竞赛入门经典（第二版）》P195.我是搬运工。1.记录字母到‘A’的差值。2.由于前面的子串已经判断过，所以只需判断含有新加字符的所有后缀子串。3.注意输出格式代码如下：#include#include#includeusing namespace std;const in

2015-10-29 23:06:12 422

原创 hdu 1104 Remainder(BFS)

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1104题目大意：n,k,mn可以 +-*% m，最后求的 n mod k==（初始n+1）mod k%与mod区别：%的得数可以有正有负，其正负取决于被除数mod的得数只能为正1.需要处理下%后的正负问题.不难理解：n mod k

2015-10-28 20:40:31 380

原创 hdu 1016 Prime Ring Problem（DFS）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016思路：DFS……代码如下：#include#include#includeusing namespace std;const int MAXN=100;const int N=20;int ans[N],n,num;bool vis[N

2015-10-27 20:11:02 377

原创 hdu 1426 Sudoku Killer（DFS暴搜）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1426思路：记录下‘？’的位置，挨个位置从1-9暴搜。关键在于处理好输入。代码如下：#include#include#include#includeusing namespace std;typedef pairii;const i

2015-10-27 11:43:32 441

原创 hdu 2553 N皇后问题（回溯法）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553关键在于怎么判断主副对角线是否有皇后：j表示纵坐标，i表示横坐标。（注意这不是数学中那个一般的二维坐标系）主对角线易得出j==i，所以有 j1 - i1 == j2 - i2;副对角线易得出 j1 + i1 ==j2 + i2；详见代码。

2015-10-26 20:26:27 446

原创 hdu 2612 Find a way（BFS）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612题目大意：Y与M到任意一个'@'所需最少时间。思路：两遍BFS计算出Y到任意一个’@‘的所需时间以及M到任意一个’@‘的所需时间，求和的最小值。哎，挺简单的就是不知道最初写的哪有bug。求bug。。T.T正确代码如下：

2015-10-26 00:04:02 537

原创 hdu 1072 Nightmare（BFS法和DFS法）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072题目大意：0为墙1为路2为起点3为终点4为炸弹走到任意一个炸弹都可以将所有炸弹重置倒计时6minutes每走一个位置需要1minutes问从2到3需要的最少时间DFS法更快。BFS法好理解。思路：两种方法都需理解一点：同一个炸弹位置当

2015-10-24 17:05:45 1094

原创 hdu 1044 Collect More Jewels（BFS+DFS）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1044题目大意：T组测试数据W宽H高L时间限制M多少个宝石m1……mM 宝石的价值W*H矩阵在限制时间内，从‘@’到‘思路：BFS：求出任意两点之间的最短距离（含’@‘与’DFS：求最大价值。1.

2015-10-24 00:37:36 436

原创 hdu 2717 Catch That Cow（BFS）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意：从N到K最少需要几步两种移动方式：1. pos+1或者pos-12. pos*2简单的BFS。代码如下：#include#include#include#include#includeusing namespace

2015-10-23 00:02:25 388

原创 hdu 1548 A strange lift（BFS）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：N个数从A层开始到B层N层依次能上升或者下降的层数代码如下：#include #include#include#include#includeusing namespace std;const int MAXN=200+5;int

2015-10-21 22:29:16 376

原创 hdu 1372 Knight Moves(BFS)

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372题目大意：横坐标为a~h纵坐标为1~8求从A位置到B位置所走的最少步数。走的方式为中国象棋中马的八种方式。代码如下：#include#include#include#includeusing namespace std;const in

2015-10-21 22:22:49 371

原创 hdu 2047 阿牛的EOF牛肉串（递推）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047思路：1 233 8221 26 //O的数量开两个数组记录3 8 22 1 2 6然后就做完了。代码如下：#include#includeusing namespace std;int main(){

2015-10-13 19:10:29 414

原创 sdnu 1091 .守望者的逃离（NOIP 2007 普及组）

原题链接：http://210.44.14.31/problem/show/1091思路：记录两个变量：1.一直在跑的距离2.一直在闪烁的距离当闪烁快时，把跑的距离重新赋值为闪烁的距离。每一秒判断是否逃离岛。此做法认真思考下，还是比较好理解的。代码如下：#include#include#includeusing namesp

2015-10-11 23:32:47 639

sunshine_YG的专栏