搜索
关注
分享
扫一扫
五彩斑斓的黑橘猫
这是一个最坏的时代，也是一个最好的时代。
展开
-
HDU 1372 Knight Moves
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372思路：简单的BFS ，Knight移动有八个方向在国际象棋中Knight称“马”或“骑士”，Knight的走法和中国象棋中马相同，同样是走“日”字，或英文字母大写的“L”形：即先向左（或右）走1格，再向上（或下）走2格；或先向左（或右）走2格，再向上原创 2012-10-03 09:45:37 · 5143 阅读 · 0 评论 -
HDU 1495 非常可乐
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495题意：输入a,b,c三个数，分别代表可乐，和两个杯子，三个容器可以互相倒，问能不能把a平分，能的话输出最小步数，不能就输出NO。思路：分别对6种倒法进行BFS#include#include#include#includeusing na原创 2012-09-25 20:53:45 · 2706 阅读 · 0 评论 -
HDU 2209 翻纸牌游戏
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2209思路：DFS+回溯#include#include#define INF 1<<30int a[25],cnt[25];int ans,temp,len;bool myok(){ int i; for(i=0;i<len;i++) if(a原创 2012-09-26 09:18:40 · 2329 阅读 · 3 评论 -
HDU 2717 Catch That Cow
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717思路：简单的bfs搜索，每个位置只有三个方向#include#include#includeusing namespace std;#define N 100001bool s[N];struct node{ int x,time;};bool l原创 2012-09-24 09:01:55 · 821 阅读 · 0 评论 -
HDU 1258 Sum It Up
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1258思路：搜索DFS注意：搜索过程中，为了避免重复输出，需要记录前一层搜索的起点，下一层递归搜索的起点不能与前一层记录的点一样#include#includeint a[103],b[103],n,m;bool v[103],flag;void原创 2012-09-21 09:15:11 · 929 阅读 · 0 评论 -
HDU 1518 Square
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1518思路：DFS+剪枝这题一直想了好久没做出来，最后想到DFS，交了两次都TLE了 (+ . +)|||............没办法，看别人的解题报告了，也是DFS ，有些地方优化了，终于AC了 ^0^……#include#includeus原创 2012-09-20 20:06:14 · 913 阅读 · 0 评论 -
HDU 1312 Red and Black
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4306 Accepted S原创 2012-09-20 15:51:11 · 579 阅读 · 0 评论 -
HDU 2952 Counting Sheep
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2952思路：简单搜索，我用DFS做#include#include#includeusing namespace std;char sheep[103][103];int n,m;void Init(){ int i; for(i=0;i<=n+1;i+原创 2012-09-20 16:16:09 · 613 阅读 · 0 评论 -
HDU 1195 Open the Lock
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195思路1：单项BFS三个方向：加1，减1，相邻交换，其中9+1=1，1-1=9，最左边不与最右边相邻#include#include#include#includeusing namespace std;struct node{ int nu原创 2012-10-04 09:40:33 · 1860 阅读 · 0 评论 -
HDU 2612 Find a way
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612思路：对Y和M分别进行一次BFS , 求出Y,M到可达点的步数并保存下来那么只要找出Y和M到KFC的步数和的最小值就基本解决问题了。#include#include#include#includeusing namespace std;#define原创 2012-10-03 21:38:17 · 1057 阅读 · 0 评论 -
HDU 3368 Reversi
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3368题意：题意：给出了一个棋盘的状态，现在放一颗黑棋，问最多能把多少颗白旗翻转了，翻转的规则是：这颗黑棋和另一颗黑棋连线之间都是白旗，则这些白旗都能被翻转.思路：DFS#include#includeint d[8][2]={-1,0, -1,1,原创 2012-09-26 12:43:23 · 849 阅读 · 0 评论