- 博客(135)
- 收藏
- 关注
原创 洛谷 P2440 木材加工
原题链接:P2440 木材加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)# 木材加工## 题目背景要保护环境## 题目描述木材厂有 $n$ 根原木,现在想把这些木头切割成 $k$ 段长度**均**为 $l$ 的小段木头(木头有可能有剩余)。当然,我们希望得到的小段木头越长越好,请求出 $l$ 的最大值。木头长度的单位是 $\text{cm}$,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为 $11$ 和 $21$,要求切割成等长的 $6$
2022-07-13 17:44:04 691 1
原创 洛谷 P1678 烦恼的高考志愿
原题链接:P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)# 烦恼的高考志愿## 题目背景计算机竞赛小组的神牛V神终于结束了高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。## 题目描述现有 $m(m\le100000)$ 所学校,每所学校预计分数线是 $a_i(a_i\le10^6)$。有 $n(n\
2022-07-13 17:18:03 1198
原创 洛谷 P1024 [NOIP2001 提高组] 一元三次方程求解
原题链接:P1024 [NOIP2001 提高组] 一元三次方程求解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)# [NOIP2001 提高组] 一元三次方程求解## 题目描述有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $-100$ 至 $100$ 之间),且根与根之差的绝对值 $\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根
2022-07-13 16:15:26 985
原创 洛谷 P1873 [COCI 2011/2012 #5] EKO / 砍树 二分
# [COCI 2011/2012 #5] EKO / 砍树## 题目描述伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下:Mirko 设置一个高度参数 $H$(米),伐木机升起一个巨大的锯片到高度 $H$,并锯掉所有树比 $H$ 高的部分(当然,树木不高于 $H$ 米的部分保持不变)。Mirko 就得到树木被锯下的部分。例如,如果一排树的高度分别
2022-07-13 15:16:47 549
原创 C++期末复习自整理
这是作者结合书籍以及老师上课PPT,并主要加上了自己的理解,总结出的粗略期末复习稿。普适性差,很是简陋,肤浅,疏漏和错误难免。仅期末自用。勿喷。
2022-06-05 00:19:46 488 5
原创 洛谷 P1564 膜拜 C++ dp
题目描述神牛有很多...当然...每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙。新入学的 n 位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过 m。另外,现在 n 位同学排成一排,老师只会把连续一段的同学分进一个机房。老师想知道,至少需要多少个机房。输入格式输入文件第一行包含两个整数 nn 和 mm。第2到第(n + 1)行,每行一个非1即...
2022-04-13 00:15:00 329 3
原创 洛谷 租用游艇 C++ Dijkstra 单源最短路/dp
题目描述长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,⋯,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j)(1≤i<j≤n)。试设计一个算法,计算出从游艇出租站 1 到游艇出租站 n 所需的最少租金。输入格式第一行中有一个正整数 n,表示有 n 个游艇出租站。接下来的n−1 行是一个半矩阵 r(i,j)(1≤i<j≤n)。输出格式输出计算出的从游艇出租站 1 到游艇出租站 n 所需
2022-04-12 00:15:00 297 2
原创 洛谷 神奇的四次方数 C++ dp/完全背包
题目描述在你的帮助下,v神终于帮同学找到了最合适的大学,接下来就要通知同学了。在班级里负责联络网的是dm同学,于是v神便找到了dm同学,可dm同学正在忙于研究一道有趣的数学题,为了请dm出山,v神只好请你帮忙解决这道题了。题目描述:将一个整数m分解为n个四次方数的和的形式,要求n最小。例如,m=706,706=5^4+3^4,则n=2。输入格式一行,一个整数m。输出格式一行,一个整数n。输入输出样例输入 #1复制706输出 #1复制2说明/提示数据范围
2022-04-11 00:15:00 626 1
原创 洛谷 P1734 最大约数和 dp/01背包 C++
题目描述选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1复制11输出 #1复制9说明/提示样例说明取数字4和6,可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=100001背包板子题Code#include<bits/stdc++.h>using namespace std;const in.
2022-04-10 00:15:00 479 2
原创 洛谷 P1757 通天之分组背包 C++ dp
题目背景直达通天路·小 A 历险记第二篇题目描述自 0101 背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 01 背包,他的物品大致可分为 k 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入格式两个数 m,n,表示一共有 n件物品,总重量为 m。接下来n行,每行3个数ai,bi,ci,表示物品的重量,利用价值,所属组数。输出格式一个数,最大的利用价值。输入输出样例输入 #1复制45 310 ...
2022-04-09 00:30:00 516 2
原创 蓝桥杯 买不到的数目【第四届】【省赛】【A组】C++ 扩展欧几里德定理
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合...
2022-04-08 01:15:00 187 2
原创 蓝桥杯 斐波那契【第五届】【省赛】【A组】C++ 矩阵快速幂
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模。 公式参见【图1】 但这个...
2022-04-07 20:23:42 739 1
原创 蓝桥杯 最大比例【第七届】【省赛】【A组】对指数的更相减损法 C++
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如: 16,24,36,54 其等比值为:3/2 现在,我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。输入格式 第一行为数字N,表示接下的一行包含N个正整数...
2022-04-06 23:04:33 809 2
原创 蓝桥杯 交换瓶子【第七届】【省赛】【A组】C++
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行: 第一行: 一个正整数N(N<100...
2022-04-05 01:30:00 216 2
原创 蓝桥杯 压缩变换【第七届】【省赛】【A组】C++ 线段树
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 小明最近在研究压缩算法。 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。 然而,要使数值很小是一个挑战。 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。 变换的过程如下: 从左到右枚举序列,每枚举到一个数字,...
2022-04-05 00:17:15 636 2
原创 蓝桥杯 油漆面积【第八届】【省赛】【A组】线段树扫面线/求矩形相交面积/模拟
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便,建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。 矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。 为了醒目,总部要...
2022-04-04 20:10:40 558 2
原创 关于素数的埃氏筛法/区间筛法 C++(代码实现和详解)
前言如果只对一个整数进行素性测试,通常O(n^1/2)的算法便足够了。而程序竞赛设计的主要是埃氏筛法等更高效的算法。如果要对许多整数进行素性测试,则需要利用更加高效的算法,此次以例题为媒介,介绍埃氏筛法和区间筛法。一:埃氏筛法eg:题目描述给定整数n,请问n以内有多少个素数?n<=10^6看到这,你可能会轻蔑的笑了,就这题,自己分分钟秒杀。但是请别急,下面介绍的埃氏算法,能让你更快解决。埃氏算法氏和辗转相除法一样古老的算法,其大致思路如下:首先,将2~n范围内的所有..
2022-04-04 18:04:22 4934 4
原创 包子凑数【第八届】【省赛】【A组】C++ 数论-扩展欧几里得算法/dp/完全背包
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3...
2022-04-04 16:08:16 579 4
原创 蓝桥杯 分巧克力【第八届】【省赛】【A组】C++ dfs
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x...
2022-04-04 14:57:44 164 2
原创 蓝桥杯 全球变暖【第九届】【省赛】【A组】C++ dfs
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年...
2022-04-04 01:45:00 281 2
原创 蓝桥杯 结账问题【第九届】【省赛】【A组】C/C++ 贪心+模拟
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱...
2022-04-04 00:34:37 663 4
原创 蓝桥杯 三体攻击【第九届】【省赛】【A组】 C/C++ 暴力/三维差分
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。 三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 ...
2022-04-03 22:59:40 651 2
原创 蓝桥杯 倍数问题【第九届】【省赛】【A组】dp/背包问题
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。输入格式 从标准输入读入数据。 第一行包括 2 个正整数 n, K。 第二行 n 个正...
2022-04-03 19:36:12 1131 6
原创 蓝桥杯 完全二叉树的权值【第十届】【省赛】【A组】 C++
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。输入格式 第一行包含一...
2022-04-03 16:52:04 1067 3
原创 蓝桥杯 糖果【第十届】【省赛】【A组】 C++ 状压dp
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。 给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖 果。
2022-04-03 14:45:22 1126 3
原创 蓝桥杯 修改数组【第十届】【省赛】【A组】C++
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 给定一个长度为 N 的数组 A = [A₁, A₂, · · · AN],数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A₂, A₃, · · · , AN。 当修改 Ai 时,小明会检查 Ai 是否在 A₁ ∼ Ai−₁ 中出现过。如果出现过,则小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出
2022-04-03 00:36:53 499 2
原创 蓝桥杯 历届试题 子串分值【第十一届】【省赛】【A组】dfs和尺取法 C++
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述对于一个字符串S,我们定义S的分值f(S)为S中恰好出现一次的字符个数。例如f("aba")=1,f("abc")=3,f("aaa")=0。现在给定一个字符串S[0..n−1](长度为n),请你计算对于所有S的非空子串S[i..j](0≤i≤j<n),f(S[i..j])的和是多少。输入格式输入一行包含一个由...
2022-04-02 18:41:01 688 2
原创 蓝桥杯 水题 成绩分析【第十一届】【省赛】【A组】 C++
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。输入格式输入的第一行包含一个整数 n,表示考试人数。接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。输出格式输出三行。第一行包含一个整数,表示最高分。第二行包含一个整数,表
2022-04-02 16:47:17 229 2
原创 蓝桥杯 填空题 水题 等差素数列 C++ 简单暴力枚举
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列。 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为 3030,长度为 66。20042004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心
2022-04-01 02:45:00 222 2
原创 蓝桥杯 送分填空题 数列求值 C++
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯,从第 44 项开始,每项都是前 33 项的和。求第 2019032420190324 项的最后 44 位数字。运行限制最大运行时间:1s 最大运行内存: 128M思路觉得难的是因为暂未了解此定理:(a+b+c)%n=a%n+b%n+c%n;(a*b*c)%n=a%n*b%n*c%n;
2022-03-31 23:27:33 1225 2
原创 蓝桥杯 水题 第十一届填空题 既约分数 C++
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是 11,这个分数称为既约分数。例如 \frac{3}{4} ,\frac{1}{8} ,\frac{7}{1}43,81,17, 都是既约分数。请问,有多少个既约分数,分子和分母都是 11 到 20202020 之间的整数(包括 11 和 20202020)?运行限制最大运行时间:2s 最大运行内存: 128M思路样例提示了,i/j,i>=j和
2022-03-31 23:08:57 390 2
原创 蓝桥杯 送分题 第十二届 空间
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝准备用 256MB256MB 的内存空间开一个数组,数组的每个元素都是 3232 位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问 256MB256MB 的空间可以存储多少个 3232 位二进制整数?运行限制最大运行时间:1s 最大运行内存: 128M必备知识1Byte(字节)=8Bit(比特位);2^10=1024;1Kb=2^10Byte;1Mb=2^10Kb;1
2022-03-31 22:41:49 614 2
原创 蓝桥杯 水题 分糖果【第五届】【省赛】【C组】C++ 简单模拟
资源限制时间限制:1.0s 内存限制:256.0MB 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。格式要求 程序首先读入一个整数N(2<N<100),表示小朋友的人数。 接着是一行用空格分开
2022-03-31 00:30:00 187 7
原创 蓝桥杯 水题 回文日期 [A组】暴力解法 C++
题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此
2022-03-31 00:15:31 180 3
原创 蓝桥杯 地宫取宝【第五届】【省赛】【C组】C++ dfs 记忆化搜索
资源限制时间限制:1.0s 内存限制:256.0MB X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小明算一算,在给定的局面下,他有多少种不同的行动.
2022-03-30 22:25:49 165 6
原创 蓝桥杯 移动距离【第六届】【省赛】【C组】C++ 简单模拟
资源限制时间限制:1.0s 内存限制:256.0MB X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动) 输出为3个整数w m n,空格分开,都在1到10000范围内 要求输出
2022-03-30 02:30:00 656 3
原创 蓝桥杯 水题 历届真题 饮料换购【第六届】【省赛】【C组】C++
资源限制时间限制:1.0s 内存限制:256.0MB 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。 输入:一个整数n,表示开始购买的饮料数量(0<n<10000) 输出:一个整数,表示实际得到的饮料数 例如: 用户输入: 100 程序应该输出: 149 用
2022-03-29 20:49:14 120 2
原创 蓝桥杯 算法提高 第二点五个不高兴的小明 C++ dp/动态规划
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有一条长为n的走廊,小明站在走廊的一端,每次可以跳过不超过p格,每格都有一个权值wi。 小明要从一端跳到另一端,不能回跳,正好跳t次,请问他跳过的方格的权值和最大是多少?输入格式 输入的第一行包含两个整数n, p, t,表示走廊的长度,小明每次跳跃的最长距离和小明跳的次数。 接下来n个整数,表示走廊每个位置的权值。输出格式 输出一个整数。表示小明跳过的方格的权值和的最大值。样例输入8 5 33
2022-03-28 00:15:00 374 3
原创 蓝桥杯 水题 算法提高 最大值路径 C++ dfs/深搜
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 刷微博,编程序。如下图所示,@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述: 有n阶方阵,从矩阵的左下角元素为起点,从行或列(水平或垂直)两个方向上移动,直到右上角。求出有多少条路径可以使得经过的元素累加值最大,最大值是多少。输入格式 共有n+1行。 第一行整数n,表示矩阵的阶数,2<=n<=10。 第二行起,每行n个整数,以空格分隔,共n行。。输出格式 一行,两个空
2022-03-28 00:12:20 205
原创 蓝桥杯 算法提高 和谐宿舍 dp/动态规划
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 我的某室友学过素描,墙上有n张他的作品。这些作品都是宽度为1,高度不定的矩形,从左到右排成一排,且底边在同一水平线上。 宿舍评比就要来了,为了及格,我们决定买不多于m块的矩形木板,把这些作品和谐掉。要求木板也从左到右排成一排,且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提下,我们希望这些木板的面积和最小,问最小面积和。输入格式 第一行两个数n和m,表示作品数和木板数; 第二行n个数H.
2022-03-27 22:28:28 468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人