The Great Pan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 827 Accepted Submission(s): 292
Problem Description
As a programmi...
分类：
其他好文 时间：
2014-07-30 20:54:54
阅读次数：
216
题目：如果采取暴力搜索，复杂度为O（n2），会超时解法1：构建Node类，存储输入的数据和它们的下标。用sort按升序排序（其中lambda可以写成一个返回值为bool类型的函数）。设置i和j，分别指向容器的头和尾。如果和大于target，尾向前移，如果和小于target，头向后移。直至找出和等于t...
分类：
其他好文 时间：
2014-07-26 00:31:46
阅读次数：
223
题目链接：uva 10825 - Anagram and Multiplication
题目大意：给出m和n，要求找一个m位的n进制数，要求说该数乘以2~m中的任意一个数的结果是原先数各个位上数值的一个排序。
解题思路：枚举最后一位数，然后用这个数去乘以2~m并对n取模，然后得到的数一定就是这个数的组成，暴力搜索一下并判断。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 10:25:54
阅读次数：
242
暴力搜索 1 #include 2 3 struct node 4 { 5 int x; 6 int y; 7 }s[10000]; 8 int main() 9 {10 //freopen("input.txt","r",stdin);11 int a,b,n,n...
分类：
其他好文 时间：
2014-07-23 11:58:36
阅读次数：
293
剪枝暴力搜索。
代码：/******************************************************
* @author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000"...
分类：
其他好文 时间：
2014-07-21 23:29:40
阅读次数：
303
暴力搜索 用字符匹配，直至符合或者超出范围 1 #include 2 #include 3 #include 4 #include 5 using namespace std; //不加的话queue的声明无法通过 6 int n,c; 7 int visit[5001];//标记余...
分类：
其他好文 时间：
2014-07-19 11:20:17
阅读次数：
205
UVA 10837 - A Research Problem
题目链接
题意：给定phi(n)，求最小满足的最小的n
思路：phi(n)=pk11(p1?1)?pk22(p2?1)?pk33(p3?1)....（p为质数），因此对于给定phi(n)，先把满足条件phi(n)%(p?1)=0的素数全找出来，在这些素数基础上进行暴力搜索，枚举哪些素数用与不用，求出最小值。这样做看似时...
分类：
其他好文 时间：
2014-07-11 08:06:03
阅读次数：
209
题目链接：uva 10837 - A Research Problem
题目大意：给定一个phin，要求一个最小的n，欧拉函数n等于phin
解题思路：欧拉函数性质有，p为素数的话有phip=p?1;如果p和q互质的话有phip?q=phip?phiq
然后根据这样的性质，n=pk11(p1?1)?pk22(p2?1)???pkii(pi?1),将所有的pi处理出来，暴力搜索维护最小...
分类：
其他好文 时间：
2014-07-11 00:59:42
阅读次数：
270
最近又重新学习了KMP算法，相比一般的暴力搜索，其对于“搜索陷阱”进行了优化处理。从而降低了时间复杂度。该算法最酷的地方在于准确找到了“搜索陷阱”的模板（or规律）。从而进行了特殊处理。...
分类：
其他好文 时间：
2014-07-08 14:55:04
阅读次数：
209
题意：题意：给你3个字符串s1,s2,s3;要求对三个字符串中的字符赋值（相同的字符串进行相同的数字替换），
替换后的三个数进行四则运算要满足左边等于右边，求有几种解法。
Sample Input
2
A A A
BCD BCD B
Sample Output
5
72
eg：ABBDE ABCCC BDBDE ；...
分类：
其他好文 时间：
2014-07-02 16:59:34
阅读次数：
242
