wahaha1_的专栏

一些好题目POJ 1190 – 生日蛋糕(基础，好题)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190题意：略解法：dfs，题偏简单，但做出来还是有些感觉的POJ 1376 – Robot(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1376题意：略解法

给你两个点N,K，从N到K，你有三种移动方案：①N-1②N+1③N*2让你用这三种方案达到K点，问最少需要多少步？#include#include#include#include#include#define max 100001using namespace std;struct node{ int n; int step; bool friend o

从S到E问需要多长时间，每走一格浪费 1 minute#include#include#include#include#includeusing namespace std;struct node{ int x; int y; int z; int step; bool friend operator<(node a,node b)

简单的搜索题目，三中情况：①沿着左边查找②沿着右边查找③找对短路径（具有唯一性）。#include#includeint n,m;int r[4][2]= {{0,-1},{1,0},{0,1},{-1,0}};int l[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};int vis[50][50];char map[50][50];int sx,sy,e

简单的搜索题目：#include#includeint n,k;char map[9][9];int ans;int vis[9];void dfs(int c,int line){ //记录放的个数和放到的列数 if(line>=n) { if(c==k) { ans++; }

题意：有ABCDE 5个字母，找出它的全排列中的一种排列和输入的n个串中的相对位置不同的个数的和最小。例如ABCDE和ACBDE,相对位置就BC不一样，即value=1;#include#include#includestruct node{ //记录全排列的结果。 char pox[110]; int num[10];}num_a[121],num_b[1

//思路：暴力枚举每一种情况，然后找出最小值#include#includeint num[12];int vis[12];int ans;int abs(int a){ if(a>=0) return a; return -a;}void DFS(int time,int re)//记录移动的次数和移动的总和{ if(re>=ans) re

//题意：给你两个瓶子a和b 他们的体积分别为ca，cb.然后让你对他们进行六种操作 如何配才能得到体积n.#include#include#include#includeusing namespace std;typedef struct Node{ int xx; int yy;} Node;typedef struct Path{

//思路：一位一位的扩展，如果满足 ans%n==0 直接返回#include#include#includeusing namespace std;long long ans;int n;void BFS(){ queue q; q.push(1); while(!q.empty()) { ans=q.fr

输出路径 按字典序输出路径：#include#includeint cood[8][2]= {-2,-1,-2,1,-1,-2,-1,2,1,-2,1,2,2,-1,2,1};int map[27][27];int vis[27][27];int len;int x,y;bool flag;struct Node{ int x,y;} node[1000000];v

一道打印路径的题目  ：学习了 第一次做这种题型#include#include#include#includeusing namespace std;char map[101][101];int minTime[101][101];int roat[4][2]= {0,1,1,0,0,-1,-1,0};int n,m;int head,last;struct Node{

T - dfs-easyTime Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluSubmit StatusDescription  Product of digits For a given non-negative int