SugarOI-CSDN博客

原创 AtCoder-ABC447题解

个座位，并且不能相邻就座，那么很明显，能坐最多人的方案就是坐编号为 $1,3,5,7,\dots $ 的座位，总共能做的座位个数为。接下来，遍历整个字符串，判断该字符出现次数是否是最多的，如果是，则跳过输出。都删除，看两个字符串的剩余字符是否完全相等（包括相对顺序）。尤为重要，这里的“最后一条”指读入顺序，即边权尽可能大的。的其中两个子节点为腿，组成的最长长度。维护一个桶，遍历字符串并统计每个字符出现的次数。的蜈蚣图中，中间的部分称为"躯干"，旁边的。的父节点为腿的最长长度。的其中一个或零个子节点为躯干，

2026-03-01 09:46:47 748

原创 YACS上海月赛 2026年2月月赛丙组题解

结果大于零：负数的个数是偶数，没有零出现结果等于零：有零出现结果小于零：负数的个数是奇数，没有零出现。

2026-02-28 10:10:47 298

原创 AtCoder-ABC443题解

这是因为有可能选取的两个数字位数不一样，但是余数和最后一个选取的数字状态相同，此时位数较大的那位数字显然是无用的，所以我们不做重复计算。的话，要看它的下方是否一堵墙都没有，如果满足条件的话，可以按照题目的要求，强行把墙拆掉并且过去，即对应位置的。对于最高的棋子，它的左右两边相邻的两列棋子，应该和它保持平行或比它恰好低一单位，具体需要看相邻列棋子的高度。我们的思路是按照棋子的高度遍历，维护它们左右两边的棋子高度，依次遍历，显然每个棋子只会被遍历一次。首先要明确，对于最高的棋子，它一定不会移动。

2026-02-01 15:48:55 1023

原创上海计算机学会 YACS 2026年1月月赛丙组题解

注意题目中的字样，不难想到S和T可能是相等的，此时直接输出Yes即可。否则的话，直接暴力交换T所有的相邻字符，看看是否可以变成S即可。

2026-01-31 11:02:56 485

原创 AtCoder-ABC442题解

由于每个点被扫描的相对顺序是固定的，所以可以考虑对它们进行按照一定的规则进行排序，极角排序就是相对于一个起始点，每个点对它的相对角度进行排序，在这个题目中如果选定起始点为原点，那极角排序就是我们要的排序方式。下面我们来统计与他不冲突的元素个数，注意到正着做不太好做，于是我们考虑统计与他冲突的个数，用桶统计去重即可。列，这个格子是白色的，此时不符合题目要求的第一个条件，故不成立。遍历字符串，看字符串中多少个符合要求的字符即可。个数字的前缀和是不会被更改的，同理，列，这个格子是黑色的，在第。

2026-01-24 23:11:19 639

原创 AtCoder-ABC441题解

所以我们需要一个权值数据结构，支持单点修改+区间查询即可。的范围很大，这是个非常困难的题目，但数据约束了。也就是说，我们的选择，应该是液体存量最小的那。个选择，并且从起点开始，选择的次数不会超过。但在最坏的情况下，我们的选择仍然有优劣性。即可，对应的，数据结构的大小要扩大到。装有清酒的杯子恰好是液体存量最小的那。，那么对于每个点，往后只有不超过。，并且规定了每个点的出度不超过。杯清酒中，存量尽可能大的那些。个中，从大到小贪心的进行选择。的时候，考虑前面有多少个位置。特别的是，我们需要跑两个背包。

2026-01-17 22:33:16 515

原创 AtCoder-ABC440题解

按照题意模拟即可，Y的值是几，X相应的乘对应次2。

2026-01-17 22:32:45 490

原创 AtCoder-ABC439题解

给你一个整数N。计算并输出2N−2N的值。

2026-01-05 18:12:06 732

原创 AtCoder-ABC438题解

块，并评估了每个块的头部相似度、身体相似度和尾部相似度。，每次把当前遍历的数字放进栈中，再不断确认最新入栈的四个数字是否相同，如果相同直接删去即可。Snuke 正在观察一条蛇，他很好奇蛇的头部、蛇身和蛇尾分别是哪个部分。并且可以发现，这条链的两个端点的深度是递增的。，并且使得最后一部分的值尽可能大即可，可以考虑单调栈或者预处理动态规划。次操作可以简单二进制拆解，然后对应的用倍增查询即可。的路径上的顶点中编号最小的顶点的顶点编号。并且里面的水量相对应的增加了人的编号。进行暴力匹配，寻找最小的答案即可。

2026-01-03 11:26:00 662

原创 AtCoder-ABC437题解

的字典序相同，那么我们应该把它们两个点合并起来，并将合并后的子节点按照权值从小到大（权值相同的，编号小的优先，并且又要进行合并操作）的顺序进行递归，这样得到的。这里，拉雪橇的驯鹿的总力量必须大于或等于坐雪橇的驯鹿的总重量。比较基础的贪心题目，考虑将所有驯鹿划分为两种，即坐雪橇的和拉雪橇的两种。中的每个数字都会进行一次求值，所以我们改变两个序列中数字的顺序是不会对结果发生改变的。考虑树的深度优先搜索，每次都优先选择权值最小的点，那么跑出来的先序序列即为答案。在图中红色数字表示点的编号，黑色数字表示点的权值。

