小梁的编程学习之旅

题目见链接:原题 大致题意: 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 解题思路： 用BFS遍历，只需得到一个最小解就行。   注意的地方： 1  剪枝。直接广搜一样等着RE吧= = ，判断下一步是否超出边界，即大于100000或者小于0，否则RE。 BFS有固定的解题思路： 定义一个队列，然后取

题目链接 题目大意: 将一个图的节点分为两部分,求两部分的通信距离最大. 解题思路: 竟然做了好几个小时,提交到POJ上超时,下面给出代码 首先我们将所有的点标记为0(即所有点放在一个集合里)，然后取出一个site标记为1(即将该点放在另一个集合里)，这是对于和site在一个集合里的点，我们减去他们两个之间的权值，对于不在一个集合里的点，我们加上他们之间的权值。最后的结果

题目大意: 公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。（比如1, 23, 4, 和6 就不可以,因为它们的和不如43接近50，而12, 34,

Red and Black Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 34958   Accepted: 18918 Description There is a rectangular room, covered with square tiles. Eac

 Knight Moves Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 23833   Accepted: 11202 Description Background  Mr Somurolov, fabulous chess-gamer ind

题目链接 题目大意:     给定一组木棍长度的数据,求是否能拼成一个正方形. 解题思路:     简单的DFS遍历就好了,但是本题要考虑剪枝     1）当所有木棍长度和sum, 需要满足sum%4 = 0，否则拼不成正方形。     2）最长的木棍要满足小于边长side = sum / 4。     在1）2）条件下进行DFS遍历，可以减小时间复杂度。

题目链接 题目大意:     中文题目无需解释吧! 解题思路     利用DFS按行扫描即可，注意是 "#"的地方才能放棋子，可能有的行没有"#"，也可能可以放棋子的地方多于棋子数。题目中遇到比较坑爹的地方就是-每一行都可以放或不放棋子，就因为没有考虑到这种情况，导致提交代码一直WA。 #include #include "stdio.h" using name

题目链接 题目大意：     给定N个基因片段，每个片段的长度在1到20之间，注意：每个片段长度不一样啊，我一开始以为都为N！求去除重叠基因后字符串的总长最小值 解题思路：     全排列问题啊！将所有的基因片段全排列，两两计算重复的字母个数（模拟即可），最后计算出去除重复基因总长，选择最小值。 典型的DFS问题，但是就因为计算两个基因片段的重复字母数，整整搞了一天！现在看来还是