leolin_的专栏

<br />TreasureTime Limit: 2000 ms Memory Limit: 65535 kB<br />Solved: 68 Tried: 140 <br /> Description 　　Loneknight is finding treasures in a maze. He is so greedy that he always takes away all the treasure he can reach. Now, he has a map for the maze, and

dfs。只标记空格int g[22][22];bool vis[22][22];int d[4][2] = {0,1,0,-1,1,0,-1,0};int n;int sumb,sumw,sum;int tag;void dfs(int x,int y){ int i,j; for(i=0;i<4;i++){ int xx = x+d[i][0];

直接暴力回溯。struct node{ int x,y;}p[100];int cnt;int g[10][10];bool ok;void out(){ int i,j; for(i=0;i<9;i++){ for(j=0;j<9;j++){ printf("%d",g[i][j]); }

http://poj.org/problem?id=2044#define N 366bool flag[8][8][8][8][10][N];//前四个是四个角的状态，第五个是云的左上角的位置，最后一个是第几天int day[N];int n;int d[9][2] = { {0,0},//九个位置 {-1,0},{-2,0},

http://poj.org/problem?id=1011这题主要在剪枝上下功夫，十分十分经典的一道搜索，方法是从n到1倒着来搜，当在某一处时，所有的stick能够完美组成sum/i这一长度，就break。经典题，非常好，这题对递归、搜索会有更深刻理解。#inclu

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4371水题，不过当时写的很挫~#include#include#include#include#include#include#inc

<br />http://www.codeforces.com/contest/79/problem/A<br />很久很久才ac，开始想歪了。。。各种囧啊<br />#include<iostream>using namespace std;#include<string>int n,m;int dfs(int x)//x是标志，1C赢，2H赢{ int a,b; if(n<0 || m<0) return x; if(x==1) { a=n; if(a>=

http://acm.hdu.edu.cn/showproblem.php?pid=1241基本没什么做过bfs，所以尝试做做，看了一个课件后才基本明白bfs原理附上课件网址：http://wenku.baidu.com/view/3cc5ea6c58fafab069dc02d8.html//================================================//hdu 1241 bfs//1241 15MS 248K 893 B C++ //============

http://acm.hust.edu.cn/thx/problem.php?id=1425再次orz青蛙牛&菊神的神思路，已经把DFS理解得出神入化思路：首先要知道(x1,y1,z1)(x2,y2,z2)(x3,y3,z3)的结果除以3取模,和(x1%3,y1%3,z1%3)(x2%3,y2%3,z2%3)(x3%3,y3%3,z3%3)的结果除以3取模是一样的，然后因为abc可能是负数，负数%3=负数或0。用cnt数组记录同类的有多少，然后DFS。。。额，比较难说清，看代码吧。总之很神！#include

http://acm.hust.edu.cn/thx/problem.php?id=1428STL+DFS#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x7fffffffvector v[50005];int a[50005];int dfs(int x){ int i,j;

简单的dfs，bfs也可以int g[11][11];int n,m;bool vis[11][11];int d[4][2] = {0,1,0,-1,1,0,-1,0};int ans;void dfs(int x,int y){ if(vis[x][y])return ; vis[x][y] = 1; int i; if(x==1 || y==1