题意：现在给以一棵$n$个结点的树，并给你$2k$个结点，现在要求你把这些节点互相配对，使得互相配对的节点之间的距离（路径上经过边的数目）之和最大。数据范围$1 \leq n \leq 200000, 2k \leq n$。 分析：贪心选择距离最大、次大...的结点对？貌似不对。暴力枚举所有可能？对 ...
分类：
其他好文 时间：
2016-08-18 01:06:09
阅读次数：
292
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5839 给你n个三维的点，然后求这n各点可以构成多少个特殊四面体，特殊四面体满足一下两点； 1.至少有四条面相等； 2.如果只有四条边相等，那么剩下的两条边不相邻； n的范围是300； 暴力枚举四面体的其 ...
分类：
其他好文 时间：
2016-08-15 18:37:15
阅读次数：
125
51Node 1483 化学变换 有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。 有两种操作： · 把第i种的量翻倍，即第i种的量变成2ai。 · 把第i种的量减半，除的时候向下取整，即把第i种 ...
分类：
其他好文 时间：
2016-08-15 14:13:14
阅读次数：
215
CCPC网赛第八题，求立体几何数量，题解见注释 ...
分类：
其他好文 时间：
2016-08-15 01:34:46
阅读次数：
188
首先拓扑排序，并将障碍点按拓扑序平均分成两半。 那么一条$0$到$1$的路径一定是形如： $0$->前一半点->后一半点->第一个后一半障碍点->后一半点->$1$。 对于两边分别暴力枚举所有情况，设$f[i]$表示$0$出发到达$i$，且到$i$之前不经过任意一个后一半障碍点到达$i$的路径数；$ ...
分类：
其他好文 时间：
2016-08-13 21:06:16
阅读次数：
214
参考博客http://www.cppblog.com/aswmtjdsj/archive/2011/09/04/155049.aspx 维护4根双扫描线，左右和上下。暴力枚举，复杂度O(n^2). ...
分类：
其他好文 时间：
2016-08-13 09:57:52
阅读次数：
109
题目，给定n个时钟，要求把他们调成一样的时间。求最小的步数 思路：肯定是有一个时钟作为标准的啦，要找到这个时钟，怎么找呢？没其他方便的方法，暴力枚举。那么枚举后，怎么能快速地算到其他时钟转到这个时钟的时间呢？首先，如果我们把时间转换成数字，那应该好做点。现在问题是给定n个数，枚举最小的步数，使得n个 ...
分类：
其他好文 时间：
2016-08-12 23:33:17
阅读次数：
337
题目链接 题意：中文题。 题解：暴力枚举。 ...
分类：
其他好文 时间：
2016-08-12 14:53:14
阅读次数：
127
http://codeforces.com/gym/101047/problem/K 题目：给定n<=2000条绳子，要你找出其中三条，围成三角形，并且要使得围成的三角形面积最小 思路: 考虑一下三角形面积公式1/2a*b*sinO ，那么可以暴力枚举两条边，第三条边要尽量小，为什么呢?因为我要使得 ...
分类：
其他好文 时间：
2016-08-11 22:38:08
阅读次数：
179
方法1： ZwQuerySystemInformation 这个方法网上一搜一大堆，不举例了 方法2：暴力枚举PID枚举进程，代码： [cpp] view plain copy print? NTSTATUS DriverEntry(PDRIVER_OBJECT pDriverObj, PUNICO ...
分类：
系统相关 时间：
2016-08-11 17:42:08
阅读次数：
271
