qq_35109846的博客

题目大意：有一个紧急开启密码锁的任务。密码由四位数字组成；每个数字从1到9；每次，可以对每一个数字进行加1或者减1；当从1加到9时，由9再加1会变为1；当从9减到1时，由1再减1会变为9；也可以交换两个相邻的数字，每次操作作为一个step。你的任务就是用最少的步骤解锁！#include #include #include #include using namespace

题意：很多家肯德基店，求两个人去同一家的总的最短时间#include #include #include #include using namespace std; #define min(a,b) (a)>(b)?(b):(a) #define INF 1<<29 #define N 205 int dir[4][2]={{-1,0}, {1,0}, {0,-1}

题意：输入a,b,c三个数，分别代表可乐，和两个杯子，三个容器可以互相倒，问能不能把a平分，能的话输出最小步数，不能就输出NO。思路：分别对6种倒法进行BFS#include #include #include #include using namespace std; struct node {

题意：n*m迷宫，求从(0,0)到(n-1,m-1)的最少时间。'X'是墙，'.'是空地，'1'-'9'表示有怪物，消灭之需要数字对应的时间。package DFS;import java.util.PriorityQueue;import java.util.Scanner;import java.util.Stack;public class HD1026 { int n,

Pocket CubeTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1785    Accepted Submission(s): 553Problem DescriptionPocket Cube is a

特别注意：走过的点绝不可以标记，原因：如图三点1，2，3，假设1转弯数为5方向向下，2的转弯数为6方向向右，假设此时点2在队头，点2先搜到点3，如果把3标记，点3的转弯数为6，点1不能搜到点3，导致点3的转弯数不是最小。#include#includeusing namespace std;const int m=100+30;const int INT=1000;cha

逃离迷宫Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26525    Accepted Submission(s): 6464Problem Description　　给定一个m × n (m行, n列)的迷宫，

A计划Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21702    Accepted Submission(s): 5458Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之

Counting SheepTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2696    Accepted Submission(s): 1799Problem DescriptionA while ago

普通队列每一次出队列的元素只是步数上最优，但不一定是时间上最优的，这时即使我们把整个迷宫搜完以最小值作为最优依然不行，因为每一步处理完成都会把该状态标记为已处理vis[i][j]=1，因此，只要有一步不是最优，就会影响后面的结果。这题的正确做法是优先队列，每一次出队都是出时间最少的，这样可以保证每一步最优，并且一旦搜到目标即可立刻结束。3 3#a..x..r#比如这个图，n

师傅又被妖怪抓走了时间限制：1000 ms  |  内存限制：65535 KB难度：3描述话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：“师傅又被妖怪抓走了”，悟净：“NO！” ,悟空一脸茫然，悟净：“师傅和二

题意：从‘@’出发，只能站在‘.’上，不能站在‘#’上，求能踩到的.的个数（包括起始点@）#include #include #include #include using namespace std; int map[22][22]; char a[22][22]; int n,m,fx,fy,kind; queue q; void Init() {

翻纸牌游戏Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3617    Accepted Submission(s): 1356Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开