上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 40 下一页
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4858 题解: 下面说一个插入查询时间复杂度为sqrt(m)的算法: 对每个点定义两个值:val,sum,val记录自己的特征值,sum记录周边所有点特征值的和。 现在我们把所有的节点分成两类,重点(度 阅读全文
posted @ 2016-06-02 15:06 fenicnn 阅读(385) 评论(0) 推荐(1) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=562 题意: 求给每个节点的度数允许的最大值,让你求k个节点能组成的不同的生成树个数。 题解: 对于n个节点形成的一颗生成树,有一个与之唯一对应的大小为n-2的prufer数列。 并且一个节点的度数减一 阅读全文
posted @ 2016-06-01 23:24 fenicnn 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=4031 题解: Matrix-tree定理解决生成树计数问题,其中用到高斯消元法求上三角矩阵,其中消元用的是辗转相除法。 代码: 阅读全文
posted @ 2016-06-01 18:53 fenicnn 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/672/problem/D 题意: 给你一个数组,每次操作,最大数减一,最小数加一,如果最大数减一之后比最小数加一之后要小,则取消操作,现在给你操作的次数,问操作之后最大数减最小数的最小值。 题解: 问题要求得是min(k次操作 阅读全文
posted @ 2016-06-01 15:06 fenicnn 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/173/B 题意: 给你一个n*m的地图,现在有一束激光从左上角往左边射出,每遇到‘#’,你可以选择光线往四个方向射出,或者什么都不做,问最少需要多少个‘#’往四个方向射出才能使关系在n行往右边射出。 题解 阅读全文
posted @ 2016-06-01 13:21 fenicnn 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/664/problem/C 题解: 这题最关键的规律在于一位的有1989-1998(9-8),两位的有1999-2098(99-98),三位的有2099-3098(099-098),四位的有3099-13098(3099-309 阅读全文
posted @ 2016-06-01 02:37 fenicnn 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/664/problem/B 题意: 给你一个等式,把等式左边的问号用1到n(n为等式右边的数)的数填好,使得等式成立 题解: 贪心求出最小最大值,如果n在这个范围则有解,否则无解。 构造解: 取最小值或最大值,然后从第一个数开始 阅读全文
posted @ 2016-05-31 21:23 fenicnn 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1083 代码: 阅读全文
posted @ 2016-05-31 11:43 fenicnn 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.codeforces.com/contest/629/problem/E 题解: 树形dp。 siz[x]为x这颗子树的节点个数(包括x自己) dep[x]表示x这个节点的深度,从1开始(其实从什么开始都可以,我们这里用到的只是相对距离) 对于查询u,v,总共有三种 阅读全文
posted @ 2016-05-30 22:41 fenicnn 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4681 题意: 给你a,b,c三个串,构造一个d串使得d是a,b的子序列,并且c是d的连续子串。求d最大的长度。 题解: 枚举a,b串开始匹配c的位置,(结束的位置可以贪心出来),然后前后都用最长公共子序 阅读全文
posted @ 2016-05-30 17:27 fenicnn 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 40 下一页