摘要： 转自：http://blog.csdn.net/w00w12l/article/details/7034971劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！尼玛除了面试题就没见过用算法的地方啊！！！！！！谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！还没有习题答案啊，学完了你特么都不知道自己到底会不会啊有木有！！！！！！然后你就得看lrj的黑书啊！！！！！！还是特么的没有习题答案啊！！！！那书难的一B啊！！！！ 阅读全文

摘要： 转自：http://blog.csdn.net/w00w12l/article/details/7034963学计算机的你伤不起啊！！！！！！老子六年前开始学计算机啊！！！！！！于是踏上了尼玛不归路啊！！！！！！谁特么跟老子讲计算机是王道专业啊！！！！！！尼玛路边乞丐都是程序员！！！！！！会打代码的一大把啊 有木有！！！！！！！！！谁再跟老子讲计算机是王道专业 老子一个键盘盖死你啊，一个鼠标线勒死你啊！！！！尼玛一上大学就找不到女朋友！！！！！！班上男女比例八比一，八比一啊！！！！！！都塔玛建军节了！！！！！！就八比一还有学长来抢有木有！！！本科学长，研究生学长还有博士学长！！！！！！玛德学长 阅读全文

摘要： 本来以为要用线段树来作，不过最后发现没有必要#include <stdio.h>int q[100005];int main(){ int Case; scanf("%d",&Case); int n,m; int s,t; int k=1; int i,j,c; while(Case--) { for(i=0;i<100005;i++) { q[i]=0; } scanf("%d%d",&n,&m); for(i=0;i<n;i++) { ... 阅读全文

摘要： 尼玛，无力吐槽，搞了几个小时，没想到是输出Case 时出错这种类型是线段树，关于线段树，线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。参照这个图理解下建树：void build(in.. 阅读全文

摘要： int exp_mod(int a,int b,int n){ int r=1; while(b) { if(b&1)r=(r*a)%n; a=(a*a)%n; b>>=1; } return r; } a^b%n利用二进制扫描的方法快速的计算abmod c，显然用常规方法计算74237mod 4233计算量过大。基本原理：（a×b）mod c=((amod c)×b）mod c例如：35mod 7=3(101)2mod 7=((3(100)2mod 7)×3）mod 7=((9(10)2mod 7)×3... 阅读全文

摘要： 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4320题目大意：a中的质因数都在b中#include <iostream>using namespace std;long long gcd (long long a,long long b){ return b==0?a:gcd(b,a%b);}int main(){ int Case; cin>>Case; int k=1; long long a,b,c; while(Case--) { cin>>a>>b; c=gcd(a,b... 阅读全文

摘要： 1001检查A中的质因子 是否都在 B中被包含。1002按位统计计算，如果枚举 那么复杂度就是 64 * N第一条当统计第K位的时候 可以注意到 第 B+T*A 和 B+（T+2^（K+1））*A 位是相同的那么 第K位的时候 只需要统计2^K 次就可以了第二条当统计第K位的时候 可以注意到 连续的 (2^K)/A都是连续的0 或者连续的1 所以可以考虑直接连续记录(2^K)/A个结果。 那么 第K位的时候 只需要统计N / ((2^K)/A)次就可以了 综合 第一条 第二条 那么 第K位的时候 只需要统计 2^K/((2^K)/A) 复杂度 变为O(A) 总... 阅读全文

摘要： 我是傻得不能再傻了，把整个过程模拟出来了，还很高兴，提交之后发现空间超了，看了下别人的原来是找规律啊坐标中表述的x,y 只有2种关系 ：要么x = y, 当X为偶数 则所求数是2*x, 若为奇数，则2*x -1。要么x - y = 2. 当X为偶数 则所求数是2*x + 2, 若为奇数，则2*x +1。唉，可怜我原来的代码虽然没有过还是贴出来安慰下自己吧#include <stdio.h>#include <string.h>int a[5005][5005];int main(){ a[0][0]=0; a[1][1]=1; a[2][0]=2; a[3][1]=3; 阅读全文

摘要： 水题一道，不过输入的时候欠思考，wa了一次代码：#include <stdio.h>#include <string.h>int work(int n){ int sum=0; while(n) { sum=sum+n%10; n=n/10; } return sum;}int main(){ char a[1000]; int n; while(1) { n=0; scanf("%s",a); int i; for(i=0;i<strlen(a);i++)... 阅读全文

摘要： 说来惭愧，本以为是到简单题，但是就是捋不清思路，痛苦啊贴下代码吧：#include <stdio.h>int main(){ int s,p,y,j; int d=0,c=0,t=0; int i=0; while(scanf("%d %d %d %d", &s, &p, &y, &j) != EOF)//这里突然让我想到了一点，在c语言里while（），括号里不可以是true，只能是1，估计是用vc6.0用习惯了，用codeblocks就很不习惯，不过还是严格点好 { i=(12+j-y-p)/3; t=i; c=i+p... 阅读全文