摘要:
思路:将好感度x+y作为体积, 幸福度x-y作为作为价值, 然后就是一个经典的背包问题了。emmmmm,还可以特判一下,因为幸福度为0时就是最小了,没有必要看后面的了吧。 其实,我自己做的时候,沙雕的认为是每一对的幸福度的绝对值之和,原来是总的的绝对值。 阅读全文
摘要:
感觉这道题还是蛮简单的,不过使使用了4个队列(其实只是一个)emmmmm,还是很好的 阅读全文
摘要:
思路:这道题还是用了小小的剪枝,这里要注意的是该题有很多中构建树的顺序,但是,在这众多顺序中不一定都能保证输出的方案字典序最小。 构建搜索树:如图构建 剪枝,emmm,看代码: 阅读全文
摘要:
思路:就是白白的模拟 阅读全文
摘要:
emmmmm,我还是看了题解的。。。。尴尬,其实不用记忆化搜索也是可以的。因为我不用也是最后一个点超时。但是我是用的贪心+DFS。。。超时的原因是贪心。。。。mmp,本来加贪心就是为了不超时。。。。 思路: 搜索树的构建:就是把这一层的点把所有未访问的点当成孩子,这就构成了搜索树! 记忆化: 就是把 阅读全文
摘要:
本来是个搜索题,但是自觉的成了背包! 多重用正序,01用逆序。 抽象出来一下,一个物体的体积为ai, 每次装入背包需要bi(在题目中为菜数量)分钟(这个题目只是bi为 1 而已)问在r分钟内,装比n大的方案数。 这是妥妥的,多条件方案01背包啊!妥妥的二维啊。 dp[i][j] 表示,花了 i 分钟 阅读全文
摘要:
这里详细讲一下剪枝的点: 因为,可以重复在同一个点上走动。所以,这个步数是无穷的。 剪枝一:步数< n*m; (因为起点不算所以不取等号) 剪枝二:步数当大于已有的答案时,直接退出DFS,因为你已经知道这个线路不是答案了,那就没有必要走出去的必要了。(当时,没想到,还傻傻的想了半天) 阅读全文
摘要:
思路:最开始的回溯顺序是正常的图遍历的回溯顺序,其实也没有错。但是,因为怎么调都不对,看了题解。下面,请结合题解思路和代码一起感受一下回溯顺序的改变,算法的改变和代码在哪里实现了这种顺序。 回溯顺序:按照节点的索引大小顺序。 实现分步:DFS函数, check判断函数 一,DFS函数部分,确定了整个 阅读全文
摘要:
技巧:就是偶数位的回文数字一定不是质数 证明:奇数位之和sum1==偶数位之和sum2的数字可以被11整除。(11除外,这是一个坑点) 最高位,最低位必须是 1, 3, 7, 9 暴力枚举:也就是说,直接枚举奇数位(1,3,5,7)就可以了。至于回文嘛,除去最高位和最低位,也最多是枚举3位数字,时间 阅读全文
摘要:
就是在输入的时候把 ‘o’ 的放在队里,然后,直接BFS就可以了。感觉是水题。 阅读全文