- 博客(145)
- 收藏
- 关注
RSS订阅
原创 我的道歉文章
兄弟们，我在这真诚地给大家道个歉，由于我这段时间写的题解非常水，我现在也认识到我的错误了，以后我绝对每个文章都好好写，希望你们能原谅我，谢谢！
2024-10-09 12:41:09
168
3
原创 《洛谷题目CF708E Student‘s Camp 学生营地》 高端局题解！！！
�,�≤1.5×103n,m≤1.5×103，�≤105k≤105，答案对 109+7109+7 取模。除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有 �p 的概率消失。如果你能看到这里，在评论区发个666，考验耐心的朋友；有一个 (�+2)×�(n+2)×m 的网格。求 �k 天后，网格始终保持连通的概率。
2024-09-29 06:37:42
999
1
原创 《平衡数》 题解
根据题目，我们得知平衡数的定义为：一个数x的每个数位d在x中出现了d次。平衡数：如果正整数 x 的每一位数字 d 恰好在 x 中出现了 d 次，则认为 x 是平衡数。对于百位数 d=1，其中 1 在 122 中总共出现了 1 次，符合条件；对于十位数 d=2，其中 2 在 122 中总共出现了 2 次，符合条件；对于个位数 d=2，其中 2 在 122 中总共出现了 2 次，符合条件；现在给出两个正整数l,r(l≤r)，请帮忙求出l∼r中所有平衡数的和。输出共一行，一个整数，表示l∼r 中所有平衡数的和。
2024-12-17 19:07:09
414
原创 《【CSP-J2020 入门】优秀的拆分（ power）》 题解
但是，7=4+2+1=22+21+20 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个。注意，6=2+2+2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。从最大的 2 的次幂开始，逐步减去能够使用的最大次幂，直到。从最大的次幂开始，逐步尝试减去这个次幂的值，如果成功则将其添加到结果列表中。
2024-11-29 18:34:56
436
原创 《【CSP-J2020 基础】直播获奖（ live）》 题解
更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。要解决这个问题，我们需要逐个处理输入的选手成绩，并在每处理完一个成绩后计算出当前的获奖分数线。对于所有测试点，每个选手的成绩均为不超过 600 的非负整数，获奖百分比 w 是一个正整数且 1≤w≤99。第一行有两个整数 n,w。
2024-11-27 20:46:59
953
1
原创 《正整数N转换成一个二进制数》 题解
将不大于32767的整数转换为二进制数，可以通过基本的编程技巧实现。通过这两种方法，你都可以将不大于32767的整数转换为二进制数，并输出结果。从标准输入读取一个整数n，确保n的范围在0到32767之间。输入一个不大于32767的整数n，将它转换成一个二进制数。使用一个循环，每次用n对2取余，得到当前最低位的二进制值。可以表示16位的二进制数，足以覆盖0到32767的范围。方法一：使用位运算，逐位检查并构造二进制字符串。方法去掉前导零，但保留n为0时的单个零。），继续下一次循环，直到n为0。
2024-11-14 21:41:33
663
原创 《Hello World》 题解（鬼畜版）
在C++中，即使为了完成一个简单的任务如输出"hello world"，我们也可以创意性地融入多种算法。当然，实际应用中不需要这么复杂，但为了满足题目要求，我们可以构造一个涉及多种算法的示例。要用至少30种算法！
2024-11-11 22:19:21
294
原创 《统计每个月兔子的总数》 递归、记忆化数组、动态规划题解
在这个问题中，我们可以定义一个数组来存储每个月兔子总数的计算结果，从而在递归过程中直接利用这些已存储的结果，提高效率。有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月（n
2024-11-08 14:05:12
1261
原创 《【NOIP2000 基础】计算器的改良》 不全对题解
温馨提示，本题难度略大，本人写不出来正确代码，文章代码并不对，只是提供一些思路，希望大家能谅解！
2024-11-07 13:05:09
1078
原创 NOIP部分说明
赛事全称：全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces）简称：NOIP主办方：中国计算机学会（CCF）参赛对象：初、高中或其他中等专业学校的学生比赛形式：程序设计，须在计算机上调试完成编程语言：C++赛事历程：1995年起每年举办，2019年因故暂停。2020年恢复，并不再分普及组和提高组，不再设初赛。每年12月的第一个星期六举行。重要性：
2024-11-07 13:01:18
481
原创 《【NOIP2018 普及组 基础】龙虎斗》 题解
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 n 个兵营（自左至右编号 1∼n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n−1 厘米的线段。i 号兵营里有 ci位工兵。他们以 m 号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 m 号兵营中的工兵很纠结，他们不属于任何一方。另有 20% 的数据，n≤10,p1=m,ci=1,s1,s2≤100。对于 20% 的数据，n=3,m=2,ci=1,s1,s2≤100。
2024-11-06 22:38:02
1152
原创 《上海市计算机学会竞赛平台2024年8月月赛丙组题目T1 统计得分 T2 等差数列的素性 T3 互质序列》 题解
内存限制: 256 Mb时间限制: 1000 ms。
2024-11-01 18:23:35
1209
原创 我的优快云经历
我的题解全是抄洛谷里的，然后看到质量分95，但我还是不满意，我就多抄几个人的，但我发现，无论我怎么加，质量分都是九十五，然后我还不死心，再把所有中文放在百度翻译成英文放上去，结果还是95，我陷入了沉思。这一天，我一整天都在写题解，这道写到第十六道发布时，才知道每天只能发15篇，然后觉得无聊，把自己的个人设置全部改写。
2024-10-29 17:50:37
160
原创 《csp-s2024复赛真题》 简介与解析
这是一份关于2024年CCF非专业级软件能力认证CSP-J/S第二轮认证提高级的详细题目和要求说明。以下是对您提供的信息的解读：认证基本信息时间：2024年10月26日14:30~18:30题目类型：传统型（意味着题目可能是算法或数据结构相关的问题）题目详情决斗（duel）可执行文件名：duel输入文件名：duel.in输出文件名：duel.out时限：1.0秒内存限制：512 MiB测试点数目：20测试点是否等分：是。
2024-10-29 14:30:45
2114
原创 《GESP2级2309 数字黑洞》 题解
例如，352是符合要求的，112是不符合要求的。将这个三位数的三个数字重新排列，得到的最大的数，减去得到的最小的数，形成一个新的三位数。试试看，重新排列352，得到的最大数为532，最小数为235，它们的差是297；该程序已经考虑了题目的要求，确保输入的三位数的各位不相同，并通过重新排列和计算差值，逐步逼近495，最终输出变换的次数。现在，输入的三位数，你能通过编程得出，这个三位数经过多少次变换能够得到495吗？计算最大数和最小数的差，形成新的三位数。计算它们的差，形成一个新的三位数。
2024-10-27 21:45:09
603
原创 《csp-j2024复赛真题》 简介与解析
这是一份关于2024年CCF非专业级软件能力认证（CSP-J/S 2024）第二轮认证入门级考试的详细信息说明。以下是对这份说明的详细解读：考试基本信息时间：2024年10月26日 08:30 - 12:00题目名称：扑克牌（poker）地图探险（explore）小木棍（sticks）接龙（chain）题目类型：均为传统型题目文件命名与输入输出可执行文件名：对应每个题目，分别为 poker, explore, sticks, chain。
2024-10-27 15:11:07
2886
7
原创 《胜率判断》 题解
由于题目所给数据范围较小（1 ≤ a, x ≤ 10000），直接使用 double 类型可以保持足够的精度，不需要额外设置精度。但在更精细的计算中，可以使用 setprecision 来设置小数点后保留的位数。直接使用浮点数比较可能会出现精度问题，但在本题的数据范围内，double 类型足够处理这些情况。这样，我们就可以通过上面的代码来判断甲和乙谁的胜率更高，并输出相应的结果。在这道题目中，我们需要比较两个人的投篮胜率。a/b 保存甲的胜率，x/y 保存乙的胜率。如果 a/b 大于x/y，输出 >。
2024-10-20 17:38:31
819
原创 《分香蕉》 题解
又要了丰收的季节，花果山的n个香蕉成熟了，每个香蕉的质量为ai。这段代码是一个C++程序，它解决了一个特定的问题：给定一些香蕉和猴子，每个香蕉有一个质量，每只猴子有一个体重。猴子们按照体重从大到小的顺序来取香蕉，每次取当前剩下的质量最大的香蕉，直到所有香蕉被取完或者所有猴子都取过香蕉为止。然后，我们可以使用一个优先队列（最大堆）来存储香蕉的质量，这样每次猴子取香蕉时都可以方便地取出当前质量最大的香蕉。：a数组存储香蕉的质量，b数组存储猴子的体重，id数组用于记录猴子的原始索引。ll ans[N];
2024-10-16 21:55:16
661
2
原创 《不吉利日期》 题解
在国外，每月的13号和每周的星期5都是不吉利的。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。为了解决这个问题，我们可以模拟每个月的日期，检查每个月的13号是否是星期五。我们可以根据输入的w（一月一日是星期几）开始模拟，直到找到所有符合条件的月份。这段代码首先读取一月一日是星期几（1-7），然后模拟每个月，检查每个月的13号是否是星期五。输出有—到多行，每行一个月份，表示该月的13日是星期五。输入有一行，即一月一日星期几(w)。
2024-10-14 22:17:58
256
原创 《GESP5级2309 单选题判断题》 解析（附加编程题）
2、如果a和b均为int类型的变量，且b的值不为0，那么下列能正确判断“a是b的3倍”的表达式是（ ）。这是一道关于整数运算和条件判断的问题。我们需要分析每个选项，确定哪一个能正确判断“a是b的3倍”。选项A： (a >> 3 == b)这个表达式将a右移3位，然后判断是否与b相等。右移3位相当于将a除以8（2的3次方），而不是3，因此这个选项不正确。选项B： (a - b) % 3 == 0这个表达式判断a减去b的余数是否为0，这并不能证明a是b的3倍。
2024-10-13 18:39:10
1174
原创 《GESP4级2306 单选题判断题》 解析（附加编程题）
十位为第 2 位，以此类推），奇数位做如下变换：将数字乘以 7，如果不大于 9 则作为变换结果，否则把结果的各位数相加，如果结果不大于 9 则作为变换结果，否则（结果仍大于 9）继续把各位数相加，直到结果不大于 9，作为变换结果。灰阶‘AB’、‘CF’和‘FF’出现 14 次，‘00’出现 10 次，‘CB’出现9 次，‘09’出现 7 次，‘AC’出现 6 次，‘07’出现 5 次，‘10’、‘11’和‘98’出现 4 次，‘01’、‘1B’、‘67’、‘76’和‘FC’出现 3 次。
2024-10-13 14:17:52
1552
4
原创 《csp-j2024初赛真题》 解析
dp = dp + cost = 5 + 5 = 10 （这里使用了修改后的逻辑，但注意这里实际上是一个边界情况，因为通常 i 从 2 开始时，cost[i-2] 是有效的，不过在这个特定情况下，由于 i=2，cost[i-2] 恰好是 cost）正确的输出应该是1，而不是6、7、8或9。是的，当b的值越大，程序的运行时间越长。分析给定的代码，我们可以看到这是一个动态规划问题，用于解决一个特定的问题：给定一个整数数组cost，代表一系列任务的费用，你可以选择完成其中的一些任务，但你不能连续完成两个任务。
2024-10-12 23:25:21
1453
原创 《植树》 重制版题解
工程量好大，为了rp，star豁出去了，再累再苦也干），道路每隔5米种一棵树，正常情况下star种一棵树需要16分钟（这么快，因为我们的star身强力壮）但是由于有部分位置的土壤质地不一样，所以star种树的时间有时会和正常情况不一样，质地软的就种得快，质地硬的就种得慢，当然不一样的土壤是预先知道的，所以star。n+1行：每行3个整数i,j,k表示从第i米开始到j米结束这段道路的质地是一样的，(i
2024-10-12 07:04:25
431
原创 《GESP2级2306 单选题判断题》 解析（附加编程题）
终止条件：b 为 true 时应该终止，但由于 b++ 会将 false 转换为 true（在整数上下文中，false 是 0，true 是 1，b++ 会使 b 从 0 变为 1），然后循环条件再次检查 b
2024-10-11 23:21:05
1343
原创 《错误票据》 题解
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。断号可以通过比较当前ID号与前一个ID号（差值大于1时）来找出。重号可以通过比较当前ID号与前一个ID号（相等时）来找出。你的任务是通过编程，找出断号的ID和重号的ID。其中，m表示断号ID，n表示重号ID。
2024-10-11 21:38:33
444
原创 《数学易错题》
哎呀，自从我换这新手机拍视频就是好，像我每次换旧手机都会叫转转上门回收，价格满意现场打钱，我那台十五只买了3800！吃个饭就把手机卖了，特别省心，你们也快去叫转转上门回收就妥了！兄弟们啊，不是你们数学学不会，而是个别老师他教不对啊。你瞅你那懵样，我给你用手机照照；要不这题 你要不会，你不行就私信问我；还有人嘴硬是吧，好，来看最后一题。jiabei告诉你，等于39！jiabei告诉你，是1！jiabei告诉你，错！来，告诉我，对还是错；你家0可以除于0啊！
2024-10-10 18:50:33
259
原创 《GESP3级2306 单选题判断题》 解析
本题属于考察计算机基础知识中的位运算相关概念， a&一个数得到的 必然是小于等于 a 的数，同时题目要求是 4 的倍数，也就是最后两位要等于 0， (~3) 正好是除了最后两位是 0 ，其余全是 1 ，满足要求，所以本题正确答案为 A。然后，我们可以通过a = a b来恢复a的原始值，即12（因为24 24 = 0，然后0 24 = 24，但我们实际上是要找原始的a值，所以在这个步骤之前a的值被视为已“存储”在与b的异或结果中）。同时，它也可以用作指针的解引用运算符，访问指针指向的内存地址中的值。
2024-10-10 18:03:20
1563
2
原创 《数列特征》 题解
第二行有n个整数，为给定的n个数，每个数的绝对值都小于10000。第五行输出与平均值的差在2(包含2)以内的数据的数量。同理，也是每次更新最小值，最后找出最小的数；这题的思路就是把题目里说的这五个数算出来；每次更新最大值，最后找出最大的数；第四行输出平均值(保留两位小数)第一行为整数n，表示数的个数。好了，接下来就一个个去找数；第一行输出这些数中的最大值。第二行输出这些数中的最小值。第三行输出这些数的和。
2024-10-10 14:26:59
335
原创 《排队打水问题》 题解
tn，(1<=ti<=1000)表示每个人装满水桶的时间。进行排序，并按照特定的规则更新数组中的时间最后计算并输出数组所有时间的总和。简而言之，这段代码的目的是在读取一系列整数并对它们排序后，根据给定的。第1行，两个整数n(1<=n<=500)和r(1<=r<=100)。中，他们装满水桶的时间a1,a2,...,an为整数且各不相等。值更新每个时间的值，然后计算并输出更新后数组的所有时间的总和。1行，一个正整数，表示他们花费的最少总时间。，计算所有元素的总和，并将结果存储在变量。的值，即最短时间的总和。
2024-10-10 12:36:38
662
原创 《邮递员送信》 重制版题解
矩阵在循环开始之前已经被初始化为图中顶点间的直接距离（如果两个顶点之间没有直接连接，则对应的矩阵元素可以设置为一个很大的值，表示无穷大）。首先定义一堆变量，里面有输入的n,m，表示城市的节点数量和道路数量，u,v,w，表示从 u 到 v 有一条通过时间为 w 的道路；对于 100% 的数据，1≤n≤103，1≤m≤105，1≤u,v≤n，1≤w≤104，输入保证任意两点都能互相到达。第二行到第 (m+1) 行，每行三个整数，u,v,w，表示从 u 到 v 有一条通过时间为 w 的道路。
2024-10-09 18:25:30
794
原创 《宇宙总统2》 题解
地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么名字字典码最大的人将获得总统的宝座。这段代码的主要功能是统计一组字符串中每个不同字符串的出现次数，并按照出现次数从多到少、如果次数相同则按字符串字典序从大到小的顺序输出每个字符串及其出现次数。总之，这段代码通过读取输入的字符串，统计每个不同字符串的出现次数，并按照指定的顺序输出每个字符串及其出现次数。（字符串类型，用于存储字符串）和。
2024-10-09 14:13:31
1131
原创 《宇宙总统》 题解
地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么编号较大的候选人将就任总统的职位。比如，有5位候选人参加竞选，他们的编号分别是1 2 3 4 5，有10个人为他们投票，投票结果是：1 1 1 1 1 2 2 3 4 5，那么1号候选人当选为宇宙总统。总之，这段代码通过统计每个数字出现的次数，并找出出现次数最多的数字，然后输出这个数字的值。，用来记录每个数字出现的次数。
2024-10-09 14:05:04
659
原创 《橘子排队》 题解
秋天到了，同学们去橘子园摘橘子。张老师要求同学们把摘好的橘子去掉一个最大的，再去掉一个最小的的橘子，求出剩余的橘子的平均重量，并将剩余的橘子按照由轻到重排序。当然，我用的是一种相对复杂一点的操作，其实还有更简便的方法（代码不唯一）；既然题目里都说要去掉一个最大的和最小的数，那你不找到他们你怎么去掉，是吧；这题考验的是我们的代码能力，意思就是说这题的题目很好理解；第一行输出剩余橘子的平均重量，结果保留1位小数。第二行输出剩余橘子按照由轻到重排序后的结果。第二行是n个正整数，表示这些橘子的重量。
2024-10-09 13:36:52
253
原创 《洗牌2》 题解
弹牌——将牌组等分成两份，然后交错相插，如当前牌为1 2 3 4 5 6，现在开始弹牌，先将牌分成1 2 3和4 5 6，然后交错相插，变成1 4 2 5 3 6。弹牌——将牌组等分成两份，然后交错相插，如当前牌为1 2 3 4 5 6，现在开始弹牌，先将牌分成1 2 3和4 5 6，然后交错相插，变成1 4 2 5 3 6。每张牌上标的数为不超过54的正整数，读入一行洗牌指令时应先读一个数，然后判断这个数是0还是1，如果是1则再读2个数。如果第一个数为0，那么这一行就这只有一个数，表示弹牌。
2024-10-09 13:12:51
734
原创 《过河卒》 题解
那么假设从 (1,1)(1,1) 走到 当前格子的左侧格子 的路径条数是 �x，从 (1,1)(1,1) 走到 当前格子的上方格子 的路径条数是 �y，那么从 (1,1)(1,1) 走到当前格子的路径条数就应该是 �+�x+y。根据 �(1,1)=�(0,1)+�(1,0)f(1,1)=f(0,1)+f(1,0)，我们只需要让 �(1,0)=1f(1,0)=1 或者 �(0,1)=1f(0,1)=1 即可。这个方法可行，但是我们把本来是 �(�2)O(n2) 小常数的做法加了一个 8 倍常数。
2024-10-09 12:34:23
1315
原创 《整除数》 题解
现在给定一个正整数 K，要求你编程求出 10000 到 30000 之间所有满足下述条件的五位数，条件是这些五位数的三个子数 sub1,sub2,sub3 都可被 K 整除。每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。例如，五位数 20207 可以拆分成。
2024-09-29 06:39:59
348
原创 《【CSP-J 2022 入门】乘方（pow）》 题解
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b，求 ab 的值是多少。ab 即 b 个 a 相乘的值，例如 23 即为 3 个 2 相乘，结果为 2×2×2=8。类型能表示的最大数为 231−1，因此只要计算结果超过这个数，她的程序就会出现错误。输出共一行，如果 ab 的值不超过 109，则输出 ab 的值，否则输出。对于 60% 的数据，保证 b≤30，ab≤1018。对于 100% 的数据，保证 1≤a,b≤109。进行警示，否则就输出正确的 ab 的值。
2024-09-29 06:39:42
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人