窝不是爱酱,喵~~~~

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：坐标轴上有一些点，每个点有权值，找出一个位置，所有点到这个点的距离的三次方乘以权值的和最小。 http://acm.hdu.edu.cn/showproblem.php?pid=4355 根据题意如果中心为X0,Y0

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题意 ：有三个点，p0,p1,p2。有两个人alice,bob，他们初始位置为p0，现在 alice需要先到p2再到p1，bob是直接到p1。设计一条线路，使得他们初始一起走的路程尽可能地长（之后相遇不算）。要求alice走的路程和最短路之差不超过

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove   上场CF的C题是一个树的分治。。。 今天刚好又看到一题，就做了下 题意：一棵树，问两个点的距离 http://poj.org/problem?id=1987   貌似是经典的点分治题。。。。。 看成有根

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题意 ：n个圆盘，m个柱子的汉诺塔输出步骤。 http://acm.sgu.ru/problem.php?contest=0&problem=202 经典的递归问题，见具体数学第一章 先DP求出最短步骤，并记录路径。 然后 递归输出

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题目：每个数，有4个评估 1、是素数 2、约数个数是素数 3、约数的和是素数 4、约数的乘积是完全平方数 从n个中选出k个，使得分数最高，如果选的k个中没有一个满足某个条件，则有另外的分值 http://acm.hdu.edu.cn/show

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出一个矩阵，选出一个子方阵，使得每一行每一列都是一个回文串 http://acm.hdu.edu.cn/showproblem.php?pid=4618 做法：预处理之后，O(n ^ 3)枚举，然后 O(1)判断选中的矩形是否是回文

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出一棵树，问有多少条路径权值和不大于w，长度不大于l。 http://codeforces.com/contest/293/problem/E 有男人八题很相似，但是多了一个限制。 同样 还是点分治，考虑二元组(到根的路径权值和，

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 基本上想到了解法 ，但是一直在想[a,b]中乘积在[l,r]的组合有多少种怎么预处理。。。。 觉得当b - a + 1很大的时候，个数很少，大概可以承受n * m 的DP预处理。。。 结果结果就是个爆搜嘛。。。。不过加了些优化 。。。 取的数

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出一棵树，问有选出一个二元组（u , v），满足u 到 v的路径长度为素数的概率为多少。所有边长度为1。 http://www.codechef.com/AUG13/problems/PRIMEDST 自从做了男人八题之后，觉得这种

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题意 ：给一个置换关系，然后原有字符串转换n次之后，查询第k个字符开始的m个字符。 首先DP预处理每一个字符展开0-n次之后可以形成的字符串长度。 然后就能按位确定，要查询的字符是由哪一个字符展开的。 同理一层一层往下找。搜到底或者找

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 没想法J题竟然这么水。。。。。 强制在线之后以为是一个神奇的数据结构题。。。 不过自己肯定是想不到。。。。感谢戴神的指导。。。 首先预处理出对于每一个数，右边最靠近的相似的数，用r[i]表示 将降序排列后，map搞定。。。 接

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出一棵树，给出k-parent的定义，以及k-cousin的定义，求某个点的k-cousin有多少个。 http://codeforces.com/problemset/problem/208/E  我大概有了后半段的想法，然后

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：有一个直角弯道，两条路的宽分别为x,y,汽车的长为l,宽为w，问能否转过去。 用一个别人的图: 我们 将车子尽量靠在右边和下边的边界，以右下角为坐标原点，建立坐标系，写出车子的内边界的直线方程 即图中所示，

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：查询区间的最大值和最小值 http://poj.org/problem?id=3264  以前只会线段树的做法，nlgn的建树，lgn的查询。 因为RMQ作为一种题目常见的问题，有必须学习一下，可以作为一个工具

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove  题目：一个只含0，1的矩阵 1.X12+X13+...X1n=1 2.X1n+X2n+...Xn-1n=1 3.for each i (1ki (1ij (1 另外一个矩阵，两个矩阵相乘最小 http://acm.

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出24个格子的数码的初始态和目标态，然后问能不能转换 http://acm.hdu.edu.cn/showproblem.php?pid=4021  思路：看起来很像著名的“八数码”问题，首先，针对八个特殊

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一些点，给出两个操作，分别 是去掉横坐标为某个值的点，或者去掉纵坐标为某个值的点，问每次去掉点的个数 http://acm.hdu.edu.cn/showproblem.php?pid=4022  由于是分X

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：在K进制下，用最少的不同的数，表示成n的倍数 http://acm.hdu.edu.cn/showproblem.php?pid=4294  首先要得到一个结论，就是最多用两个数就行了。 证明 ：对于一个数字a

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove  题目：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少 http://acm.hdu.edu.cn/showproblem.php?pid=4435  这题的特殊性在于他的花费上，2^(i-1) 利用一个非常

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove  题目;给出麻将的13张牌，问再抓一张什么牌，可以胡~~~ http://acm.hdu.edu.cn/showproblem.php?pid=4431  表示麻将一点都不会，简单看了下题，然后听victoria说了下，就开始搞了。

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题目：一棵树，两个点之间的路径 http://poj.org/problem?id=1986  我只是为了SPOJ COT来做一下LCA的。。。 在线的LCA就是，先搞出一个欧拉序列 然后RMQ中间部分，其实就是a到lca(a,b)

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove  这是2012年lartin america 的题目。 巨坑啊，练习的时候yobobobo一度认为正解是流。 其实 是这样的。。。 最终要使得整个图是连通的。 先数一下有几个连通子块。 总有一种方案调整档板，可

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题意 ：给出n * m的格子，每个格子有两个属性food , prod。对于每一个查询A，B，可以选择某个格子将food属性+A，prod+B，然后以这个格子为中心的正方形两个属性和的最小值最大。 http://acm.hdu.edu.cn/sh