题目连接 排行榜 A和I都是签到题 按位BFS K Yet Another Multiple Problem 题意：给一些可以用的数字，求最小的数，它由特定的数字组成且是n的倍数 分析：暴力枚举不可行，因为数字可能非常大。考虑到大数取模为0，BFS每一层即数位，递归输出路径。 同类型的题目： URA ...
分类：
其他好文 时间：
2016-04-19 18:50:30
阅读次数：
138
题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1235 题目描述： 给出n个硬币，每种硬币最多使用两次，问能否组成K面值？ 解题思路： 因为K草鸡大，尽管n很小，但是2^n很大，无法用背包做到O(nK)的复杂度。如果暴力枚举复 ...
分类：
其他好文 时间：
2016-04-18 22:26:51
阅读次数：
153
首先直径是很好求的，先以任意点为根DFS求出最远点，再以最远点为根求出第二个点 两个点之间的距离即为直径 显然对于第二问，答案是直径上的某一段，且满足不可向左右扩展出跟直径等长的路径 那么我们就可以暴力枚举直径上的点，看看它是否可以向右和向左扩展即可 ...
分类：
其他好文 时间：
2016-04-14 22:18:32
阅读次数：
226
The Troublesome Frog
Time Limit: 5000MS Memory Limit: 100000K
Total Submissions: 11339 Accepted: 3383
Case Time Limit: 500MSDescription
In Korea, the naughtiness of the cheonggaeguri, a...
分类：
其他好文 时间：
2016-04-11 14:31:42
阅读次数：
212
A - 猜数字 Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1172 Description 猜数字游戏是gameboy最喜欢的游戏之中的一个。游戏的 ...
分类：
其他好文 时间：
2016-04-08 21:48:23
阅读次数：
199
题目链接： https://vijos.org/p/1012 题目大意： 给n个坐标(n<=100 000)，求直线距离最短是多少。数据较大用long long 或 double 题目思路： 【枚举】 正解貌似是分治，不过我一看就暴力枚举+剪枝了。 先按x y为第一、第二关键字排序。 设当前最优解为 ...
分类：
其他好文 时间：
2016-04-03 20:15:45
阅读次数：
138
找到凸包后暴力枚举边进行$check$，注意凸包是一条线(或者说两条线)的情况要输出$NO$ 这样就可以了 ...
分类：
其他好文 时间：
2016-04-01 22:08:34
阅读次数：
225
暴力枚举后去重最后二分加推断找答案 #include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queu ...
分类：
其他好文 时间：
2016-03-27 20:59:40
阅读次数：
193
题目要求:1.输入一个整数数组，数组中有正数也有负数2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和3.求所有子数组的和的最大值。要求时间复杂度为O(n)设计思路： 求解本题方法很多，例如：1.暴力枚举法2.动态规划等由于枚举法的时间复杂度虽然简单可以运行出结果，但是时间复杂度O( ...
分类：
编程语言 时间：
2016-03-26 10:33:06
阅读次数：
183
同学问过我进程体中EPROCESS的三条链断了怎么枚举模块，这也是也腾讯面试题。我当时听到也是懵逼的。 后来在网上看到了一些内存暴力枚举的方法ZwQueryVirtualMemory。 函数原型是 R0通过遍历SSDT获得函数地址。 我们要枚举进程模块信息, 需要用到两类内存信息MemoryBasi
分类：
系统相关 时间：
2016-03-22 18:53:15
阅读次数：
752
