摘要:
给你十亿个浮点型数据,需要你设计一个高效的算法找出前一万个大的数,依次输出。思路:可以开一个s[10000][100005]的二维数组,将十亿个数据读进去,再分别对每行数据用c++的sort()函数进行降序排序,再开一个t[10000]的数组用来标记s数组的每一行已经是前一万个大的数的下标.............说的不是很清楚,明天将代码附上。 阅读全文
摘要:
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法上讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有? 比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM 答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOZ 答案是false,因为第二个字符串里的Z字母不在第一个字符串里。一看到这题,我首先排除直接拿string2里的... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1042#include<stdio.h>#include<math.h>int main(){ long m,i,j,a[10000],w,n,c; while(scanf("%ld",&n)>0) { a[0]=1; m=0; for(i=1;i<=n;i++) { c=0; for(j=0;j<=m;j++) { a[j]=a[j]*i+c; //关键语句 c=a[j]/10000; a[j]%=10000; } if(c>0) 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1316#include<stdio.h>#include<string.h>long s[10000][200]={0};char t[10000][200];int main(){ char a[200],b[200]; long i,j,n,m,count,k; s[1][0]=1; s[2][0]=2; k=0; for(i=3;i<10000;i++) for(j=0;j<200;j++) { k+=s[i-1][j]+s[i-2][j]; s[i][j]=k%10 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1753#include<stdio.h>#include<string.h>char s[402],t[402],c[402];int a[402];int main(){ int i,j,k,d,b,n,m,f,w1,w2; while(scanf("%s %s",s,t)>0) { n=strlen(s); m=strlen(t); w1=w2=0; for(i=0;i<n;i++) if(s[i]!='.') if(s[i]!= 阅读全文
摘要:
#include<iostream>2#include<string.h>3usingnamespacestd;45voidmultiply(constchar*a,constchar*b);67intmain()8{9//cout<<"hicjiajia"<<endl;1011stringnum1,num2;//初始状态用string来存储大数12cout<<"现在,来两个大数吧!"<<endl;13cin>>num1>>num2;1415constchar 阅读全文
摘要:
(a * b) % c = ((a % c) * (b % c)) % c(a + b) % c = ((a % c) + (b % c)) % c10000位大的数字可以分开算:比如:m=123123 = (1*10 + 2)*10 + 3m%n = 123%n = (((1%n * 10%n + 2%n)%n * 10%n) % n + 3%n)%n#include<stdio.h>#include<string.h>int main(){char s[1000];long a[1000],i,t,m,n,r;while(scanf("%s%ld" 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2086可由已经给出的函数,推导出n=3;4A1=3A0+A4-6C1-4C2-2C3n=2;3A1=2A0+A3-4C1-2C2n=1;2A1=A0+A2-2C1数学归纳证明:再假设n=5时;5A1=4A0+A5-8C1-6C2-4C3-2C4;再用n=5的情况减去n=4的情况,会得出A1=A0+A5-A4-2C1-2C2-2C3-2C4;再根据已有关系,带入数据,假设A0=30,A1=10,C1=10,C2=20,C3=10,C4=20,C5=10;可以算出A1=10;则上述成立#include<io 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1098有一个函数: f(x)=5*x^13+13*x^5+k*a*x给定一个非负的 k 值 求最小的非负的 a 值 使得对任意的整数x都能使f(x) 被 65 整除。每输入一个k 值 , 对应输出一个 a值 , 若不存在a值 则输出 no 数学归纳法证明:1.假设当x=n时,f(n)=........%65==0成立则只需要证明f(n+1)=5(n+1)^13+13(x+1)^5+k*a*(x+1)%65==0成立即可将f(x+1)用二项式分解,会发现5(n+1)^13+13(x+1)^5一定能被%65==0 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1698大意:给一组棍子染色,不同的颜色有不同的值,执行一系列的区间染色后,问这组棍子的总值是多少。题目分析:建树:节点的域有左右节点和颜色,l,r,num;num=0时表示这个区间由多种颜色覆盖。更新的时候,如果更新区间比当前区间小,并且当前区间的颜色大于0,说明已经被完全染色,就把该区间颜色传递到左右子树上,该区间染色为0,然后根据更新区间的大小,在左右子树上去搜索。求和的时候遇到区间的num>0的时候说明完全被染色过了,就把区间的长度乘以颜色的值加到总和里面去,然后结束这个方向的递归查询,代码:#i 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1754View Code #include<iostream>using namespace std;struct{ int l,r,max;}s[200005*4];int data[200005];void build(int l,int r,int n){ int mid=(l+r)/2; if(l==r) { s[n].l=l; s[n].r=r; s[n].max=data[l]; } else { s... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1255http://acm.hdu.edu.cn/showproblem.php?pid=1542思路:嗯哼,要开始利用线段树求解矩形面积的并、交、以及周长了。先看一下吧给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2),对这样的一个矩形,我们构造两条线段,一条定位在x1,它在y坐标的区间是[y1,y2],并且给定一个cover域值为1;另一条线段定位在x2,区间一样是[y1,y2],给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段,最后将所有的线段根据所定位的x从 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1166用线段树做,比树状数组费时#include<iostream>using namespace std;const int N=50005;struct { int left,right,num;}s[4*N];int data[N];void build(int left,int right,int n){ int mid; mid=(left+right)/2; if(left==right) { s[n].left=left; s[n].ri... 阅读全文