A计划
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16970 Accepted Submission(s): 4273
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们...
分类：
其他好文 时间：
2016-07-21 12:55:39
阅读次数：
186
题目链接：http://acm.hust.edu.cn/vjudge/problem/36951 题意： 一辆独轮车，他的车轮每72度变一个颜色（蓝，白，绿，黑，红）。。每秒有3种操作，左转，右转，或者前进，前进的时候车轮的颜色会向前进一色.要求出到终点且车轮触底颜色为蓝色的最小时间。 初始时间为轮 ...
分类：
其他好文 时间：
2016-07-20 17:40:39
阅读次数：
108
搜索篇主要介绍深搜、广搜、剪枝和A*算法，下面通过具体的题目进行一一呈现。 Q1(Problem source : 百练2815)： 描述 样例输出 ...
分类：
其他好文 时间：
2016-07-20 13:19:06
阅读次数：
186
这道题目真是非常坎坷啊，WA了很多次，但所有的思路都是奔着广搜去想的，一开始出现了比答案大的数据，才想到了应该是优先队列，再说加上也肯定不会错。一开始我读错了题意，以为旋转并且前行需要的时间跟其他一样，但是旋转的动作是需要额外计时的。我的第一种方法错误原因还没有找到，我在旋转以后就直接改动了位置，感 ...
分类：
其他好文 时间：
2016-07-19 18:18:35
阅读次数：
123
广搜。看了官方题解才会的..... 定义2*2的小矩阵，有三个是点，一个是星，这样的小矩阵被称为元素块。 首先把所有元素块压入队列，每次取出对头，检查是否还是元素块，如果是 那么将那个*改为点，否则跳过 改完之后，检查周围8个点是否是元素块，如果有新产生的元素块，那么压入队列。 这样操作完之后就是答 ...
分类：
其他好文 时间：
2016-07-14 23:48:49
阅读次数：
180
啊啊，最后一篇了，已经零点多了，我还打算写一段第一次打工赚钱做家教的感想呢…… 接下来有时间做决赛题，感觉也不是很难吼？ 题目链接：http://acm.uestc.edu.cn/#/problem/show/32 很简单的题目，比较一棵有根树两个节点哪个高度。 同样，用了一行广搜。不要问我为什么叫 ...
分类：
其他好文 时间：
2016-07-14 03:08:39
阅读次数：
170
非常可乐 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou ...
分类：
其他好文 时间：
2016-07-13 21:33:40
阅读次数：
256
http://poj.org/problem?id=3984 ...
分类：
其他好文 时间：
2016-07-13 20:27:05
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=2612 ...
分类：
其他好文 时间：
2016-07-13 20:12:20
阅读次数：
131
经常会有类似的题目，如迷宫问题，在一个矩阵图中给定出发点和目标点，每次只能上下左右移动，求到目标点的最短走法，或者说是一共有多少种走法。 思路其实很简单，深搜、广搜。相对比较而言，广度优先搜索更加实用于求最短的走法（步数） 在矩阵图中的广搜需要注意一下几点. 1、确定每步的走法：不同题的走法可能不同 ...
分类：
其他好文 时间：
2016-07-12 23:07:49
阅读次数：
276
