摘要:
组合数时间限制:3000ms | 内存限制:65535KB难度:3描述找出从自然数1、2、... 、n(0#includeint a[20],b[20];int n,m;void dfs(int cur,int pos){ int i; if(pos==m+1) { for(i=1;in) ret... 阅读全文
摘要:
众数问题时间限制:3000ms | 内存限制:65535KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定... 阅读全文
摘要:
三角形面积时间限制:3000ms | 内存限制:65535KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输... 阅读全文
摘要:
次方求模时间限制:1000ms | 内存限制:65535KB难度:3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(n#define LL long longLL fun(LL a,LL b,LL c){ LL ans=1; a=a%c; while(b) { if(b&1... 阅读全文
摘要:
月老的难题时间限制:1000ms | 内存限制:65535KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福... 阅读全文
摘要:
邻接表与邻接矩阵有相似的作用:用于储存一个图中所有的节点,但是邻接矩阵比较浪费内存,当数据较小时,邻接矩阵还可以计算但是一旦数据较大,用邻接矩阵往往就会超时或者超内存,这时就要使用邻接表来存图了;为方便理解邻接矩阵与邻接表的储存方式看下图: 我们先规定一组数据 1 10 3 5 8 9 ... 阅读全文
摘要:
Walking AntTime Limit: 2 Seconds Memory Limit: 65536 KBAnts are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is w... 阅读全文
摘要:
Catch That CowTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9276Accepted Submission(s): 2907Prob... 阅读全文