2017-08-26 11:38:42 writer:pprp 已经是第二次写这个题了，但是还是出了很多毛病 先给出AC代码： 解题思路： 之前在培训的时候只是笼统的讲了讲怎么做，进行二分对其中一边进行暴力枚举，对另一边用lower_bound查找算出的相反数 现在给出详细一点的思路： 答案可能在左 ...
分类：
其他好文 时间：
2017-08-26 12:53:28
阅读次数：
126
2017-08-25 20:08:54 writer：pprp 题目简述： ? HDU 5616? n个砝码，可以放在天平左右两侧或不放? m次询问，每次询问是否可以测出给定重量? 1 ≤ n ≤ 20? 1 ≤ m ≤ 100 这道题采用枚举的思路的话实现起来还是有点困难的， 要实现的功能是对每个 ...
分类：
其他好文 时间：
2017-08-25 21:01:25
阅读次数：
188
原理：遍历进程ID，然后openprocess，能打开的都枚举出来 ring0 ： ring3 : ...
分类：
系统相关 时间：
2017-08-25 15:06:11
阅读次数：
293
http://acm.hdu.edu.cn/showproblem.php?pid=5917 即世界上任意6个人中，总有3个人相互认识，或互相皆不认识。 所以子集 >= 6的一定是合法的。 然后总的子集数目是2^n，减去不合法的，暴力枚举即可。 选了1个肯定不合法，2个也是，3个的话C(n, 3)枚 ...
分类：
其他好文 时间：
2017-08-22 23:22:33
阅读次数：
339
hdu6152 Friend-Graph 题意：给出 n 个人的关系，问是否有 3 个人两两是朋友，或 3 个人两两不是朋友。 tags：n>=6的就不是，< 的暴力枚举。 拉姆齐定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。 该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任 ...
分类：
其他好文 时间：
2017-08-22 19:46:11
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6152 拉姆齐定理，R(3,3)=6，说明6个人以上的时候，一定会存在规模为3的团或者3个团。 所以暴力枚举6点以下的结果，其余bad就好。不小心mle了几发。 ...
分类：
其他好文 时间：
2017-08-19 22:30:25
阅读次数：
213
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2017-08-19 21:15:52
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意：如题。 解法：数位DP,暴力枚举进制之后，就转化成了求L,R区间的回文数的个数，这个直接做一个数位DP就好了。dp[jz][start][cur][state]表示jz进制下以start位起 ...
分类：
其他好文 时间：
2017-08-19 20:04:30
阅读次数：
153
传送门(权限题) 题目分析 题意为：求区间内有多少种不同的数，带修改。 首先对原序列分块，用last[i]表示与i相同的上一个在哪里，然后将分块后的数组每个块内的按照last进行排序，这样查询时就可以暴力枚举散块，看last[i]是否<l，是则ans++，并二分枚举每个整块，查找出last < l ...
分类：
其他好文 时间：
2017-08-19 18:53:41
阅读次数：
130
妖怪题目，做到现在：2017/8/19 - 1:41…… 不过想想还是值得的，至少邻接矩阵型的Dinic算法模板get√ 题目链接：http://poj.org/problem?id=1815 Time Limit: 2000MS Memory Limit: 20000K Description I ...
分类：
编程语言 时间：
2017-08-19 10:54:37
阅读次数：
224
