TIMELIMITE的专栏

n皇后回溯法

// 记录起点,然后dfsclass Solution { int[] dx = {-1 , 0, 1, 0}; int[] dy = {0, 1, 0, -1}; int n; int m; boolean[][] vis; public boolean exist(char[][] board, String word) { ...

// 跟上题类似,只是需要去重方面考虑的多一些// 开始暴力去重,发现效率很低...// 后来参考大牛们的博客才发现,原来只要在每次递归的时候// 就可以去重,比如:// 1 1 2 2 3// 1放入 ,第二个1在这轮循环中不需要再放入,注意是这轮循环// 递归不到家....哎...继续加油!class Solution { boolean[] flag = nul...

// 我以为有啥好方法,结果...都是dfs暴力class Solution { public List<List<Integer>> combinationSum(int[] condidates, int target){ List<List<Integer>> res = new ArrayList<&g...

// 逐行填入数字,需要判断状态,这里借助别人的思路// 跟之前判断数独合法类似,需要用到辅助数组// row[i][k]表示第i行数字k是否使用// col[j][k]表示第j列数字k是否使用// metrix[x][k]表示第x个小9宫格中k是否使用编码方式// 0 1 2// 3 4 5// 6 7 8// 所以i和j与x的对应关系是 x = i / 3 * 3 + j /...

// hdu 5877 Weak Pair dfs + 线段树（or树状数组）//// 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877//// 题目大意：// n个节点到有根树，u是v的祖先，每个节点有个权值a[u].求// a[u] * a[v] <= k的有序对的数量。//// 解答：//

// hdu 5325 Crazy Bobo//// 题目大意:// // 给你一棵树，树上每个节点都有一个权值w，选择尽可能多的节点，// 这些节点相互联通，并且按照权值升序排序之后得到节点编号，// 需相邻节点之间的任意节点都要大于较小的节点。// // 解题思路:// 对于

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

// 用一个二进制串表示状态0，表示东西或者人在河的这边// 1表示东西或者人在河的另一边// 比如0000表示都在起始的位置,1111表示都到了对岸// 通过状态的转移，来找到路径#include #include #include #include using namespace std;const int maxn = 100;const int inf = 0x7f7

// poj3009 Curling 2.0// dfs水题，开始的时候没有想到在走了10步以后就不走了这个重要的剪枝，// 结果tle了。。。// 后来想了个vis数组记录走过的路径，结果发现并不能这样标记，因为每个点可能// 走多次，所以这样是不对的//// 哎，继续练吧，水题都差不多搜了一个小时，哎，。。。#include #include #include #incl

// 这题一开始看的时候觉得就是取最右边的问号，依次从大到小枚举// 注意没有？和？在中间的情况特判，结果wa了十一发，还是没有找到// 错误在哪里，看了一下discuss里面的数据发现5 b??ab这组用我先开始// 的思路是跪了的。我的会输出QwQ。。。//// 然后看了看大牛们的思路，发现自己所谓的最右边是错的，这题要求字典序最小// 可以先全部把？填成a，判断是否回文，//