夜晓楼

摘要： 一道dp的题。。。。 1 //求最长下降子序列 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int w,s,order;//order为存入时的顺序 7 }q[1002];//存储信息 8 int f[1002]; 9 int p[1002];//记录他的前一个信息10 bool cmp(node a,node b){11 if(a.w==b.w)12 return a.s>b.s;13 return a.w>q[cnt].w>>q[cnt].s){27 q... 阅读全文

摘要： http://poj.org/problem?id=1753//自己是看了网上的答案写出来开的。。对搜素理解还是不深啊。。。//这一题还有一个比较巧的地方，就是用二进制的异或^来完成状态的转化。。1^1=0,0^1=1,0^0=0,1^0=1; 1 #include 2 #include 3 using namespace std; 4 int step[65535];//2^16 5 bool flag[65535];//防止重复搜索 6 unsigned qState[65535]; 7 int rear = 0,top = 0; 8 void init(){ 9 char c;... 阅读全文

摘要： 来山大不知不觉已经一周了，感觉学到了很多，我们这周主要做的事文档，做项目的先决条件--《需求分析》、《概要设计》、《详细设计》、《测试文档》，我做的是测试文档。以前都不知道，现在知道了SVN,知道了怎么搭建Java--android环境（话说我们组的环境是我搭的），tomcat环境。学会了要上网查资料。目前正在学android，感觉还是要学好java，还有真心感觉到了差距，必须要努力。话说你永远不知道有人比你更努力，加油！！！！ 阅读全文

摘要： 加油... 阅读全文

摘要： 反素数+搜索 1 #include"iostream" 2 using namespace std; 3 long long n; 4 long long maxnum,maxsum; 5 //当前数,当前第k个因子 ,因子总数,限制 6 int prime[15]={2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 }; 7 void dfs(long long num,int k,long long sum,int limit ){ 8 if(sum>maxsum){ 9 maxsum = sum;10 阅读全文

摘要： //中国剩余定理 因子非互素,所以只能两个两个得来；// 证明：//x = a1(mod n1);//x = a2(mod n2);//因为 n1- n2 不互素;//so : x = n1* k1 + a1;// x = n2 *k2 + a2;//两式相减//n1*k1 = n2*k2 + a2-a1;//n1 *k1 = a2-a1(mod n2);//若k1 有解，则gcd(n1,n2)|(a2-a1);//设 d = gcd(n1,n2);//n1*k1/d = (a2-a1)/d (mod n2/d);//k1 = (a2-a1)/d * (n1/d)^-1 (mod n2/... 阅读全文

摘要： //本题我觉得难点还是在思想。。。//题目大意：给定一个n，求n的一个倍数m，m全部由1组成，找出最小的m；//原理：同余。。。。。。//eg：n = 3；//1%3 = 1；//11%3 = 1*10+1 %3 = 2；//111 % 3 = 11*10 +1 % 3 = 2* 10 +1 %3 = 0;//所以最多有3个1；1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n; 5 while(cin>>n){ 6 int cnt =1; 7 int m = 1%... 阅读全文

摘要： //题目简介：本题就是要求一个n进制数r， 能最大整除r的（n-1） 的n，，，，值得注意的是在求r时要注意r在各个位上的分量的最大值，因为n进制中的最大值就是n-1，//另外值得注意的是 输入有32k 所以数组最少要 32 * 1024 1 #include"cstdio" 2 #include"cstring" 3 using namespace std; 4 char str[35000]; 5 int main(){ 6 while(scanf("%s",str)!=EOF){ 7 int len = strlen(str); 阅读全文

摘要： http://poj.org/problem?id=3641 1 #include"iostream" 2 #include"cmath" 3 using namespace std; 4 bool isprime(long long n){ 5 if(n==2) 6 return true; 7 if(n<=1||n%2==0) 8 return false; 9 long long j = 3;10 while(j<=(long long )sqrt((double)n)){11 if(n%j==0)12 ... 阅读全文

摘要： uva 100http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36 1 #include"cstdio" 2 //typedef unsigned int uint; 3 using namespace std; 4 long long a[1000000]; 5 long long len (long long n){ 6 long long cnt = 1; 7 while(n>1){ 8 if(n& 阅读全文