搜索
文章平均质量分 72
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
B - 连连看
B - 连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1175Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋原创 2013-04-12 17:09:51 · 797 阅读 · 0 评论 -
hdu4435-charge-station
http://acm.hdu.edu.cn/showproblem.php?pid=4435bfs搜索大致题意是 给出N个点,让你选择性地建立加油站,在第i个点建立加油站的费用为2^i-1,要使自己能从1号点经过所有点回到原点,点可以重复经过,加油费用不计,每次加油最多能跑的距离为D。输出的答案是2进制,由费用10进制转化过来就是在第i个点建立加油站,答案从右往原创 2013-05-21 16:30:26 · 1682 阅读 · 0 评论 -
zoj2110-Tempter of the Bone
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题目属于dfs的基础题,但是需要剪枝,不过还是卡了很久,这也看出了自己在这方面的漏洞,而且没有注意细节,例如YES我习惯性的写成了Yes了,其次,第一次剪枝时,忘了加continue,找了好久都没找到错误。#include#include const int原创 2013-05-12 13:40:46 · 1072 阅读 · 0 评论 -
zoj1709-Oil Deposits
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=709#include#includeconst int maxn = 1005 ;char mapp[ maxn ][ maxn ] ;int dir[ 8 ][ 2 ] ={ {-1 , -1} , { -1 , 0 } , { -1 , 1 } , { 0 ,原创 2013-05-12 14:21:09 · 958 阅读 · 0 评论 -
zoj2412-Farm Irrigation
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412第一次知道bfs可以用的这么活,本来打算直接用3*3数组将每一种情况构建新表,但是将表都建好后发现了一个很麻烦的问题,就是单独输出3*3的图是对的,但是构建成多种情况的图的时候,相邻的两个字母的情况无法连接起来(因为图中间有一条边是公用的 #include #i原创 2013-05-13 19:23:25 · 1256 阅读 · 0 评论 -
hdu1142-A Walk Through the Forest
http://acm.hdu.edu.cn/showproblem.php?pid=1142Dijkstra + Dfs搜索进行优化;题意为:找出比1->2要小的路径个数#include#include#include#includeconst int maxn = 1005 ;const int INF = 1000000000 ;int edge[ maxn原创 2013-05-15 21:24:58 · 965 阅读 · 0 评论 -
hdu1016-Prime Ring Problem
http://acm.hdu.edu.cn/showproblem.php?pid=1016#include#include#includeusing namespace std ;int n ;int union_prime( int x ){ for( int i = 2 ; i < x ; ++i ) if( x % i == 0 ) return 0 ; r原创 2013-05-30 19:11:36 · 851 阅读 · 0 评论 -
hdu1195-Open the Lock
http://acm.hdu.edu.cn/showproblem.php?pid=1195dfs暴力搜索#include#include#include#include#includeusing namespace std ;struct node{ int num[ 4 ] ; int step ;};int visit[ 11 ][ 11 ][ 11 ][原创 2013-06-14 18:03:01 · 1038 阅读 · 0 评论 -
hdu2074-叠筐
http://acm.hdu.edu.cn/showproblem.php?pid=2074#include#include#includeusing namespace std;char mapp[ 100 ][ 100 ] ;char a[ 10 ][ 10 ] ;void dfs( int x , int y , int k ){ if( x > y ) retu原创 2013-06-08 22:42:46 · 994 阅读 · 0 评论 -
二叉树最大宽度和高度
题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,是这个二叉树连接到的节点的编号,如果没有连接到节点,则为0。输出描述 Output Description输出共一行,输出二叉树的最大宽度和高度,用原创 2013-07-19 16:29:19 · 2497 阅读 · 0 评论 -
Knight Moves
BFS题意:给你棋盘上两点的坐标,按照中国象棋中马的走法,求出其最短的步数。// File Name: 1073.cpp// Author: bo_jwolf// Created Time: 2014年02月03日 星期一 21时24分46秒#include#include#include#include#include#include#include#include原创 2014-02-03 21:51:27 · 1347 阅读 · 0 评论 -
图像有用区域
点击打开链接题目有点坑,注意先输入N,后输入M,优化在图的最外层再添加一层// File Name: nyoj92.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 15:20:24#include#include#include#include#include#include#include#i原创 2013-04-30 15:45:44 · 1106 阅读 · 0 评论 -
水池数目
水池数目// File Name: ny0j27.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 14:51:16#include#include#include#include#include#include#include#include#include#include#include#incl原创 2013-04-30 15:04:08 · 932 阅读 · 0 评论 -
D - 变形课
D - 变形课Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1181Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺原创 2013-04-12 17:12:09 · 941 阅读 · 0 评论 -
移动 II
移动 II// File Name: hrbust1316.cpp// Author: rudolf// Created Time: 2013年04月22日 星期一 19时51分58秒#include#include#include#include#include#include#include#include#include#include#include原创 2013-04-22 20:12:47 · 884 阅读 · 0 评论 -
C - 下沙小面的(2)
C - 下沙小面的(2)Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1572Description前文再续,书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后,由于走的路线太长,油费又贵,不久便原创 2013-04-12 17:11:09 · 641 阅读 · 0 评论 -
hdu 4255 A Famous Grid (模拟+广搜)
#include#include#includeusing namespace std;int map[1009][1009],mark[1009][1009];int a[1000001],xx,yy;int dist[4][2]={0,1,0,-1,1,0,-1,0};struct node { int x,y,step;};void grap(){ int c原创 2013-04-22 13:16:36 · 1033 阅读 · 0 评论 -
Rescue
Rescue真恶心,还是犯低级错误,定义mapp时用成int 去了,卡了好久,另外这题需要注意的就是需要比较大小;// File Name: hdu1242bfs.cpp// Author: rudolf// Created Time: 2013年04月22日 星期一 20时27分33秒#include#include#include#include#include原创 2013-04-22 21:47:52 · 872 阅读 · 0 评论 -
hdu2553N皇后问题
N皇后问题打表 #include using namespace std; int a[11]={0,1,0,0,2,10,4,40,92,352,724}; int main() { int n; while(scanf("%d",&n)>0&&n) { printf("%d\n",a[n]); } ret原创 2013-04-23 15:18:38 · 1109 阅读 · 0 评论 -
hdu1728-逃离迷宫
逃离迷宫// File Name: hdu1728bfs.cpp// Author: rudolf// Created Time: 2013年04月23日 星期二 13时18分54秒#include#include#includeusing namespace std;int k,x1,x2,y1,y2,m,n,mark[105][105];struct node{ int原创 2013-04-23 14:33:56 · 1016 阅读 · 0 评论 -
hdu-1312-Red and Black
Red and Black不能说什么了,爆恶心的DFS水题,居然用C++总是错误,是我还是不熟悉,还是人品出问题了?// File Name: hdu1312dfs.cpp// Author: rudolf// Created Time: 2013年04月22日 星期一 22时19分26秒#includeint dis[4][2]={1,0,-1,0,0,1,0,-1};int原创 2013-04-23 12:55:15 · 892 阅读 · 0 评论 -
hdu1208-Pascal's Travels
Pascal's Travels这道题目本来DFS没搞懂,后来才发现用DFS也比较简单,题意大致为给你一个正整数N,然后输入N*N矩阵,每个位置代表到下一个位置所增加的步数,上下左右都可以,问你什么时候能到MAPP[n-1][n-1] (因为我的输入从0开始的,MAPP【】【】用于存放图,所以需要转换成int型的)DP// File Name: hdu1208.cpp/原创 2013-04-25 19:13:55 · 1070 阅读 · 0 评论 -
hdu4474-Yet Another Multiple Problem
Yet Another Multiple Problem模型转换 BFS搜索 根据剩余类建图广搜K -Yet Another Multiple Problem点击打开链接此题如果处理得不好可能会造成非常多的特殊情况需要特判。一种比较简洁的处理方法是:首先建有向图i->(i*10+j)%n,然后沿着这个图反向从0'广搜0算出每个点到0的最短距离,最后从0开始沿着这个图正向广搜,利用刚原创 2013-04-26 14:33:10 · 1318 阅读 · 0 评论 -
Square
题意:给定n个长度不定的火柴,现在问能否通过这些火柴组成一个正方形;解析:DFS搜索+剪枝;搜索过程中,当搜到某一满足要求的火柴时,判断是否为第4根长度为某一值;如果是,则搜索完成;否则,将单次搜索单边完成,将临时记录单边长度的sum归0。剪枝:一、当火柴总和不能被4整除时,一定不能组成正方形,因此直接输出“no”;二、当火柴中长度最长的一根火柴大于单边长度时,一定不能组成正方原创 2014-02-24 21:13:04 · 871 阅读 · 0 评论