Change the world by program.

题目链接 https://vjudge.net/problem/UVA-10047 【题意】 独轮车的轮子被分为5个扇形，分别涂上一种不同的颜色，现在有一人骑车行驶在M*N的网格平面上，每个格子的大小刚好使得当车从一个格子骑到下一个格子时，轮子恰好转过一个扇形。有些格子中有障碍，车子不能通过。骑车人从某个格子出发，希望用最短的时间到达目标格，在任何一个格子上，他要么骑到下一个格子，要么左转或者...

图的最常见的两种存储方式是邻接矩阵和邻接表，还有一种叫做前向星的存储方式也比较使用，是边集数组配合一个head数组实现的，这里给出它的模板以及一个简单的dfs 这种数据结构的详细介绍 http://blog.csdn.net/ACdreamers/article/details/16902023 #include using namespace std; const int maxn = 1

题目链接 https://vjudge.net/problem/UVA-11624【题意】    大白书307页例题，走迷宫问题。【思路】    先用一个bfs求出大火蔓延到各个位置的最短时间，再用一个bfs求迷宫的最短路，当走到边缘时判断当前时间是否小于大火蔓延到该位置的时间即可，bfs的基础应用题。#include<bits/stdc++.h> using namespace st...

题目链接 https://vjudge.net/problem/HihoCoder-1689有N个整数A1, A2, ... AN，现在我们知道M条关于这N个整数的信息。每条信息是：Ai < Aj 或者 Ai = Aj  小Hi希望你能从第一条信息开始依次逐条处理这些信息。一旦能推断出A1和AN的大小关系就立即停止。  输出在处理第几条时第一次推断出A1和AN的关系。如果处理完全部M条信息还...

Ancient GoTimeLimit: 3000/1000 MS (Java/Others)    Memory Limit:65535/65535 K (Java/Others)Total Submission(s): 2952    Accepted Submission(s): 934ProblemDescriptionYu Zhou likes to play Go with SuLu....

题目链接 https://vjudge.net/problem/UVA-1600Sample Input 3 2 5 0 0 1 0 0 0 0 0 0 1 0 4 6 1 0 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 0 0 2 2 0 0 1 1 0  Sample Output 7 10 -1 【题意】机器人走迷宫，求最短路径，0是空地，1是障碍物，...

题目链接 https://vjudge.net/problem/CodeForces-540C 【题意】 n*m的地图，’X’表示有裂痕的冰块，’.’表示完整的冰块，有裂痕的冰块再被踩一次就会碎掉，完整的冰块被踩一次会变成有裂痕的冰块，现在告诉起点和终点，问从起点能否走到终点并且使终点的冰块碎掉。不能原地跳。起点和终点可能会在同一个位置。 【思路】 在只走‘.’的情况下把终点的冰踩碎，如果...

题目链接 https://cn.vjudge.net/problem/POJ-2251 【思路】 三维空间里的最短路，同样用BFS求解，由4个方向变成6个方向 #include<cstdio> #include<queue> #include<cstring> #include<algorithm> using namespace std; con...

题目链接 https://cn.vjudge.net/problem/POJ-3278 【题目描述】 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)N(0<=N<=100000)N(0<=N<=100000)，牛位于点K(0<=K<=100000)K...