2025-12-26 10:37:44 575

原创 AtCoder-ABC436题解

给你一个整数N和一个由小写英文字母组成的字符串S，长度N。打印在S开头重复添加小写英文字母o得到的字符串，直到其长度变为N。

2025-12-25 10:41:56 683

原创 AtCoder-ABC435题解

给你一个正整数N。输出从1到N的所有整数之和，即12⋯N。

2025-12-25 09:31:32 967

原创 AtCoder-ABC434题解

现在有一个人的体重为Wkg，问最少需要多少个气球可以让他飞行起来。n个气球能带重量为xg飞起来的条件是nBx。给定WB，求最小的n。

2025-12-23 15:40:51 589

原创 AtCoder-ABC433题解

第一个人高桥当前的岁数为X岁，第二个人青木当前的岁数为Y岁。问，是否存在未来某一年（包括今年），高桥的年龄恰好是青木的Z倍。

2025-12-23 15:34:10 1034

原创 AtCoder Beginner Contest 129 C - Typical Stairs

在不踏上坏掉的台阶的情况下，有多少人可以爬到最上面的台阶，也就是。高桥现在站在楼梯的脚下，也就是第。/th台阶的踏板都坏了，所以踏上这些台阶很危险。他可以一次爬上一个或两个台阶。

2024-02-25 10:49:24 1083 1

2024年CSP-X山东小学组（下半场）

内容概要：本文档为2024年CSP-X山东小学组（下半场）竞赛试题，包含两道编程题目：“翻硬币”和“刷题”。第一题“翻硬币”要求模拟对一排硬币进行多次区间翻转操作后最终的状态，输出操作完成后硬币的01序列；第二题“刷题”是一个优化问题，要求在m天内按顺序完成n道题目，每天最多跳过一道题（即求助他人），目标是最小化做题时间最长的一天的耗时T。两题均为传统型编程题，输入输出格式明确，设有多个测试点，对算法效率有一定要求。; 适合人群：参加信息学竞赛的小学生或初中生，具备基本编程能力并熟悉C++语言的学生。; 使用场景及目标：用于信息学竞赛训练或考试，帮助学生提升算法思维与编程实践能力，重点锻炼区间操作模拟、贪心策略与二分答案等算法应用能力。; 阅读建议：建议在规定时间内模拟真实考试环境完成答题，注意文件命名规范与输入输出格式要求，提交前检查代码大小是否符合限制，并充分测试边界情况。

2025-12-25

2024年CSP-X山东小学组二轮考试（上半场）

内容概要：本文档为2024年CSP-X山东小学组二轮考试（上半场）的试题文件，包含两道编程题：“购物”和“消灭怪兽”。第一题“购物”要求计算在使用优惠券机制下购买所有商品的最小总费用，涉及贪心或动态规划思想；第二题“消灭怪兽”要求统计能造成k或k的倍数伤害的连续子数组数量，考察前缀和与同余优化的算法技巧。每道题均提供输入输出格式、样例说明及详细的数据范围。; 适合人群：参加信息学竞赛的小学生或初学者，具备基本编程能力和算法思维的学生；适用于准备CSP-J/S等赛事的学习者。; 使用场景及目标：①用于模拟测试或竞赛训练，提升解决实际算法问题的能力；②掌握贪心、前缀和、同余处理等核心算法思想的应用；③熟悉竞赛规则与编程规范，如文件操作、时间与内存限制等。; 阅读建议：建议在限定时间内完成答题以模拟真实比赛环境，做题时注意数据范围选择合适算法，并严格按照输入输出格式编写代码，避免非技术性失分。

2025-12-25

山东省小学组的CSP-X2024一轮试题

内容概要：本文档为2024年山东省信息学小学组（CSP-X）第一轮试题，包含15道单项选择题、三组阅读程序题（含判断与选择）以及两组程序完善题，涵盖进制转换、数组排序、数据结构（栈、二叉树、哈夫曼树）、算法复杂度、位运算、动态规划思想等内容，重点考察学生对基础算法、程序逻辑的理解与应用能力。试题涉及代码分析、数学推理与编程思维，难度层次分明，突出逻辑性和综合性。; 适合人群：参加信息学竞赛的小学高年级学生，具备基本编程基础（如C++语法）和初步算法知识的学习者；辅导教师也可用于教学参考。; 使用场景及目标：①作为信息学竞赛初赛模拟训练材料，帮助学生熟悉考试题型与知识点分布；②提升对常见算法与数据结构的理解，强化代码阅读与逻辑分析能力；③通过程序填空题掌握二分查找、位运算优化等典型算法设计技巧。; 阅读建议：此资源适用于系统化备赛练习，建议在限定时间内完成测试以模拟真实考试环境，之后对照解析深入理解错题，尤其关注程序阅读与完善部分的逻辑推导过程，强化底层思维训练。

2025-12-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人