摘要：
题意：一个矩阵上面有0~9的数字，可以从任意一个格子出发，每次根据格子上的数字会前进到另一个格子（或原地不动），现在给出q个数位串，问是否有走法可以取出这个串（走到格子上的时候可以不取）。 思路：发现每个点的出度至多为1，那么可以预处理出走到这个格子后取某个数字最近的格子是哪个(f[i][j][0- 阅读全文
posted @ 2016-07-18 20:33
GFY
阅读(297)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4407 题意: 给下N,M,K.求 思路: 来自:http://blog.csdn.net/ws_yzy/article/details/50670213 #include<cstdio> #inclu 阅读全文
posted @ 2016-07-16 16:44
GFY
阅读(489)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1211 思路:每一个prufer编码都代表了一棵树，而点的度数，代表了它在prufer编码中出现的次数+1，因此，我们就知道每个点在prufer编码中出现的次数，用组合数就可以解决: 最后的式子约一下是 阅读全文
posted @ 2016-07-16 15:24
GFY
阅读(230)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/23/E 题意:给一个树，求砍断某些边，使得所有联通块大小的乘积最大。思路:f[i][j]代表当前把j个贡献给i的父亲(也就是不计入f[i][j])的最大乘积是多少，转移就是背包转移 记得最后统计答案的时候是f[i][ 阅读全文
posted @ 2016-07-16 10:51
GFY
阅读(280)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3564 思路:先旋转坐标系，再缩进x坐标，把椭圆变成圆，然后做最小圆覆盖。 还有，为什么用srand()又错了啊。。。 阅读全文
posted @ 2016-07-16 09:27
GFY
阅读(220)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2693 题解： 考虑把lcm转化成gcd那答案就是然后神奇的设：就有：一样可以枚举 的取值，这是O(√n)的；然后求f(x,y)； 大概证明了一下= = 线性筛之后也可以O(√n)求出f(x,y)总复杂 阅读全文
posted @ 2016-07-15 21:29
GFY
阅读(209)
评论(0)
推荐(0)
摘要：
思路:tarjan把桥找出来，然后缩点，注意这里的缩点是:如果两个点之间的连边不是桥，那么就把他们缩起来，然后用一个lct维护，对于每个询问，如果官道连接的是两个联通块的话，就把他们连起来，否则我们就把u到v的路径全部染色成0 最后只要询问缩点完的S到缩点完的T的路径上有多少是1就是答案了，最后复杂 阅读全文
posted @ 2016-07-15 16:50
GFY
阅读(208)
评论(0)
推荐(0)
摘要：
思路:先考虑在D高度的最小圆覆盖，再一层一层往下走时，可以保证圆心与最开始的圆相同的时候答案是最优的。 时间复杂度O(n) 有一个坑点，就是我用了srand（time(NULL))就T了，RP太差了。。 阅读全文
posted @ 2016-07-15 15:05
GFY
阅读(239)
评论(0)
推荐(0)
摘要：
思路:线段树维护最短路 阅读全文
posted @ 2016-07-15 14:37
GFY
阅读(237)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1987 题意:给一棵树，求树上有多少对节点满足距离<=K 思路:点分治，我们考虑把每个距离都存起来，然后排序，一遍扫描计算一下，注意还要减掉自己加自己的方案。而且，我们还要去掉走到同一个子树的方案。复杂度:O(nlog^2n) 阅读全文
posted @ 2016-07-14 19:16
GFY
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号