hdu3625 第一类Stirling数 组合数学 计数 简单的习题 ...
分类：
其他好文 时间：
2020-07-10 17:02:16
阅读次数：
58
ret2shellcode 题目是在jarvis OJ上的 题目链接：https://dn.jarvisoj.com/challengefiles/level1.80eacdcd51aca92af7749d96efad7fb5 一道非常典型的shellcode题，话不多说，直接开整 首先我们还是先要 ...
分类：
系统相关 时间：
2020-07-10 00:38:37
阅读次数：
94
地址：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
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
