- 博客(65)
- 收藏
- 关注
RSS订阅原创 PTA真题——试试手气
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
2024-09-26 22:40:31
403
原创 动态规划应用——编辑最短距离
3.修改操作，说明s[i-1]==p[i-1]1.增加操作，说明s[i]==p[i-1]2.删减操作，说明s[i-1]==p[i]
2024-09-26 19:53:12
198
原创 蓝桥杯省赛真题——大臣的旅费
本题实际上要求我们去求在图中最远两点之间的距离，也就是树的直径。我们先从某一个点出发，到达离其最远的点，然后再重复操作一次即可。
2024-09-16 18:23:08
253
原创 经典蓝桥题目-------欧拉函数的应用
同样的有 0<= x' < m' (x',m'是同时除以d的值)而 gcd(a,m) = gcd(a+x,m) 则有 d|x。设 gcd(a,m) = d,则 d|a,d|m。不会欧拉函数的可以看我这篇博客，写的很详细。于是我们发现只要求m'的欧拉函数即可。根据题目有 0<=x<m。
2024-09-12 22:02:54
329
原创 Codeforces Round 971 (Div. 4)——C题题解
本题的大意是一个青蛙从原点开始跳格子(0,0)，最终要跳到点(x,y)去，并且每一步的步长不能超过k，问最短几步可以跳到终点。本题利用贪心思想，肯定是先跳最大的步长这样总体用的步数最长。
2024-09-11 22:47:30
283
原创 2023 睿抗机器人开发者大赛CAIP本科组（省赛）----出院题解
以上是某群中一段有趣的对话。请你按照里面的逻辑，在已知某些饮料的等级的情况下，给饮料定级。DietACokeDDietCokeAD如果新饮料无法拆解或者有多种拆解方法，统一定为 D级。
2024-09-11 18:58:19
292
原创 数字三角形——经典dp问题分析
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。
2024-09-10 18:41:18
218
原创 数论技巧——使用线性筛法去求1~n之间欧拉函数的和
第一个性质很好证明第二个证明如下：已知p^k一定可以整除 p,p^2,p^3......p^k-1那么我们可以得出，在p^k-1与p^k之间，不可能存在别的数能整除p (p是质数)在一个循环节中，我们可以知道共有(p-1)个数是与p互质的，那么个数是(p-1)并且循环节一共有p^k-1个，所以定理二成立定理三的证明读者可自行查阅资料(本觏婼不会)欧拉函数的计算公式：由唯一分解性定理可知，n = p1^a1*p2^a2......pk^ak则φ(n) =φ(pi^ai)p^ai*
2024-09-09 23:42:39
1220
原创 多重背包问题的二进制优化技巧
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2024-09-09 18:30:00
323
原创 使用图论技巧——有遍数限制的最短路
给定一个 n个点 m 条边的有向图，图中可能存在重边和自环，。请你求出从 11 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出impossible。注意：图中可能。
2024-09-08 18:47:00
353
原创 暖炉与水豚-----2024睿抗RAICOM编程组（省赛）B题解析
在一个 N*M 的矩阵中有若干水豚以及暖炉，暖炉可以辐射以它自身为中心的 3×3 范围里的水豚，使其变得暖呼呼的。谜题里存在一只冷的要命的水豚，你需要移动其中的一个暖炉，使所有水豚都变得暖呼呼的。在往下读题前，如果你有兴趣的话，不妨思考一下如何解答这个谜题。（思考结果与题目无关，可跳过。
2024-09-07 22:13:20
389
原创 数论经典问题——约数之和
给定 n个正整数 ai，请你输出这些数的乘积的约数之和，答案对 1e9+7取模第一行包含整数 n。接下来 n 行，每行包含一个整数 ai。
2024-08-28 22:58:28
174
原创 天梯赛练习集——L2-001 紧急救援（dijkstra求最短路）
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2024-05-11 16:48:45
531
原创 Codeforces Round 943 (Div. 3)-----D题题解
【代码】Codeforces Round 943 (Div. 3)-----D题题解。
2024-05-10 15:59:52
283
原创 天梯赛题集————L1-058 6翻了
666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。
2024-04-30 15:35:55
366
1
原创 团体程序设计天梯赛-练习集——L1-043 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2024-04-25 12:52:08
360
原创 Codeforces Round 940 (Div. 2) and CodeCraft-23——D题
【代码】Codeforces Round 940 (Div. 2) and CodeCraft-23——D题。
2024-04-24 12:57:29
304
原创 天梯赛题目——一帮一
一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的学生分为一组。
2024-04-22 13:45:28
281
原创 2024 CCCC----天梯赛 L1-103 整数的持续性
从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为 n1。以此类推，令 ni+1 为 ni 的各位数字的乘积，直到最后得到一个个位数 nm，则 m 就称为 n 的。例如 679 的持续性就是 5，因为我们从 679 开始，得到 6×7×9=378，随后得到 3×7×8=168、1×6×8=48、4×8=32，最后得到 3×2=6，一共用了 5 步。本题就请你编写程序，找出任一给定区间内持续性最长的整数。
2024-04-22 13:08:27
478
原创 Codeforces Round 940 (Div. 2) and CodeCraft-23——B题
【代码】Codeforces Round 940 (Div. 2) and CodeCraft-23——B题。
2024-04-22 11:12:50
375
原创 2024 CCCC—天梯赛 别再来这么多猫娘了！
这道题有点ex... 如果平时对string容器中的几个函数不是很了解，很有可能被卡住（555......我就是这样的）L1-101 别再来这么多猫娘了！以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！
2024-04-21 15:57:57
1471
2
原创 2024 CCCC---天梯赛 九宫格
九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。
2024-04-21 15:10:30
977
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人