做了做鞍山网络赛的题，上来就不自量力的去做1006Tree http://acm.hdu.edu.cn/showproblem.php?pid=5002，特征非常明显的动态树。苦调2小时无果。其实还是熟练度不够，否则应该可以慢慢磨出来的。巨不爽，做的再多，比赛搞不出来，等于不会。决定再学高级数据结构...
分类：
其他好文 时间：
2014-09-14 00:06:46
阅读次数：
194
HDU 5001 Walk
题目链接
思路：枚举每个要经过的点，然后进行状态转移，状态为dp[i][j],状态表示当前在j的点，已经走了i步，每次转移的时候，不从这个枚举的点出发，这样就可以求出所有路径经过该点的概率p， 然后1 - p就是不经过的答案
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-09-13 22:54:15
阅读次数：
188
HDU 5000 Clone
这场就出了3题。。就坑在这题上了，还好保住了名额
思路：要推出最大值的时候，每个人的属性和必然相同，并且这个和必然是所有和 / 2，这样的话，问题转化为给n个数字，要组合成sum / 2有多少种方法，就用dp背包推一遍就可以得解了。
现场的时候就没推出sum / 2就是答案
代码：
#include
#include
const i...
分类：
其他好文 时间：
2014-09-13 22:52:46
阅读次数：
192
HDU 5003 Osu!
题目链接
就一签到题，排序之后for一遍计算出答案即可
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N = 55;
int t, n, a[...
分类：
其他好文 时间：
2014-09-13 20:12:55
阅读次数：
208
依次枚举每个不能走过的点，DP递推下一步情况，求出所有其他点的概率之和即为这个点不会被走过的概率。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define inf 1<<29
using namespace std...
分类：
其他好文 时间：
2014-09-13 20:11:25
阅读次数：
225
在参加这场网络赛之前，我还在为暑假刷的一百多道水题而洋洋自得。直到我开始做题的时候，才回想起那最初支配我的恐惧(借用的进击的巨人的台词，这句有点恶搞了)。十道题，五个小时，我们几个人也就解决了两道题。第二道计算几何的那道题是我们一番讨论才A过去的，虽然我几乎没有做过计算几何这类的题目，公式都是自己先...
分类：
其他好文 时间：
2014-09-13 18:41:35
阅读次数：
185
题意：给定一个n个点，m条边的图，其中k个点上有探测器
再给定一个探测器第一次被遍历的序列，问是否存在一种遍历顺序使得满足给定序列且遍历完所有点
思路：从第一个被遍历的探测器开始dfs，每次访问到探测器遍停止，访问到非探测器节点便搜下去。结束后判断给定序列下个探测
器是否被访问过，若没有，说明无法不通过 其他 探测器到达此探测器，无解。若被访问过，继续dfs此结点。
这样d...
分类：
其他好文 时间：
2014-09-11 12:33:31
阅读次数：
168
ZOJ 3817 Chinese Knot
题目链接
思路：万万没想到这题直接hash+暴力剪枝就可以了，把4个串正逆都hash出来，然后每次枚举起点去dfs记录下路径即可，剪枝为如果一旦有一点不匹配就不往后搜(这个很容易想到0 0)
代码：
#include
#include
#include
#include
using namespace std;
type...
分类：
其他好文 时间：
2014-09-11 11:16:41
阅读次数：
196
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类：
其他好文 时间：
2014-09-11 11:15:31
阅读次数：
133
ZOJ 3812 We Need Medicine
题目链接
思路：dp[i][j][k]表示第i个物品，组成两个值为j和k的状态，这样会爆掉，所以状态需要转化一下
首先利用滚动数组，可以省去i这维，然后由于j最大记录到50，所以可以把状态表示成一个二进制数s，转化成dp[k] = s，表示组成k状态能组成s，这样空间复杂度就可以接受了，然后这题时限还可以，就这样去转移，然后记录...
分类：
其他好文 时间：
2014-09-10 22:33:31
阅读次数：
261
