yifei_Wa

摘要： 今天更新一篇，直奔主题。 题意： 有一棵n（4<=n<=15）个结点的树，其中一个结点有一个机器人，还有一些结点有石头。每步可以把一个机器人或石头移到一个相邻的节点。任何情况下一个结点里不能有两个东西（石头或机器人）。输入每个石头的位置和机器人的起点和终点，求最小步数的方案。如果有多解，可以输出任意 阅读全文

摘要： 修改的地方不多，如何让代码速度更快呢？对于搜索而言，我们可以尽量的减少解答树的层数，之前我在判断dfs是否有唯一解时搜索的 深度为8后来经过优化后深度为4，这样快了许多。 阅读全文

摘要： 哎呀，好久没更新了，今天来一篇吧！ UVa12107数字谜 题意： 给出数字谜，要求修改尽量少的数，使得修改后的数字谜有唯一的解。 修改指的是随意替换，空格与数字、数字与数字都可以互相替换，但涉及的数必须是没有前导零的正数，输出是修改后的数字谜。 （建议看英文原题，这道题的英文原题比较好读懂） 思路 阅读全文

摘要： 恢复内容开始 这道题的题解很多，所以就不用说明了。 下面便是单dfs与双dfs的代码 900ms 750ms 单dfs的查询节点大概是 n ^ len 双dfs的查询节点大概是 2 * n ^ (len / 2) n, len越大优化程度越高 阅读全文

摘要： 这道题不想说什么了，如果不能想出更好的解决方法的话，打表是个好东西！ 阅读全文

摘要： 这里就不加太多的注释了，想一想就能明白代码的目的 阅读全文

摘要： 这道题代码实现明天我会发，今天就说一说思路，首先得在大家理解题的基础上进行解释，UVa的题太难懂了，每次做题都像一次英语阅读似的，不过这道题没这么难读懂。 简单来说就是给了这棵树的dfs序与bfs序，然后让你建出符合条件的树。对于建树来说我们最重要的是知道谁是谁父亲，谁是谁儿子，找出这种祖先关系就行 阅读全文

摘要： 题意大家去看，这里强调的是雕塑体积包括雕塑本身体积(这不是废话吗？)加上雕塑包含的空气的体积，表面积就是从外面看的面积，里面的面积不算。 怎么解呢，相信大家已经知道了用floodfill与离散，对，这也是我要讲的方法，我会具体说一说怎么floodfill以及离散。 对于这道题来说，离散是需要的，它能 阅读全文

摘要： 超时代码送上： 阅读全文

摘要： 这个博客是我用手机写的，不是特别的清楚，还有很多事没说啊，不过以后会说，以后我会长更紫皮书的，只能作为简单的参考，后面的原因以后会说清楚，下面就说一说那道题。 这道题讲的是给出建筑的平面图，让我们去根据平面图做出南向北的图形，然后按照一定的顺序输出即可。 题意还是大家自己理解，下面说一说思考的部分， 阅读全文