sjy_1234的博客

原创 # U583122 星舰修复 (fix) 题解

人类在银河系建立了殖民星区，星舰作为重要的运输工具需要定期维修。某星港有个维修工位（编号）和台维修机器人（编号每个工位有一个维修效率值（表示该工位每小时能修复的损伤值），每个机器人有一个移动速度（单位：工位 / 小时）和初始位置（某个工位）。星舰的损伤值为，需要在小时内修复完毕（即总修复量维修过程需满足以下规则：1. 每个机器人在时刻从初始位置出发，可在工位间移动（移动时间 = 工位距离 / 速度），但不能同时在两个工位工作。

原创 搜索剪枝、网格图问题、BFS求最短路与常见问题分析和得分技巧

题意：给定一个n×n的仅由0和1组成的迷宫，其规则为位于0上可移动到相邻4格 的1上，位于1上可移动到相邻4格的0上。题意：给定n篇文章和m条参考文献引用关系（X→Y表示X引用Y），小K从文章1 开始，会按规则阅读所有能看到的文章（不重复、不遗漏）。给定N，求不超过N的最大反素数。题意：将整数n分成k份，每份不能为空，且不考虑顺序（如1,1,5与1,5,1视为同一 种），求不同分法的数量。例如n=7、k=3时，分法为(1,1,5)、(1,2,4)、(1,3,3)、(2,2,3)，共4种。

原创 夏令营集训7月11日模拟赛③

本次比赛难度相对于前两次较难，T1、T2完成后由于赛制原因，无法核对代码正确性，只拿了部分分，T3题目难度偏高，由于思考步骤繁琐导致思考时间过长而未成功完成，T4无法拿满分，故只取得部分分。若修改i朵花，则需要多判断 一步，考虑是否存在i左边第一朵颜色相同的花，其编号是否小于a[j]， 若存在则可修改i的颜色，方法同上。· 对于6~10的测试样例，考虑只能染色一次，所以颜色相同的花，只出现一次逆序，则可以修改颜色的花，最多只有两个。组，每一组中，颜色相同的花的编号呈上升序列，这样排列的花称为完美花排列。

原创 夏令营集训7月14日模拟赛④

再判断长度相等的情况，从左到右判断每一个字符是否在忽略大小写之后一样，当有一个不一样的时候，那么这两个字符串就不相等。），但由于会出现重复，所以要保证不是Mars数，这样每个Mars数最多只被枚举到一次，而一共最多有个Mars数，所以时间复杂度为。次操作，操作是可以让一个'a'变成'b'，或者让一个'b'变成'a'，求最长的全'a'子串或者最长的全'b'子串的长度。，还有一个长度为n的字符串，字符串包含'a'和'b'两种字符，最多可以进行。，最多选择四个，把选择的相加，得到一个数字。

原创 夏令营集训7月9日模拟赛②比赛报告

题解：暴力是枚举根节点，通过的方式逐个计算每个点的特殊值并累加得到整棵树的权值，这样的方法是的，可以通过前档得分，但不足与通过最后一档得分。则第位对答案的贡献是。首先以第个点为根的整棵树的权值需减去以第个点为根的第个点的子树的特殊值，剩下的这部分节点的特殊值，第个点必须经过第个点才能得到。此时需要考虑a[i][j]的最短时间t，由题可知下一步是(i,j+1)、(i+1,j)、 (i,j−1)、(i−1,j)这四个位置之一，并且由题可知a[i][j]在第 k个单位时间 是空地，则在第k+1个单位时间是障碍；

原创 #MNS145. gcdmst（详细讲解+AC代码）

共n-1个点，点的编号从2到n排列，两点(a,b)之间的连边边权分类讨论：若a,b不互素则得出_ _gcd(a,b)。若a,b互素则得出_ _lcm(a,b)。最后求这个完全图的最小生成树。把题中的完全图建出来，利用素数和合数的区别，求出最小生成树，并将特殊的情况（较小数值的情况），运用特判，单独输出它的值。1. 质数筛预处理2. 前缀和数组初始化sum[p]2*p3. 查询处理与结果计算。

原创 夏令营集训7月8日模拟赛①比赛报告（2025.07.08）

