真郁闷，一道普通的搜索题 我拿dp的方法去做，结果一直TLE和WA
如果所有数的和为奇数，肯定没有正解。
14133454
10317
Equating Equations
Accepted
C++
0.102
2014-09-02 09:01:23
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-02 17:48:35
阅读次数：
225
select dbf.tablespace_name,dbf.totalspace "总量(M)",dbf.totalblocks as 总块数,dfs.freespace "剩余总量(M)",dfs.freeblocks "剩余块数",(dfs.freespace / dbf.totalspa.....
分类：
数据库 时间：
2014-09-02 15:30:24
阅读次数：
248
题目：http://poj.org/problem?id=2676题意：数独，每行1-9，每列1-9，每3*3小格1-9，填数，不能重复方法：Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法，算法效率非常...
分类：
其他好文 时间：
2014-09-02 14:07:34
阅读次数：
225
Problem Description
After repeated attempts, LL finds the greedy strategy is very awful in practice. Even there is no apparent evidence to proof it is better than a random one. So he has to drop th...
分类：
其他好文 时间：
2014-09-02 12:29:04
阅读次数：
226
题意：给定一棵树，每个节点是一堆石子，给定两种操作：
1.改变x号节点的石子数量
2.用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略
Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零
这题首先一看就是树链剖分 然后题目很善良地告诉我们深搜会爆栈 于是我们可以选择广搜版的树链剖分
BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够
单点修改区间查询还可...
分类：
其他好文 时间：
2014-09-02 10:34:04
阅读次数：
334
UVA 10510 - Cactus
题目链接
题意：给定一个有向图，问这个图是否为仙人掌图（一条边不属于两个及以上环）
思路：类似构造scc的dfs，判定方法为：
1、必然是一个强连通分量
2、一个环上的节点必然只能经过一次
那么dfs的时候，只要记录下每个结点的父亲结点，如果遇到一个结点之前遍历过了，那么就回退的找到改结点，把环上的结点都+1（注意当前结点不算，因为...
分类：
其他好文 时间：
2014-09-01 17:49:33
阅读次数：
216
题意：
给一棵树
给出两种操作：
1.在某个结点上加上一个值，在这个结点所有的儿子结点上减去这个值，在这个结点的所有孙子结点上加上这个值，在所有曾孙子结点上减去这个值，直到底。
2.查询某个结点上的值
分析：
把这个问题转化为树状数组的区间求和
样例经过dfs处理后如下，每个结点处理出了两个值l,r，层数1,2,3...，层数为奇数的属性为0,层数为偶数的属性为1
可以看到...
分类：
其他好文 时间：
2014-09-01 14:09:03
阅读次数：
213
Combination Sum II
Total Accepted: 13710 Total
Submissions: 55908My Submissions
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C wher...
分类：
其他好文 时间：
2014-09-01 14:03:23
阅读次数：
188
Combination Sum
Total Accepted: 17319 Total
Submissions: 65259My Submissions
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where
the ca...
分类：
其他好文 时间：
2014-09-01 12:42:03
阅读次数：
259
题目：UVA10624 - Super Number(dfs)
题目大意：给你n和m要求找出这样的m位数，从第n位到第m位都满足前i位是可以被i整除，如果没有这样的数，输出-1.有多个就输出字典序最小的那个。
解题思路：将每个位置都用0..9枚举一下，注意第一个字符不能是0，然后dfs判断每个位置是否都满足要求。注意这里是会爆long long的，所以要取模一下。本来以为这样的...
分类：
其他好文 时间：
2014-09-01 10:47:33
阅读次数：
243
