题意： 在一个长度为L的环上有N棵苹果树。你的篮子容量是K个苹果。 每棵苹果树上都有a[i]个苹果。 问你从0点出发最少要走多少距离能拿完所有的苹果。 思路： 我们考虑dp，dp[0][i]代表顺时针取i个苹果的最短距离。dp[1][i]代表逆时针取i个苹果的最短距离。 那么设苹果的总是为sum 那 ...
分类：
移动开发 时间：
2017-05-01 15:01:54
阅读次数：
161
2015 HDU 多校联赛 5317 RGCDQ 筛法求解 题目 http://acm.hdu.edu.cn/showproblem.php?pid=5317 本题的数据量非常大，測试样例多。数据量大， 所以必须做预处理。也就是用筛法求出全部的F[x]，将全部F[x] 打印出来发现。事实上结果不大， ...
分类：
其他好文 时间：
2017-04-19 12:43:26
阅读次数：
236
本来看着挺难的。大概是由于我多瞟了一眼题解，瞬间认为简单多了。做题就得这样，多自己想想。如今是 多校联赛，然而我并不会做。。。。慢慢来，一直在努力。 分析： 题上说了做多不会超过80行。所以能够开一个数组。这里我是把根节点作为第42个数，能够在建树的同一时候求 出那一列全部数值的和左孩子节点减一，右 ...
分类：
其他好文 时间：
2017-04-18 22:04:27
阅读次数：
136
Tricks Device Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 66 Accepted Submission(s): 14 Prob ...
分类：
其他好文 时间：
2017-04-18 09:36:02
阅读次数：
182
题意： 给你n个人m条关系 每条关系包括a,b 代表a和b能够是线上朋友也能够是线下朋友 然后保证每一个人的线上朋友数和线下朋友数相等 问你有多少种组成方法 思路： 官方题解是爆搜+剪枝，然而并不会写。。 比赛的时候想到用高斯消元来剪枝 最后枚举自由元 由于关系的话到了最后肯定有些关系是确定的。 这 ...
分类：
其他好文 时间：
2017-04-16 18:10:06
阅读次数：
139
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5293 在一棵树中，给出若干条链和链的权值。求选取不相交的链使得权值和最大。 比赛的时候以为是树链剖分就果断没去想，事实上是没思路。 看了题解，原来是树形dp。话说多校第一场树形dp还真多。。。。 维护d[i ...
分类：
其他好文 时间：
2017-04-16 09:46:26
阅读次数：
243
【题意】给你N个点，N条不同的边，Q次询问，求出u，v之间的最短路。 【分析】题意很简单，就是求最短路，但是Q次啊，暴力DIJ？当然不行，观察到这个题边的数目和点的数目是相同的，也就是说这个图是由一棵树加了一条边而形成的。而对于一棵树，如果有Q次询问最短路，那就可以用LCA来做，复杂度QlogN，但 ...
分类：
其他好文 时间：
2017-04-15 19:06:34
阅读次数：
220
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 Problem Description Tom owns a company and he is the boss. There are n staffs which are numbered f ...
分类：
其他好文 时间：
2017-04-14 19:25:51
阅读次数：
186
题意：n个项目（每一个相应获得一定价值）。m个技术问题（每一个须要支出一定价值），每一个项目必须要攻克若干个技术问题。技术难题之间有拓扑关系。 关键是建图。一看，第一感觉就是最大权闭合图，马上建好了图。不难：以项目为正权点，问题为负权点。有依赖关系的点边就可以。 ps:这题题目有句话有问题，按例子的 ...
分类：
其他好文 时间：
2017-04-14 14:16:55
阅读次数：
160
A HDU 5734 t 组样例 n n个数字 w[i] b 是1或者 -1 求 min 1~n sum(w[i]-a*b)^2 展开 1~n sum(w[i]^2) + a*a*n- 2*a*(w[1]*b1+w[2]*b2 ...); a>0 二次函数 a变量 最小 a= (w[1]*b1... ...
分类：
其他好文 时间：
2017-03-26 18:42:22
阅读次数：
255
