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<

1274：【例9.18】合并石子时间限制: 1000 ms内存限制: 65536 KB提交数: 9589通过数: 6136【题目描述】在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于1

思路：先求出平均值，-1 -27 -4全部减去平均值0-37 -4004 -40000#include<bits/stdc++.h>using namespace std;int a[10001],n,sum=0,ans=0;int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];sum+=a[i];}int a

1230：寻找平面上的极大点时间限制: 1000 ms内存限制: 65536 KB提交数: 6053通过数: 3237【题目描述】在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程

思路：之前的导航系统依然有效。增加一个数组t，用于记录导航系统数量，将第一个数添加到数组t如果可以拦截，找t数组上大于且最接近的值进行替换；如果无法拦截，则增加导航系统，将值添加到数组t末尾。#include<iostream>using namespace std;int main(){int n[1001],t[1001],i=0,k=0;while(cin>>n[i]