题意：有n次变动，输入“0”则视为新增一人（第i人），其坐标为（xi,yi）；本次比赛难度中等，为CSP_J历史原题，T4与T5难度偏高，T1由于思考步骤错误导致无法完成，最终暴力骗分，T4没有思路，故未完成。题解：把题中的完全图建出来，利用素数和合数的区别，求出最小生成树，并将特殊的情况（较小数值的情况），运用特判，单独输出它的值。题解：利用if判断输入“0”或“1”，再根据其坐标计算集合聚集点的位置，输出这个点与所有点的最小曼哈顿距离。内的每个数，逐位累加获得该数的幸运值，同时取最大值即可。

原创 #MNS144. 集合（AC代码）

个询问，每个询问要么是有新的人加入进来，并且给出这个人的坐标。要么就是指定一个人，这个人不再想和其他人集合。现在他们准备找一个集合点，使得所有人到达这个集合点的曼哈顿距离最短。问题还没有结束，在某个时刻，有个人可能不想跟其他人一起集合了。有的时候，可能会有新的人加入进来。（官方AC代码，部分测评机会无法正确识别，再下方代码为优化版本）对于每个询问，你需要给出所有人到集合点的曼哈顿距离最小和。行每行代表一组询问，这行第一个数为。，表示有新人加入，后跟两个正整数。，表示有人离开，后跟一个正整数。

原创 2024.11.05试卷解析版-语文

原创 上海市模考卷（八年级第一学期）【附答案】

原创 上海市：中国历史第三册

中国近代史始自1840年中英鸦片战争爆发，止于1949年中华人民共和国建立，历经清王朝晚期和中华民国时期。中国近代史是中国半殖民地半封建社会逐渐形成到瓦解的历史，也是中华民族对外反抗帝国主义侵略，对内反对封建专制统治，为求得民族独立和人民解放，努力实现国家富强和人民富裕而奋斗的历史。

原创 上海市：中国历史第一、二册复习

纵向梳理相关史实，认识新疆、西藏、台湾是中国不可分割的一部分地区史实新疆西汉：设置西域都护唐：先后设置安西都护府、北庭都护府3、元：设置北庭都元帅府4、清：设置伊犁将军。平定噶尔丹叛乱、平定大小和卓叛乱；西藏1、唐朝：西藏地区时称“吐蕃”，唐蕃之间和亲（文成公主入藏）、订立友好盟约，“和同为一家”。2、元朝：宣政院3、清朝：①确立了达赖和班禅的册封制度②设置驻藏大臣。台湾1、三国：吴国孙权派卫温率船队到达夷洲，即台湾。2、隋：隋炀帝派人三赴流求。3、元：设立澎湖巡检司。

原创 P11076 「FSLOI Round I」单挑（AC代码）

小 F 和小 S 经常进行篮球单挑，但小 S 总是被盖帽。

原创 P11078 「FSLOI Round I」迷雾（AC代码）

小 F 来到了迷雾之森。

原创 P11079 「FSLOI Round I」山峦（AC代码）

山峦是造物主弃的酒杯。

原创 P11077 「FSLOI Round I」石子（AC代码）

此外，还会给定一个不大于 �x 的数字 �k。小 F 可以选择 �=1,�=5i=1,j=5 进行操作，使得石子数分别为 3,5,7,9,113,5,7,9,11。小 L 可以选择 �=1,�=4i=1,j=4 进行操作，使得石子数分别为 5,5,7,7,115,5,7,7,11。小 F 可以选择 �=2,�=5i=2,j=5 进行操作，使得石子数分别为 5,7,7,7,95,7,7,7,9。小 L 可以选择 �=1,�=5i=1,j=5 进行操作，使得石子数分别为 7,7,7,7,77,7,7,7,7。

原创 CSP-J 2024 入门组初赛第一轮初赛试题及答案解析

答案 D解析 A 1 进 2进 3进 4进 5进 6进，6出 5出 4出 3出 2出 1出 B 1进 1出 2进 3进 4进 5进 6进 6出 5出 4出 2出 2出 C 1进 2进 2出 3进 4进 4出 5进 6进 6出 5出 3出 1出 D 1进 1出 2进 3进 4进 5进 5出 此时4应该比2先出，因此不可能16 当输入为“10”时，程序的第一个输出为“4”，第二个输出为“17” （ ）答案 T。

原创 闲暇游戏——贪吃蛇

请事先下载DevC++

原创 #MNS251. 美味的卷饼（AC代码）

