1291：数字组合时间限制: 1000 ms内存限制: 65536 KB提交数: 8459通过数: 4993【题目描述】有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。【输入】输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示正整数的个数，t为要求的和(1≤

1231：最小新整数时间限制: 1000 ms内存限制: 65536 KB提交数: 6074通过数: 3375【题目描述】给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】第一行t, 表示有t组

#include<bits/stdc++.h>using namespace std;typedef struct students{int time,top;}stu;bool cmp(stu a,stu b){return a.time<b.time;}int main(){int n;stu stu[10010];cin>>n;for(int i=0;i<

1324：【例6.6】整数区间时间限制: 1000 ms内存限制: 65536 KB提交数: 8534通过数: 5098【题目描述】请编程完成以下任务：1.读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。【输入】首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤

1273：【例9.17】货币系统时间限制: 1000 ms内存限制: 65536 KB提交数: 13038通过数: 5442【题目描述】给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】3 10//3种面值组成面值为10的方案1//面值12//面值25//面值5【输出样例】10//

1258：【例9.2】数字金字塔时间限制: 1000 ms内存限制: 65536 KB提交数: 22954通过数: 13330【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤R≤1000)，表

2个nxn矩阵相处的算法可描述为：for(i=1;i<=n;i++){//n+1次n次加判断1次for(j=1;j<=n;j++){//n(n+1)次外n次+内n次+内判断1次+c[i][j]=0;//n*n次for(k=0;k<n;k++){//n*n*(n+1)次外n*n次+内n次+内判断1次（从0开始）c[i][j]=c[i][j]+a[i][k]*b[k][j];//n*

1305：Maximum sum时间限制: 1000 ms内存限制: 65536 KB提交数: 3763通过数: 1908【题目描述】对于给定的整数序列A={a1,a2,…,an}，找出两个不重合连续子段，使得两子段中所有数字的和最大。我们如下定义函数 d(A)：d(A)=max1≤s1≤t1<s2≤t2≤n{∑i=s1t1ai+∑j=s2t2aj}我们的目标就是求出d(A)。【输入】第一行

1292：宠物小精灵之收服时间限制: 1000 ms内存限制: 65536 KB提交数: 6298通过数: 3921【题目描述】宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程

1285：最大上升子序列和时间限制: 1000 ms内存限制: 65536 KB提交数: 9786通过数: 5249【题目描述】一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1<=i1<i2<...<iK<