- 博客(1971)
- 收藏
- 关注
RSS订阅原创 记《蓝桥杯202501 STEMA考试 C++ 》之第三题编程实现:超级幸运数
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。2)整数中数位上所包含的所有幸运数字的总数是幸运数字，例如414177(其中包含了2个4和2个7，共有4个幸运数字)。如果一个整数满足以下两个条件中的任意一个，乐乐就会称其为超级幸运数。第一行输入一个整数 n(1≤n<1000):第二行输入 n个整数(1<整数<109)，整数之以一个空格隔开。给定n个整数，请判断其中有多少个超级幸运数，
2025-04-03 17:09:12
364
原创 打卡信奥刷题（1076）用C++实现信奥 P1738 洛谷的文件夹
kkksc03 是个非凡的空想家！在短时间内他设想了大量网页，然后总是交给可怜的 lzn 去实现。洛谷的网页端，有很多文件夹，文件夹还套着文件夹。表示根目录下有一个名称为luogu的文件夹，这个文件夹下有一个名称的文件夹，其中还有名为controller的文件夹。每个路径的第1个字符总是，且没有两个连续的，最后的字符不是。所有名称仅包含数字和小写字母。目前根目录是空的。kkksc03 想好了很多应该有的文件夹路径名。问题是，需要是使这些文件夹都存在，需要新建几个文件夹呢？
2025-04-03 14:14:02
640
原创 打卡信奥刷题（1075）用C++实现信奥 P1714 切蛋糕
今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了n个相同的小块，每小块都有对应的幸运值。小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃mm≤n小块的蛋糕。请你帮他从这n小块中找出的k1≤k≤m块蛋糕，使得其上的总幸运值最大。，在数列pn中，找出一个子段lrr−l1≤m，最大化il∑rpi。
2025-04-03 12:22:31
676
原创 打卡信奥刷题（1074）用C++实现信奥 P1708 [入门赛 #21] 星云 hard ver.
本题与 easy ver. 的区别在于本题多组测试数据。你看，那一抹云，衬着星星，多美啊！
2025-04-03 11:19:43
369
原创 打卡信奥刷题（1073）用C++实现信奥 P1702 突击考试
一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为AiBi。现在老师决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验，要求这L排中的每一排至少有一个人考试能力等级为K。现在我们想知道L的最大值以及对应的等级K。
2025-04-03 09:58:22
567
原创 打卡信奥刷题（1071）用C++实现信奥 P1694 [USACO19FEB] The Great Revegetation B
长时间的干旱使得 Farmer John 的N块草地上牧草匮乏。随着雨季即将到来，现在应当是重新种植的时候了。在 Farmer John 的储物棚里有四个桶，每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。作为一名奶农，Farmer John 想要确保他的每头奶牛都能得到丰富的食谱。他的M头奶牛每一头都有两块喜爱的草地，他想要确保这两块草地种植不同种类的草，从而每头奶牛都可以有两种草可供选择。Farmer John 知道没有一块草地受到多于3头奶牛的喜爱。
2025-04-03 08:35:33
493
原创 记《蓝桥杯202501 STEMA考试 C++ 》之第二题编程实现:分南瓜
农场有3块农田，每块农田有若干个南瓜，小夏希望将每块农田的南瓜分成两份，要求份中的南瓜数量均为奇数。输出3个整数，依次表示对应农田中南瓜的数量是否满足分配要求，如果满足输出1，否则输出0，整数之问以一个空格隔开。一行输入3个整数(2≤整数≤500)，分别表示每块农田中南瓜的数量，整数之间以一个空格隔开。第3块农田中南瓜数量为7，无论如何分配，都无法确保两份南瓜的数量均为奇数，因此不满足条件。第1块农田中南瓜数量为6，可以分为3和3两份，均为奇数，满足条件。奇数，指不能被2整除的整数。
2025-04-02 13:52:20
306
原创 打卡信奥刷题（1072）用C++实现信奥 P1701 [USACO19OPEN] Cow Evolution B
现在是 3019 年，在过去的一千年里发生了不计其数的牛类进化，产生了具有各种有趣特性的奶牛。牛类进化的记录可以用一棵树来表示，起源是位于树根位置的没有特殊特性的奶牛。树上每一个产生后代的结点，有可能所有的奶牛都进化出了一种新的特性（比如说喷火（fire breathing），如下图所示，其中所有斑点（spots）奶牛最后都能喷火），或者是奶牛种群产生了分支进化，其中有些进化出了新的特性（比如，飞（flying）），有的没有。树底部的叶结点表示 3019 年所有产生的奶牛的子种群。
2025-04-02 12:27:48
770
原创 打卡信奥刷题（1070）用C++实现信奥 P1690 贪婪的Copy
Copy 从卢牛那里听说在一片叫 yz 的神的领域埋藏着不少宝藏，于是 Copy 来到了这个被划分为n个区域的神地。卢牛告诉了Copy这里共有n个宝藏，分别放在第Pi个1≤Pi≤N区域。Copy还得知了每个区域之间的距离。现在 Copy 从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy 很懒，只好来找你为他寻找一条合适的线路，使得他走过的距离最短。
2025-04-02 11:27:49
599
原创 打卡信奥刷题（1069）用C++实现信奥 P1684 考验
大家知道，黄药师不仅武功高超，而且酷爱音乐和诗歌。看到桃花岛来了个新客人，而且不是靠真武功进来的，就准备为难为难你。他写了一首N行诗句的诗歌，美中不足的是这些诗句并不押韵，黄药师非常想遵循古诗的押韵。诗歌被分为若干段，每段都是四行诗。每一句诗都有一个韵脚，假如A和B表示两种不同的韵脚，每段四行诗的韵脚只可能是AABBABABABBA和AAAA中的一种。黄药师将诗句的韵脚都编了号，具有相同编号的句子代表有相同的韵脚。
2025-04-02 10:55:14
504
原创 打卡信奥刷题（1068）用C++实现信奥 P1682 过家家
有2n个小学生来玩过家家游戏，其中有n个男生，编号为1到n，另外n个女生，编号也是1到n。每一个女生可以选择一个和她不吵嘴的男生来玩，除此之外，如果编号为X的女生的朋友（也是女生，且编号为Y）不和编号为Z的男生吵嘴，那么X也可以选择Z。此外，朋友关系是可以传递的，比如a和b是朋友，b和c是朋友，那么我们可以认为a和c也是朋友。注意，一个男生可以被多个女生选择为玩伴。当每一位女生都选择了玩伴，那么他们会开始新一轮游戏。
2025-04-02 09:56:31
992
原创 打卡信奥刷题（1067）用C++实现信奥 P1681 最大正方形II
忙完了学校的事，v 神终于可以做他的“正事”：陪女朋友散步。一天，他和女朋友走着走着，不知不觉就来到了一个千里无烟的地方。v 神正要往回走，如发现了一块牌子，牌子上有有一行小字和一张图，小字说道：“找到图上最大的交错正方形之后和我联系，这块地就是你的了。”在房价疯长的年代，v 神当然不愿错过这个机会，于是开始找了起来……以 v 神的能力当然找不出来了，你能帮 v 神找出来吗？
2025-04-02 08:24:01
1314
原创 打卡信奥刷题（1066）用C++实现信奥 P1673 [USACO05FEB] Part Acquisition S
奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过N1≤N≤5×104颗行星，在行星上进行交易。为了方便，奶牛们已经给可能出现的K1≤K≤103种货物进行了由1到K的标号。由于这些行星都不是十分发达。没有流通的货币，所以在每个市场里都只能用固定的一种货物去换取另一种货物。奶牛们带着一种上好的饲料从地球出发，希望在使用的物品的种类数量最少的情况下，最终得到所需要的机器。饲料的标号为1，所需要的机器的标号为K。如果任务无法完成，输出−1。
2025-04-02 07:10:14
847
原创 记《蓝桥杯202503 STEMA考试 C++ 》之第五题编程实现：移除棋子
例 1：n = 8，m = 2，8 颗棋子的颜色分别是 0 1 0 1 1 0 0 1，要使剩余棋子中白色棋子的数量为。例 2：n = 5，m = 3，5 颗棋子的颜色分别是 1 0 0 1 0，无论如何移除棋子，都不能使剩余棋子中白。第二行输入 n 个整数（整数为 1 或 0，1 表示白色棋子，0 表示黑色棋子），表示从左到右每颗棋子的颜。第一次，移除最右端的棋子，移除后剩余棋子的颜色分别是 0 1 0 1 1 0 0；第二次，移除最左端的棋子，移除后剩余棋子的颜色分别是 1 0 1 1 0 0；
2025-04-01 15:01:45
584
原创 打卡信奥刷题（1065）用C++实现信奥 P1672 [USACO05FEB] Feed Accounting S
约翰想知道上一船饲料是什么时候运到的。在饲料运到之前，他的牛正好把仓库里原来的饲料全吃光了。他收到运来的F11≤F1≤106千克饲料。遗憾的是，他已经不记得这是哪一天的事情了。到第D1≤D≤2×103天为止，仓库里还剩下F21≤F2≤F1千克饲料。约翰养了C1≤C≤100头牛，每头牛每天都吃掉恰好1千克饲料。由于不同的原因，牛们从某一天开始在仓库吃饲料，又在某一天离开仓库，所以不同的两天可能会有差距很大的饲料消耗量。
2025-04-01 13:52:09
804
原创 打卡信奥刷题（1064）用C++实现信奥 P1671 [USACO05FEB] Rigging the Bovine Election S
农场被划分为5×5的格子，每个格子中都有一头奶牛，并且只有荷斯坦（标记为H）和杰西（标记为J）两个品种。如果一头奶牛在另一头上下左右四个格子中的任一格里，我们说它们相连。奶牛要大选了。现在杰西奶牛们想选择7头相连的奶牛，划成一个竞选区，使得其中它们品种的奶牛比荷斯坦的多。要求你编写一个程序求出方案总数。
2025-04-01 12:16:23
854
原创 打卡信奥刷题（1063）用C++实现信奥 P1669 [USACO04DEC] Bad Cowtractors S
奶牛贝茜被雇去建设N2≤N≤103个牛棚间的互联网。她已经勘探出M1≤M≤2×104条可建的线路，每条线路连接两个牛棚，而且会花费C1≤C≤105。农夫约翰吝啬得很，他希望建设费用最少甚至他都不想给贝茜工钱。贝茜得知工钱要告吹，决定报复。她打算选择建一些线路，把所有牛棚连接在一起，让约翰花费最大。但是她不能造出环来，这样约翰就会发现。
2025-04-01 11:03:57
813
原创 打卡信奥刷题（1062）用C++实现信奥 P1665 正方形计数
给定平面上N个点，你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。
2025-04-01 09:55:00
1102
原创 打卡信奥刷题（1061）用C++实现信奥 P1661 扩散
一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点ab连通，记作eab，当且仅当ab的扩散区域有公共部分。连通块的定义是块内的任意两个点uv都必定存在路径eua0ea0a1⋯eakv。给定平面上的n个点，问最早什么时刻它们形成一个连通块。
2025-04-01 08:27:40
1121
原创 打卡信奥刷题（1060）用C++实现信奥 P1658 购物
你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。
2025-04-01 07:17:55
1016
原创 记《2025.03蓝桥杯 steam考试 C++》之第四题 编程实现：旋转矩阵
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。再接下来 n 行，每行输入 n 个整数（0≤整数≤9），表示矩阵 2 中的元素，整数之间以一个空格隔开。接下来 n 行，每行输入 n 个整数（0≤整数≤9），表示矩阵 1 中的元素，整数之间以一个空格隔开；每组数据的第一行输入一个整数 n（2≤n≤100），表示矩阵的大小；的元素完全相同，则输出 “YES”，否则输出 “NO”。
2025-03-31 14:34:50
1092
原创 打卡信奥刷题（1059）用C++实现信奥 P1656 炸铁路
A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。B 国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到存在某两个城市无法互相通过铁路到达的效果。然而，只有一发炮弹（A 国国会不给钱了）。所以，他能轰炸哪一条铁路呢？
2025-03-31 12:54:26
1126
原创 打卡信奥刷题（1058）用C++实现信奥 P1649 [USACO07OCT] Obstacle Course S
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。//四个方向的走后点的新坐标。//读入字符的时候因为题目说了有空格，所以用cin而没用scanf。，表示上面所说的矩阵格子，每个字符后有一个空格。//下一个位置的坐标+方向+次数累加。
2025-03-31 11:47:19
1163
原创 打卡信奥刷题（1057）用C++实现信奥 P1645 序列
有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中间至少有多少个整数，用区间（LiRiCi）来描述，表示这个整数序列中至少有Ci个数来自区间LiRi，给出若干个这样的区间，问这个整数序列的长度最少能为多少？
2025-03-31 10:43:13
990
原创 打卡信奥刷题（1056）用C++实现信奥 P1638 逛画展
博览馆正在展出由世上最佳的m位画家所画的图画。游客在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画（包含ab）之间的所有图画，而门票的价钱就是一张图画一元。Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。请求出他购买门票时应选择的ab，数据保证一定有解。若存在多组解，a。
2025-03-31 09:29:45
880
原创 打卡信奥刷题（1055）用C++实现信奥 P1635 跳跃
NOIP 即将迎来周年华诞。在这一个春秋的历程里，NOIP 领导全国 oier，建设高效、稳定、快捷、开放的社会主义现代化 OI。在新的一年里，YZOJ 将再接再厉，积极探寻成长之路，更好地为广大 oier 服务。
2025-03-31 08:13:24
953
原创 打卡信奥刷题（1054）用C++实现信奥 P1632 点的移动
平面上有N个整数坐标点。如果将点x0y0移动到x1y1，则需要的代价为∣x0−x1∣∣y0−y1∣。求使得KK1⋯N个点在同一位置上最少需要的代价。
2025-03-31 07:14:27
1336
原创 记《蓝桥杯202403 STEMA考试 C++ 》之第一题：考拉兹猜想
现给定一个正整数N，按照上述步骤，请计算出N要经过多少步才能变成1。例如：N=5， 变成1的步骤如下：1. 5×3 + 1 = 162. 16÷2 = 83. 8÷2 = 44. 4÷2 = 25. 2÷2 = 1共经过5步就得到1，故输出5。接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。是指对于任意正整数N，若N为偶数，则将N除以2；若N为奇数，则将N乘以3再加1。
2025-03-30 16:41:53
627
原创 打卡信奥刷题（1052）用C++实现信奥 P1629 邮递员送信
有一个邮递员要送东西，邮局在节点1。他总共要送n−1样东西，其目的地分别是节点2到节点n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有m条道路。这个邮递员每次只能带一样东西，并且。求送完这n−1样东西并且最少需要的时间。
2025-03-30 12:00:43
959
原创 打卡信奥刷题（1051）用C++实现信奥 P1621 集合
Caima 给你了所有ab范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于p的公共质因数，那么把它们所在的集合合并。重复如上操作，直到没有可以合并的集合为止。现在 Caima 想知道，最后有多少个集合。
2025-03-30 10:55:57
1157
原创 打卡信奥刷题（1050）用C++实现信奥 P1620 漂亮字串
Caima 认为O和X是最优美的两个字母，由OX组成的串是最优美的串。在这些最优美的串中，如果任意只包含X的子串，长度不超过maxX，任意只包含O的子串，长度不超过maxO，而整个串最多有countO个OcountX个X。那么这个就是超级优美无敌串。现在 Caima 想知道最长的超级优美无敌串有多长，希望你告诉他。
2025-03-30 09:42:19
998
原创 打卡信奥刷题（1049）用C++实现信奥 P1617 爱与愁的一千个伤心的理由
（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第二章。经历了心痛后，爱与愁大神不行了。
2025-03-30 08:23:29
1128
原创 打卡信奥刷题（1048）用C++实现信奥 P1612 [yLOI2018] 树上的链
给定一棵有n个节点的树。每个节点有一个点权和一个参数。节点i的权值为wi，参数为ci。1是这棵树的根。现在，对每个节点u1≤u≤n），请在树上你找到最长的一条链v1v2vmv1u2≤i≤mvivi−1cu∑j1mwvj≤cu。
2025-03-30 07:15:56
1513
原创 打卡信奥刷题（1047）用C++实现信奥 P1609 最小回文数
回文数是从左向右读和从右向左读结果一样的数字串。12144和3是回文数，175和36不是。对于一个给定的N，请你寻找一个回文数P，满足PN。满足这样条件的回文数很多，你的任务是输出其中最小的一个。
2025-03-29 17:07:32
765
原创 打卡信奥刷题（1046）用C++实现信奥 P1594 护卫队
护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。被分在同一组的每一辆车都以其最快的速度通过该桥。
2025-03-29 15:48:35
1058
原创 记《2025.03蓝桥杯 steam考试 C++》之编程实现：山峰高度
编程实现：山峰高度有 n 座山峰排成一行，从左到右依次编号为 1 至 n。已知每座山峰的高度，请找出满足以下条件的所有山峰中编号最大的那个。条件：该山峰的左侧（即所有编号比它小的山峰）至少存在一座山峰的高度小于它。如果存在这样的山峰，输出其编号；否则，输出 -1。例 1：n = 5，从左到右每座山峰的高度依次为 140，200，120，150，110；其中 2 号和 4 号山峰都满足条件，编号最大的是 4 号山峰。
2025-03-29 14:51:25
793
原创 打卡信奥刷题（1044）用C++实现信奥 P1590 失踪的7
远古的 Pascal 人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以 Pascal 数字8其实表示的是自然数中的718表示的是自然数中的16。请计算，在正整数n范围以内包含有多少个 Pascal 数字。
2025-03-29 11:30:44
1461
P2666 [USACO07OCT] Bessie's Secret Pasture S
2024-06-12
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第4题真题-变色游戏
2024-06-03
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第5题真题-筛选数据
2024-06-02
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第3题真题-六花阵图
2024-06-01
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第2题真题-转动的风车素材和程序
2024-06-01
202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)真题，多变太阳的程序和素材
2024-06-01
Scratch实现第二十九届“YMO”青少年数学思维研学交流活动初选试卷 小学二年级，第15题用，及用枚举的对比
2024-05-29
用Scratch图形化工具信奥P1015 [NOIP1999 普及组] 回文数，写了一个好用的反序的积木
2024-05-27
图形化编程题：图章画图，Scratch编程实现代码-电子学会2024.3四级考试题编程题第四题
2024-05-27
图形化编程题：根据身份证号码识别是否优先选择火车下铺
2024-05-27
图形化编程题：列表排序，Scratch编程实现代码-电子学会2024.3四级考试题编程题第一题
2024-05-27
绘制五个分枝，每个分枝末端有5个5边型，Scratch编程实现代码-电子学会2024.3三级考试题编程题第三题
2024-05-27
Scratch图形化编程题：三位二进制数转换为十进制数
2024-05-27
P7071 [CSP-J2020] 优秀的拆分，题目描述 一般来说，一个正整数可以拆分成若干个正整数的和
2024-05-26
B3756 [信息与未来 2021] 幸运数字 如果一个正整数的5进制，7进制，9进制都不包括0则称之为幸运数
2024-05-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人