- 博客(14)
- 收藏
- 关注
原创 数字三角形——蓝桥杯
题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100),表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出描述输出
2022-01-02 18:11:10
753
1
原创 find the mincost route
Problem Description杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,…VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。Input第一行是2个整数N和M(N <= 100, M <= 1000),代表景区的个数和道路的条数。接下来的M行里,每行包括3个整数
2021-08-27 21:48:21
183
原创 P4017 最大食物链计数
题目背景你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。题目描述给你一个食物网,你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是生物学意义上的食物链,即最左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的消费者。)Delia 非常急,所以你只有 1 秒的时间。由于这个结果可能过大,你只需要输出总数模上 80112002 的结果。输入格式第一行,两
2021-08-25 10:35:08
156
原创 P5318 【深基18.例3】查找文献
题目描述小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过这篇参考文献的话就不用再看它了)。假设洛谷博客里面一共有 )n(n≤10^5 ) 篇文章(编号为 1 到 n)以及m(m≤10^6) 条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章,请帮助小 K 设计一种方法,使小 K 可以不重复、不遗漏的看完所有他能看到的文章。这边是已经整理好的参考
2021-08-04 11:33:45
340
原创 P3916 图的遍历
题目描述给出N个点,MM条边的有向图,对于每个点v,求A(v)表示从点v出发,能到达的编号最大的点。输入格式第1 行,2 个整数N,M。接下来MM行,每行2个整数Ui,Vi ,表示边(Ui,Vi)。点用1, 2,…,N编号。输出格式N 个整数A(1),A(2),…,A(N)。输入输出样例输入 #14 31 22 44 3输出 #14 4 3 4思路这道题是找每个点所能到达的最大编号,利用反向键边的思想,由大到小遍历,一旦找到就一定是最大编号,可以减少递归次数。
2021-08-04 09:55:25
430
原创 P1090 [NOIP2004 提高组] 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这
2021-07-27 11:36:00
208
原创 P1028 [NOIP2001 普及组] 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理:不作任何处理;在它的左边加上一个正整数,但该正整数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式1 个正整数 n(n≤1000)输出格式1 个整数,表示具有该性质数的个数。输入输出样例输入 #16输出 #16说明/提示满足条件的数为6,16,26,126,36,136解析:这道题写出前几
2021-07-21 23:12:44
2025
1
原创 P1044 [NOIP2003 普及组] 栈
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题:一个操作数序列,1,2,\ldots ,n1,2,…,n(图示为 1 到 3 的情况),栈 A 的深度大于 nn。现在可以进行两种操作,
2021-07-17 16:14:55
434
原创 P1002 [NOIP2002 普及组] 过河卒
题目描述棋盘上 A 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0,0)、BB 点 (n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 BB 点坐标和马的坐标。输出格式一个整数,表示所有的路径条
2021-07-14 18:04:05
105
原创 P1009 [NOIP1998 普及组] 阶乘之和
题目描述用高精度计算出 S = 1! + 2! + 3! +… + n!(n<=50)。其中“!”表示阶乘,例如:5! = 5 *4 * 3 * 2 * 1.输入格式一个正整数 n。输出格式一个正整数 S,表示计算结果。输入输出样例输入3输出9说明/提示【数据范围】对于100% 的数据,1<=n<=50。解析:高精度阶乘问题,用数组来存储数值。代码:#include<bits/stdc++.h>using names
2021-07-07 19:41:13
266
原创 P1098 [NOIP2007 提高组] 字符串的展开
题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678"。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1)遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严
2021-07-07 16:48:07
360
原创 P1303 A*B Problem
题目描述求两数的积。输入格式两行,两个整数。输出格式一行一个整数表示乘积。输入输出样例输入 #1复制12输出 #1复制2说明/提示每个数字不超过 10^{2000}102000,需用高精。解析:高精度乘法运算,将两个整数分别保存在两个一维数组 a,b 中,用数组 c 保存结果。用两层循环来写:c[i+j-1] = a[i] * b[j];代码:#include<bits/stdc++.h>using namespace std;string
2021-07-03 19:29:04
66
原创 关系数据库操作基础
查询价格超过2500美元的便携式电脑的平均速度本题目要求编写SQL语句, 查询价格超过2500美元的便携式电脑的平均速度。表结构:CREATE TABLE laptop( model CHAR(20) NOT NULL, --型号 speed DECIMAL(6,2), --速度 ram INT, --内存 hd DECIMAL(6,2), --硬盘容量 screen DECIMAL(6,2),
2021-05-23 00:01:54
1015
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人