制作一个鸡蛋卷饼需要一份或两份鸡蛋，卷上至少一份馅料（蔬菜、香肠、土豆丝、里脊肉，每种馅料最多放 2 份），酱料可以选择加一份或不加。请问在小明制作最多份数鸡蛋卷饼的条件下，最少剩下多少份食材？包含一个整数，表示制作最多份数鸡蛋卷饼的条件下，最少剩下的食材份数。小明打算卖鸡蛋卷饼谋生。没有鸡蛋，做不了一个鸡蛋卷饼。可以用完全部食材，毫不浪费。，表示每种食材的份数。

原创 #CSPJ202104. 网络连接（AC代码）

如果某台提供符合规范的地址的客户机在尝试加入连接时，与先前某台已经成功建立连接的服务机提供的地址串相同，这台客户机就可以成功加入连接，并称其连接到这台服务机；由于网络阻塞等原因，不允许两台服务机使用相同的地址串，如果此类现象发生，后一台尝试建立连接的服务机将会无法成功建立连接；服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。请注意，尽管不允许两台不同的服务机使用相同的地址串，但多台客户机使用同样的地址串，以及同一台服务机同时被多台客户机连接的情况是被允许的。

原创 #CSPJ202303. 一元二次方程（AC代码）

如果方程有实数解，则按要求的格式输出两个实数解中的较大者。否则若方程没有实数解，则输出。行，每行包含一个字符串，表示对应询问的答案，格式如题面所述。，此时方程有两解（可能相等），记其中较大者为。，则表明方程无实数解，此时你应当输出。每行输出的字符串中间不应包含任何空格。是否有实数解，并按要求的格式输出。由有理数的定义，存在唯一的两个整数。，分别表示方程数和系数的绝对值上限。为有理数，则按有理数的格式输出。现在给定一个一元二次方程的系数。众所周知，对一元二次方程。行，每行包含三个整数。

原创 #CSPJ202302. 公路（AC代码）

已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进。见选手目录下的 road/road2.in 与 road/road2.ans。公路上每个站点都可以加油，编号为 ii 的站点一升油的价格为。，分别表示公路上站点的数量和车每升油可以前进的距离。输出一行，仅包含一个正整数，表示从站点。与站点 i + 1i+1 的距离为。输入的第一行包含两个正整数 nn 和。元，且每个站点只出售整数升的油。，分别表示在不同站点加油的价格。​，分别表示站点间的距离。，小苞至少要花多少钱加油。最优方案下：小苞在站点。

原创 #CSPJ202301. 小苹果（AC代码）

输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。小苞想知道，多少天能拿完所有的苹果，而编号为。小苞第一天拿走了编号为 1、4、7 的苹果。小苞第二天拿走了编号为 2、6 的苹果。小苞第三天拿走了编号为 3 的苹果。小苞第四天拿走了编号为 5 的苹果。小苞第五天拿走了编号为 8 的苹果。小苞的桌上一共放了 8 个苹果。的苹果是在第几天被拿走的？

原创 #CSPJ202203. 上升点列（AC代码）

个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 11 而且横坐标、纵坐标值均单调不减，即。，且保证所有给定的点互不重合。对于自由添加的整点，其横纵坐标不受限制。分别表示给定的整点个数、可自由添加的整点个数。输出一个整数表示满足要求的序列的最大长度。请给出满足条件的序列的最大长度。对于所有给定的整点，其横纵坐标。在一个二维平面内，给定。，此外你还可以自由添加。

原创 #CSPJ202003. T3 表达式（AC代码）

2.如果𝐸是𝐸1𝑜𝑝 𝐸2形式的表达式，其中𝑜𝑝是任何二元操作符，且优先级不高于𝐸1、𝐸2中括号外的操作符，则𝐸的后缀式为𝐸1′𝐸2′𝑜𝑝，其中𝐸1′、𝐸2′分别为𝐸1、𝐸2的后缀式。小C想知道，给定一个逻辑表达式和其中每一个操作数的初始取值后，再取反某一个操作数的值时，原表达式的值为多少。此时，三个操作数对应的赋值依次为1，1，1。当且仅当𝑎和𝑏的值都为1时，该表达式的值为1。2.或运算：𝑎 | 𝑏。当且仅当𝑎的值为0时，该表达式的值为1。3.如果𝐸是(𝐸1)形式的表达式，则𝐸1的后缀式就是𝐸的后缀式。

原创 #CSPJ202202. 解密（AC代码）

并不是所有数据都保证有解，如果要拿满分的话，别忘了判断解的合法性（可以在求得。然后我们用一元二次方程的求根公式即可求得。，我们需要自己编写一个二分开根号的函数。，这个等式右边都是已知的数，那么我们令。的时候，来再去校验一下，来简单判断）。另外需要注意的是：输入数据中保证了。次询问，每次给定三个正整数。保证对于 100% 的数据，为使输出统一，你应当保证。，那么根号底下的数会超过。，是个常数，那么对于。

