搜索
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
[BZOJ 1053] [HAOI2007]反素数ant 数论+搜索
题目大意:求最大反质数 题解见黄学长:题解 #include #include #include using namespace std; int p[12]={1,2,3,5,7,11,13,17,19,23,29,31},ans(1),n,sum(1); int Dfs(int k,long long num,int cnt,int e) { if(k==12原创 2015-10-14 21:24:42 · 298 阅读 · 0 评论 -
[OpenJudge-NOI]棋盘问题 回溯
代码#include <cstdio> #include <iostream> #include <cstring> using namespace std;char a[100][100]; int vis[100],ans,n,k;int Backtrack(int cur,int num) { if(num>k){ ans++; return 1;原创 2015-11-04 14:31:46 · 825 阅读 · 0 评论 -
[OpenJudge-NOI]走出迷宫 Bfs
代码#include <cstdio> #include <cstring> #include <iostream> #include <queue> using namespace std;int n,m,ans,vis[1000][1000]; char mat[1000][1000],dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; ;struct Point{原创 2015-11-04 14:33:27 · 664 阅读 · 0 评论 -
[OpenJudge-NOI]走出迷宫 Bfs
代码#include <cstdio> #include <cstring> #include <iostream> #include <queue> using namespace std;int n,m,ans,vis[1000][1000]; char mat[1000][1000],dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; ;struct Point{原创 2015-11-05 10:04:04 · 1304 阅读 · 0 评论 -
[POJ 1101]The Game Bfs
题目大意求bfs的线段拐点数只有细节!!!代码#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <cstdlib> using namespace std;int w,h,mat[500][500],x1,y1,x2,y2,dir[4][2]=原创 2015-11-05 08:20:29 · 290 阅读 · 0 评论 -
[OpenJudge-NOI]走迷宫 Bfs
代码#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std;int r,c,vis[1000][10000],dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}},ans; char mat[1000][1原创 2015-11-05 10:02:19 · 665 阅读 · 0 评论 -
[POJ 1164] The Castle 位运算加搜索
题目大意: 给定一张图,求dfs图的最大连通块 代码#include <cstdio> #include <cstring> #include <iostream> using namespace std;int m,n,mat[1000][1000],vis[1000][1000];int cnt(0),cnt2(0); int Dfs(int x,int y) { if(x<1||y原创 2015-10-15 22:27:44 · 319 阅读 · 0 评论 -
[OpenJudge 7834]分成互质组 迭代加深+剪枝
题目大意给定n个素,求至少能分成多少互质组代码#include <cstdio> #include <iostream> #include <cstring> #include <ctime> using namespace std;int n,a[100],b[100]={0},maxd(0),f(0),gcd[20005][20005];int Stein(int u,int v) {原创 2015-10-30 19:05:50 · 1163 阅读 · 0 评论