搜索
Below_Crusder
这个作者很懒,什么都没留下…
展开
-
hdu2446 (二分搜索)
打表两个数组 然后二分就好#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"#include #define N 1800000#define LL long long intusing namespace std;LL ss[N]={0},as[N原创 2015-11-05 16:15:10 · 472 阅读 · 0 评论 -
poj 1321 状态压缩dp||dfs
状态压缩dp//// main.c// example//// Created by Adam on 15/2/2.// Copyright (c) 2015年 Adam. All rights reserved.//#include #include "stdio.h"#include原创 2015-10-12 17:31:00 · 472 阅读 · 0 评论 -
BNU 1111(dfs+剪枝)
//题意:给定n 让你找到最短的序列1 , 2, ....................., n 使得每个数都可由它之前的任意两个数相加得到//方法dfs+剪枝#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"#include #define N 100005原创 2015-11-28 17:33:56 · 355 阅读 · 0 评论 -
poj 3278(bfs)
//// main.c// example//// Created by Adam on 15/2/2.// Copyright (c) 2015年 Adam. All rights reserved.//#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algori原创 2015-11-06 23:22:09 · 342 阅读 · 0 评论 -
poj3009(dfs搜索)
这题坑得我快哭了 吃了8个WA 怎样也找不出错误 都来发现早就改对了 freopen就是忘记删掉了思路很简单 具体看注释#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"using namespace std;int ss[21][21],dir[4][2原创 2015-10-08 20:36:46 · 354 阅读 · 0 评论 -
poj2488(dfs)
题意就是用象棋里马移动的方式走完棋盘里全部的格子 可以走完的输按字典序最小输出走过的格子 字典序最小只需要一开始行走的方向按照字典序要求处理下就好如果这个棋盘可以走完 那么任何一个格子当做起点都可以走完 因此直接从第一个点出发就可以 至于路径 用个数组记录下就好了 不用担心最优路径被覆盖搜索dfs回溯即可#include #include "std原创 2015-10-08 20:49:56 · 363 阅读 · 0 评论 -
poj 1426(同余模&&bfs)
bfs双入口首先 x = 1 然后考虑 10 和 11接着 100 101 110 111 然后根据同余模定理 (x*10)%n=(x%n*10%n)%n 那么我们只需要执行到某一步的余数为0即可每次保存余数 就可以根据 余数 进行计算 (当前的余数*10+1||0)%n就是下一步的余数 直到找到0为止//// main.c// exa原创 2015-11-07 00:05:43 · 444 阅读 · 0 评论 -
POJ3126 (bfs)
//题意给定两个四位数均是质数 由一个质数转化成另一个质数的最短步数 要求每次改变只能改变某一位上的数字 BFS即可 #include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"#include using namespace std;in原创 2015-11-07 12:54:40 · 326 阅读 · 0 评论 -
hdu 1016 (dfs)
方法:很明显的dfs即可 至于路径dfs的过程中保存即可 找到就输出#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"#include #define N 1800000using namespace std;int n;int prime[1原创 2015-11-05 20:48:05 · 518 阅读 · 0 评论 -
hdu 1078 (记忆化搜索)
方法:记忆化搜索即可#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"#include #define N 1800000using namespace std;int n,k;int ss[105][105];int dp[105][105];in原创 2015-11-05 20:59:25 · 389 阅读 · 0 评论 -
hdu 1331 (暴力打表)
#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"#include using namespace std;int vis[22][22][22];int ss[22][22][22];int w(int a,int b,int c){ if(a0原创 2015-11-05 21:07:05 · 917 阅读 · 0 评论 -
HDU 1175(搜索DFS)
#include #include #include using namespace std;int ss[1005][1005];int vis[1005][1005];int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1};int x1, y1, x2, y2, n, m;int fi;int isin(int x, int y){ r原创 2016-05-14 16:54:17 · 364 阅读 · 0 评论