- 博客(22)
- 收藏
- 关注
RSS订阅原创 小雾的存钱罐
小雾 每次可以从其中一个存钱罐中取出任意枚硬币，他想知道，要让任意两个相邻的存钱罐中硬币的个数之和都不大于 x，至少要拿多少枚硬币。（0≤x≤109,1≤n≤105)第二行有 n 个用空格隔开的整数，第 i 个整数代表第 i 个存钱罐的硬币个数 ai。小雾 有 n 个存钱罐，第 i 个存钱罐中有 ai 枚硬币（0≤ai≤109)。输入的第一行是两个用空格隔开的整数，代表存钱罐的个数 n 和给定的参数 x。输出一行一个整数，代表最少拿走的硬币的数量。拿走第二个存钱罐的一枚硬币即可。
2024-10-27 21:20:30
143
原创 110串(2024百度之星初赛第一场）
题目大意：给定一个字符串修改不超过k次且不含有110子串的方案数思路：可以考虑动态规划，动态规划状态表示:f[i][j][k]表示前i个字符修改不超过j次且后三个字符组成的二进制值为k的所有不含有110子串的方案数，状态转移可知有8个状态不修改第i个字符else修改第i个字符else动态规划的核心：状态表示要不重不漏，状态转移要正确的转移过来。
2024-09-08 10:58:54
591
原创 南阳理工学院第三届省内高校新生程序设计大赛（决赛）-Problem B. 博弈论的实践学习
动态规划，做动态规划题时有两大核心其一我们要用一些状态去表示所有的集合（不重不漏）其二我们表示的这些状态都要能正确的转化过来估计这两大核心大家都应该很熟悉，就是很难做到 别急经过题目的数量和时间的沉淀大家肯定会弄明白的。f[i][j][k] 表示前i招且第i招使用的技能为j且连用了k次所获得的最大伤害，题目说了总共有3中技能且最多连用2次连招，所以公用6种状态（有点多）分别是f[i][0][1]，f[i][0][2],f[i][1][1],f[i][1][2],f[i][2][1],f[i][2][2]
2024-08-17 10:37:29
238
原创 Codeforces Round 955 (Div. 2, with prizes from NEAR!)-C. Boring Day
动态规划+前缀和+二分我们用s数组来维护a数组的前缀和状态表示：做动态规划题目时应该用集合来表示所有状态，不重不漏表示完，f[i][0]表示从前i张牌选可以赢得的最大回合数其中不包括第i张牌，f[i][1]表示从前i张牌选可以赢得的最大回合数其中包括第i张牌这样f[i][0],f[i][1]就不重不漏表示了前i张牌的所有状态状态计算：f[i][0]=max(f[i-1][1],f[i-1][0])这个很好理解如果第i张牌不选那么就相当于从前i-1张选，f[i][1]怎么转移呢分两种情况：1当a[i
2024-08-15 15:59:43
286
原创 2024国赛睿抗RC-u4 City 不 City
从 7 到 8 的最短路径有 3 条，其中 2 条都经过城镇 1，于是对应的最高旅游热度值是城镇 1 的热度值 100。在一行中输出从 s 到 t 的最小花销、以及途经城镇的最高旅游热度值（若没有途经的城镇，则热度值为 0）。当时我在做这题时，求最短路的算法忘了，本题考察的以方面是求最短路，但同时要维护所有最短路径下的所通过的最高旅游热度值最小，下面看详细代码。下面给定各个城镇的旅游热度和城镇间的旅行花销，请你为前来咨询的旅行者规划一条最经济的路线，并且尽可能避开热度很高的网红点。
2024-08-06 19:32:34
472
原创 蓝桥杯2024年第十五届决赛真题-立定跳远
在运动会上，小明从数轴的原点开始向正方向立定跳远。项目设置了 n 个检查点 a1, a2, . . . , an 且 ai ≥ ai−1 > 0。小明必须先后跳跃到每个检查点上且只能跳跃到检查点上。同时，小明可以自行再增加 m 个检查点让自己跳得更轻松。在运动会前，小明制定训练计划让自己单次跳跃的最远距离达到 L，并且学会一个爆发技能可以在运动会时使用一次，使用时可以在该次跳跃时的最远距离变为 2L。小明想知道，L 的最小值是多少可以完成这个项目？
2024-07-26 18:12:06
568
2
原创 RC-u4 章鱼图的判断
对于无向图 G=(V,E)，我们将有且只有一个环的、大于 2 个顶点的无向连通图称之为章鱼图，因为其形状像是一个环（身体）带着若干个树（触手），故得名。给定一个无向图，请你判断是不是只有一个章鱼子图存在。
2024-07-22 08:55:14
862
1
原创 R 格式(第十五届蓝桥杯省Bc++)
小蓝最近在研究一种浮点数的表示方法：R 格式。对于一个大于 0 的浮点数 d，可以用 R 格式的整数来表示。一行输入一个整数 𝑛n 和一个浮点数 𝑑d，分别表示转换参数，和待转换的浮 点数。3.14×22=12.563.14×22=12.56，四舍五入后为 1313。输出一行表示答案：𝑑d 用 𝑅R 格式表示出来的值。
2024-04-30 16:54:04
1242
3
原创 蓝桥杯2023年第十四届省赛真题-整数删除
每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后的序列。给定一个长度为 N 的整数数列：A1, A2, . . . , AN。对于 100% 的数据，1 ≤ K < N ≤ 5 × 105，0 ≤ Ai ≤ 108。输出 N − K 个整数，中间用一个空格隔开，代表 K 次操作后的序列。第二行包含 N 个整数，A1, A2, A3, . . . , AN。对于 20% 的数据，1 ≤ K < N ≤ 10000。
2023-07-21 12:09:40
1127
1
原创 蓝桥杯2023年第十四届省赛真题-接龙数列
12, 23, 34, 56 不是接龙数列，因为 56的首位数字不等于 34 的末位数字。对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。现在给定一个长度为 N 的数列 A1, A2, . . . , AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？解题思路：逆向思维求删除最少的个数使其成为接龙序列，转换成序列的长度减去最长的接龙序列，这道题我用的是动态规划，
2023-07-20 14:38:39
2495
3
原创 路飞&上楼
现在他的眼前有n个楼梯，每个楼梯都比上一次高ai（地面从0开始）如果路飞的腿长比楼梯的高度差小的话，他就跨不过这个楼梯,他想知道，在他的腿的长度为k的时候，他最多能到达的高度为多少？如果路飞的腿长度为2或4，那么他只能爬第1、2、3级楼梯，所以他能爬到的高度最高是1+2+1=4米。如果路飞的腿长是9或10，那么他可以爬上整个楼梯，所以他能爬到的最高的高度是1+2+1+5=9米。如果路飞的腿长是1，那么他只能爬第1级楼梯，所以他能爬到的高度最高是1米。输出每次路飞的腿长的对应的能够到达的最高的楼梯的长度。
2023-07-14 13:31:28
100
2
原创 采药 ---蓝桥杯
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2023-07-12 15:37:55
95
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人