http://acm.hdu.edu.cn/showproblem.php?pid=5778 出现两次这种特殊的直接就是开方，但是规模依然过大，所以这个时候从x向两边暴力枚举 根据素数定理，logn就能碰到一个质数，所以时间复杂度合适 #include<cstdio> #include<cstrin ...
分类：
其他好文 时间：
2016-08-11 12:50:39
阅读次数：
192
题目链接：hdu_2328_Corporate Identity 题意： 给你n个串，让你找这n个串的最大公共子串 题解： 串比较小，暴力枚举第一个的子串，然后KMP判断是否可行 1 #include<cstdio> 2 #include<cstring> 3 #define F(i,a,b) fo ...
分类：
其他好文 时间：
2016-08-09 00:11:22
阅读次数：
271
UVA 725 题意：0~9十个数组成两个5位数（或0开头的四位数），要求两数之商等于输入的数据n。abcde/fghij=n。 思路：暴力枚举，枚举fghij的情况算出abcde判断是否符合题目条件。(注意前导零的判断) 枚举的方法为 for(int i=1234;i<=100000/n;i++) ...
分类：
其他好文 时间：
2016-08-06 00:31:48
阅读次数：
208
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3697
思路：将课程按照又端点从小到大排序，相同时按照左端点从小到大排序。选课开始时间只能是0,1,2,3,4，开始时间确定后每次选课时间确定，暴力枚举即可。
#include
#include
#include
#include
using namespace std;
const int max...
分类：
其他好文 时间：
2016-08-05 21:37:56
阅读次数：
145
传送门
absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1474 Accepted Submission(s): 511Problem Description Given a number x, ask positive...
分类：
其他好文 时间：
2016-08-05 17:56:28
阅读次数：
179
Regionals 1990 >> North America - East Central NA
这可以说是最快枚举程序，比网上现有的暴力枚举程序要快。
问题链接：UVA725 UVALive5362 Division。基础练习题，用C语言编写程序。
题意简述：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所...
分类：
其他好文 时间：
2016-08-04 10:35:39
阅读次数：
124
首先离散化，即相邻关键点之间的部分可以压成一段。 注意到区间互不包含，因此排序后每个位置的清理影响到的是一段连续区间的清理工的工作长度。 这显然可以用线段树维护，支持区间减去一个数，单点加上$inf$，以及查询全局最小值。 对于每次清理，暴力枚举区间内所有没清理过的段，在线段树中区间修改，用并查集进 ...
分类：
其他好文 时间：
2016-08-02 06:33:55
阅读次数：
153
题意：给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 析：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检 ...
分类：
其他好文 时间：
2016-07-31 19:23:03
阅读次数：
178
题目链接: abs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Given a number x, ask positive intege ...
分类：
其他好文 时间：
2016-07-31 13:06:46
阅读次数：
348
abs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 399 Accepted Submission(s): 140 Problem Des ...
分类：
其他好文 时间：
2016-07-31 06:55:20
阅读次数：
235
