题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析： 想让最后的体积最大，肯定是先加入浓度小的。 所以贪心思路是，浓度从小到大加入。 注意： n种同体积的浓度分别为a,b,c...那么混合以后浓度为：(a+b+c+..)/n 所以从小到大加入即可 ...
分类：
其他好文 时间：
2020-07-09 17:52:11
阅读次数：
89
HDU - 5919 题意：n个数，m个询问，每次询问区间[l,r]，设[l,r]内不同的数有k个，它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路：主席树查区间不同的数的个数这个就不说了，前面的博客有提到过。问题就在于我们在知道k之后，找p(k ...
分类：
其他好文 时间：
2020-07-09 00:40:09
阅读次数：
145
hdu 4372 第一类Sitiling数 简单的组合计数问题 [圆排列 ...
分类：
其他好文 时间：
2020-07-08 19:39:27
阅读次数：
38
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em ...
分类：
其他好文 时间：
2020-07-08 00:58:59
阅读次数：
82
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). emmm，这个需要贪心配合背包，我们知道的是，如果他写1道题 ...
分类：
其他好文 时间：
2020-07-07 22:10:53
阅读次数：
52
手机需要root！ 脚本基于很多大佬开源的作品，先说声感谢。 逃了一上午课整这玩意，真刺激！ 我写的这个脚本只适用于我自己的手机，我不打算兼容其他手机。如果你要用，可以自己再二次修改，原理都是一样。源码跟博客放到这里，欢迎访问！ 一、初版本 先放张截图 功能： 定时解锁 自动刷步数 自动收能量 自动 ...
分类：
其他好文 时间：
2020-07-07 13:14:18
阅读次数：
828
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man c ...
分类：
编程语言 时间：
2020-07-07 12:52:15
阅读次数：
93
拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 ...
分类：
编程语言 时间：
2020-07-07 00:17:38
阅读次数：
71
选择结点: dp[ i ] [ 0 / 1] 树上背包：f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规：f[ i ] [ j ]，以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类：
其他好文 时间：
2020-07-07 00:06:49
阅读次数：
82