原创 #CSPJ202001. T1 优秀的拆分（power）（AC代码）

对于正整数 𝑛 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，𝑛 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 𝑥 能被表示成 2 的正整数次幂，当且仅当 𝑥 能通过正整数个 2 相乘在一起得到。其次，如果这个数是一个偶数，那他一定有优秀的拆分，则只需要拆分它既可。可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。现在，给定正整数 𝑛，你需要判断这个数的所有拆分中，是否存在优秀的拆分。一般来说，一个正整数可以拆分成若干个正整数的和。如果这个数的所有拆分中，存在优秀的拆分。

原创 #MNS149. 异或（AC代码）

计算出了每个点为根时的整棵树权值，选择最大值输出即可。个节点子树外的部分的特殊值会变化成什么，容易发现这部分的特殊值多异或了第。现在你为这棵树确定一个根，使得这棵树的权值最大，并输出这个最大值。的方式逐个计算每个点的特殊值并累加得到整棵树的权值，这样的方法是。每个节点有一个特殊值，定义为该节点到根节点的路径的权值异或和。个点的子树的特殊值不受其他节点影响，可以保留下来。个点的子树的特殊值，剩下的这部分节点的特殊值，第。这棵树的权值是每个节点的特殊值之和。第一行输入一个正整数。个点的子树内的特殊值第。

原创 #MNS148. 迷宫（AC代码）

位置，每次只能向右走、向下走、向左走、向右走：假如当前在位置。保证起点的初始状态是空地。保证起点出发可以到达终点。每个位置每个单位时间会变换状态，例如。个单位时间时，下一步的位置必须是空地。的整数序列，描述这个字符矩阵。个单位时间是一个循环，所以满足。个单位时间是空地，则在第。个单位时间是障碍，则在第。考虑空地的判定条件，因为每。问起点到终点的最短时间。一行一个数，表示答案。表示从起点出发到达位置。

原创 #MNS147. abc（AC代码）

按照上述转化过程从左到右遍历字符串即可得出。子序列，问最多能获得几个。一行一个整数，表示答案。只能接在ab后面形成。

原创 #MNS146. 幸运数（AC代码）

MNS146原题MNS146原题。

原创 #MNS145. gcdmst（AC代码）

WARNING：本题暂无题解，请自行理解代码按照如下规则给定一个完全图：共个点，点的编号为，两点之间的连边边权如下：若不互素为：。若互素为：。求这个完全图的最小生成树。从gcdmst.in中读入数据。第 11 行给定一个正整数，代表询问个数。第 22 行给定个正整数 ，第个代表第组询问的。输出到gcdmst.out中。行，每行一个正整数，第行代表第组询问的答案。148时，最优的边集为，连边的代价为对于 30% 的数据：。对于 100% 的数据：。

原创 #MNS142. 跳跃（AC视频）

MNS142. 跳跃。

原创 #MNS142. 跳跃（AC代码）

WARNING：本题暂无题解，请自行分析代码刚开始时，时间，一只跳虫站在一根数轴上的整点位置​ 处，它要进行若干次跳跃到达一个整点处。每一秒，跳虫都会根据自己的位置进行跳跃，直到它的位置到达处。第秒（），假设跳虫的位置为若，则这个跳虫进行一次跳跃，在第秒到达位置。若，则这个跳虫进行一次跳跃，在第秒到达位置处。若，则停留不动，即。求最小的使得。从jump.in中读入数据。一行两个正整数，代表。输出到jump.out中。一行一个正整数，代表跳跃次数。

原创 #MNS143. 拼车（AC解析）

MNS143. 拼车。

原创 #MNS143. 拼车（AC代码）

WARNING：本题暂无题解，请自行理解代码有个人在聚会，聚会结束之后众人决定拼车回各自住的地方。车是按照里程打标计费的，总共花了咕咕币。同时已知这些人单独打车回到住处的费用，第个人花费为，当然，符合常理地:。现在的问题是他们怎么分摊这笔花费。分摊的规则是：遵循每个人省钱相同的原则。也就是：每个人实际付的钱数和单独打车付的钱数之差应该相等。求每个人付费的钱数，保留小数点后两位。从car.in中读入数据。第 1 行共两个正数是一个整数，是一个实数。第 2 行共。