- 博客(4)
- 收藏
- 关注
RSS订阅原创 数字三角形 C++题解
文章目录题目描述题解完整代码 题目描述 如图所示，一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 提示 1< 三角形行数< 25； 三角形中的数字为整数< 1000； 输入 第一行为N，表示有N行 后面N行表示三角形每条路的路径权 输出 路径所经过的数字的总和最大的答案 样例输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 样例输出 30 题解 这道题是一道典型的DP数组题
2021-04-06 22:35:46
1674
原创 「NOIP2015」跳石头 C++题解
题目 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。 组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。 在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。 由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。 输入 第一行包含三个整数L , N , M， 分
2021-04-06 22:21:38
722
原创 小鱼比可爱 题解
小鱼比可爱 题解 贴题： 反手开始划题目 题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后 每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以 每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。 输入 第一行输入一个整数n
2021-04-04 21:23:27
1243
原创 「NOIP2002 普及组」级数求和 题解
「NOIP2002 普及组」级数求和 题解 这是我的第一篇题解欸！！！有点小激动 贴题目： 已知：Sn=1+1/2+1/3+………+1/n。显然对于任意一个整数 K，当 n足够大的时候， Sn大于K .现给出一个整数 ，要求计算出一个最小的n ；使得Sn＞K。 输入 键盘输入k. 输出 屏幕输出n 样例输入 1 样例输出 2 这就是一道纯粹的水题 。。。 不说了，上代码： #include<bits/stdc++.h> using namespace std; int main(){
2021-04-04 21:10:14
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人