- 博客(4)
- 收藏
- 关注
RSS订阅原创 数字三角形 C++题解
文章目录题目描述题解完整代码题目描述如图所示，一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走；提示1< 三角形行数< 25； 三角形中的数字为整数< 1000；输入第一行为N，表示有N行 后面N行表示三角形每条路的路径权输出路径所经过的数字的总和最大的答案样例输入573 88 1 02 7 4 44 5 2 6 5样例输出30题解这道题是一道典型的DP数组题
2021-04-06 22:35:46
1651
原创 「NOIP2015」跳石头 C++题解
题目题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。输入第一行包含三个整数L , N , M， 分
2021-04-06 22:21:38
711
原创 小鱼比可爱 题解
小鱼比可爱 题解贴题：反手开始划题目题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后 每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以 每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入第一行输入一个整数n
2021-04-04 21:23:27
1192
原创 「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
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人