dfs
cc_hw
这个作者很懒,什么都没留下…
展开
-
poj 2386 Lake Counting DFS基础题
刚开始做这道题的时候因为这道这是一道搜索题,就开始想往8个方向搜,但是不知道该怎么样搜,然后仔细想了想,每个W 如果周围有其他W就在搜下一个W,就这样就可以搜一块这道题昨晚就想好了思路,写好了代码,测试样列能过,但是每次提交都是错的,我一直就在纠结拿错了,然后今天早上又来纠结。。。最后发现 把gets()换成scanf()就秒过了。。。。也不知道什么原因,讨论区也没人回答。原创 2014-03-15 17:27:30 · 506 阅读 · 0 评论 -
csdn 英雄会第四届在线编程大赛·线上初赛:带通配符的数
http://hero.csdn.net/OnlineCompiler/Index?ID=351&ExamID=346&ExamResultID=139076&ExamNum=3&random=1072116641&from=0给定一个带通配符问号的数W,问号可以代表任意一个一位数字。 再给定一个整数X,和W具有同样的长度。问有多少个整数符合W的形式并且比X大?输入格式原创 2014-03-17 09:32:17 · 540 阅读 · 0 评论 -
poj 3752 字母旋转游戏 类似搜索
Total Submissions: 7417 Accepted: 2804这道题大概的意思就是从A-Z 一直不断的循环旋转,一直绕到中心刚开始看到这道是我是试图寻找规律每次方向是左下右上 然后我就想到了传说中的迷宫搜索用迷宫搜坐标的形式来搜这道题然后控制xy几很好做了#include #includeusing na原创 2014-03-23 15:47:15 · 600 阅读 · 0 评论 -
维基oi 1031 质数环 (数论,搜索)
#includeint hehe[50]={0};int ans[18]={0,1};int haxi[18]={0},n;void dfs(int t){ if(t==n+1) { if(hehe[1+ans[t-1] ]) { for(int i=1;i<=n;i++) prin原创 2014-04-22 20:04:11 · 725 阅读 · 0 评论 -
uva 10189 扫雷
这是一道绝对坑的题也长见识了做这道题重点是方向原创 2014-04-22 20:10:37 · 563 阅读 · 0 评论 -
poj 1294 全排列问题
之前有看过网上写的全排列问题后面也忘了原创 2014-04-27 16:05:15 · 917 阅读 · 0 评论 -
维基oi 1506 搜索+哈希 7ms
刚看到这道题的时候没什么思路原创 2014-04-28 09:36:22 · 504 阅读 · 0 评论