摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303946967大致题意：给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。解题思路：首先暴力枚举肯定是不可能的 1000ms 想不超时都难，而且枚举还要解决大数问题。。要不是人家把这题放到搜索，怎么也想不到用BFS。。。解题方法： BFS+同余模定理不说废话。首先说说朴素的不剪枝搜索方法：我以n=6为例首先十进制数，开头第一个数字（最高位）一定不能为0，即最高位必为1设6的 ” 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303558739大致题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的= = 自卑ing。。。水题水题，三入口的BFS注意的地方有二：1、 由于用于广搜的 队列数组 和 标记数组 相当大，如果定义这两个数组时把它们扔到局部去，编译是可以的，但肯定执行不了，提交就等RE吧= =大数组必须开为 全局 。。。常识常识。。。2、 剪枝。直接广搜一样等着RE吧= = 不剪枝的同学 阅读全文

摘要： 大致题意：中文题。。我没什么好说的解题思路：DFS，没想法就很难很难，有想法就很容易的题棋盘规则与否不是难点，无论规则不规则都可以用标记去解决难点在于 棋盘的行数（列数）n 与 待摆放的棋子总数k 的关系为k<=nK==n时还是比较好办的K<n时就让人有点迷糊不知怎样处理了网上普遍做法都是 逐行深搜，效率不错，我也稍微借鉴了，具体看程序，不多说了，搜索的题抽象性太强，文字很难说清楚 1 //Memory Time 2 //184K 32MS 3 4 #include<iostream> 5 using namespace std; 6 7 bool chess[9][9 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303548481大致题意：哈哈，玩过“GBA口袋怪兽”的同学看到这题都应该非常容易理解了，“游戏也不过是这样写出来的”O(∩_∩)O哈~题意不难懂，我大致翻译一下：就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3注意的是：冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303432339题目大意:给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走先输出左转优先时，从S到E的步数再输出右转优先时，从S到E的步数最后输出S到E的最短步数W为宽，列数H为高，行数解题思路：DFS和BFS的综合题水题，难度不大，但是写代码时要注意几方面：1、 左转、右转优先搜索时必须标记当前位置时的方向，我定义的方向是 最初的方向由起点S确定，而下一步的方向则由前一步的走向决定例如 左边优先搜索：当前位置的方向指向 1（向左），(这同时说明前一步是在第“3”的位置走过来的 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303350143大致题意:给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。经典的“骑士游历”问题，DFS水题一道解题思路：难度不大，但要注意的地方有3点：1、 题目要求以"lexicographically"方式输出，也就是字典序...要以字典序输出路径，那么搜索的方向（我的程序是path()函数）就要以特殊的顺序排列了...这样只要每次从dfs(A,1)开始搜索，第一个成功遍历的路径一定是以字典序排列...下图是搜索的次 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304742541大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。这样就是求图中是否存在欧拉路Euler-Path。回顾经典的“七桥问题”，相信很多同学马上就明白了什么是 欧拉路 了，这里不多作解释。由图论知识可以知道，无 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304489412大致题意：有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度给定各个要求的小木板的长度，及小木板的个数n，求最小费用提示：以35 8 5为例：先从无限长的木板上锯下长度为 21 的木板，花费 21再从长度为21的木板上锯下长度为5的木板，花费5再从长度为16的木板上锯下 长度为8的木板，花费8总花费 = 21+5+8 =34解题思路：利用Huffman思想，要使总费用最小，那么每次只选取最小长度的两块木板相加，再把 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304498724大致题意：输入一个字典，字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词，输出他们的 英语翻译单词，如果字典中不存在这个单词，则输出“eh”解题思路：水题，输入时顺便用STL的map标记外语是否出现过，然后再用map建立“外语à英语”的映射，那么输出时先查找“出现”的标记，若有出现过，再输出映射，否则输出“eh”。用STL毫无难度（要真说难，也就是空行的处理有一点技巧），也可以用hash做，不过比较麻烦 1 //Memory Time 2 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1304781008POJ2002的山寨题，把数据规模从2002的 n=1000修改为n=2000就能AC了注意这种题一定不能图方便用STL的map标记，map效率不高，必定超时的.解题思路参看POJ2002：http://blog.csdn.net/lyy289065406/article/details/6647405 1 //Memory Time 2 //336K 313MS 3 4 #include<iostream> 5 using namespace std; 6 阅读全文