- 博客(8)
- 收藏
- 关注
RSS订阅原创 每日一题（3.23）
故可以用判断语句先判断能否先向右，为保证不干扰其它位置，可用bool型函数定义走过的地方为true，并且使用continue跳出此次循环，以下过程重复；当最后往上走时，为使其不向右走，可再加while循环直至此过程结束；输入两个整数 nn 和 mm，输出一个 nn 行 mm 列的矩阵，将数字 11 到 nn×mm 按照回字蛇形填充至矩阵中。输出满足要求的矩阵。矩阵占 nn 行，每行包含 mm个空格隔开的整数。输入共一行，包含两个整数 nn 和 mm。先判断优先级，显然向右>下>左>上；
2023-03-23 21:56:41
106
原创 每日一题(3.22)
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。接下来 nn行，每行包含若干整数，其中第 ii 行表示数字三角形第 ii 层包含的整数。−10000≤三角形中的整数≤10000−10000≤三角形中的整数≤10000。第一行包含整数 nn，表示数字三角形的层数。输出一个整数，表示最大的路径数字和。根据题意这题可以用dp来做。
2023-03-23 13:11:48
102
原创 每日一题(3.21)
在一条数轴上有 NN 家商店，它们的坐标分别为 A_1A1∼A_NAN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。第二行 NN个整数 A_1A1∼A_NAN。输出一个整数，表示距离之和的最小值。第一行输入整数 NN。
2023-03-22 21:55:33
149
原创 每日一题(3.20)
共一行，包含一个整数 NN，整数 NN 可能会出现前导0，比如：00123，对应的整数是123。给定一个非负整数 NN，你的任务是计算 NN 的所有数字的总和，并以英语输出总和的每个数字。共一行，用英语输出总和的每个数字，单词之间用空格隔开。优化：可直接用数组定义英文在判断后输出；（用最基础的做法来解决）
2023-03-22 21:42:47
147
原创 线性DP题
每组数据的接下来R行数据，从北向南依次描述每行花生苗的情况。每行数据有C个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目M。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。//输出东南角端点的答案。对每组输入数据，输出一行，内容为Hello Kitty能摘到得最多的花生颗数。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。
2023-02-23 15:53:05
112
2
原创 背包问题2（分组背包）
n , mn 物品组m背包体积每组物品里面, 有多种物品,(每种物品只有一件)给出每组物品里, 每件物品的价值, 体积求 从 n 组物品中选, 每组物品最 多选一件物品, 也可以不选总体积不超过 m , 总价值最大
2023-02-23 15:42:39
124
2
原创 01背包问题
给出 n 种物品，每种物品有一个价值（v[ i ]）和体积（w[ i ]）且每种物品只有一件，给定一个体积 m，求从这 n 种物品中选任意件且总体积不超过 m ，总价值最大是多少
2023-02-23 15:34:03
124
2
原创 时间复杂度分析
一.什么是时间复杂度时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大O表述，不包括这个函数的低阶项和首项系数。 二.题目分析小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 aa 道题目，周六和周日每天做 bb 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 nn 题?输入一行包含三个整数 a, ba,b 和 nn.输出一个整数代表天数。输入 #1复制10 20 99输出
2022-12-26 00:17:25
208
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人