- 博客(28)
- 收藏
- 关注
RSS订阅原创 2024年12月上海月赛T1题解
Alice 和她的一些朋友计划组队参加一个“你画我猜”活动，规则里写着“这次活动需要 6∼8 人组队“。Alice 的队伍一共有 n 个人，他们可以参加这次活动吗？内存限制: 512 Mb时间限制: 1000 ms。对于 100% 的数据，1≤n≤10。输入一行一个正整数 nn。如果能参加，输出一行。
2024-12-14 08:41:44
164
原创 CSP-J2024年前三题题解
T1：CSP-J2024年T1题解-CSDN博客T2：CSP-J2024年T2题解-CSDN博客T3：CSP-J2024年T3题解-CSDN博客
2024-11-24 17:50:17
558
原创 CSP-J2024年T1题解
内存限制：256 MiB时间限制：1000 ms输入文件：poker.in输出文件：poker.out题目类型：传统评测方式：文本比较。
2024-11-24 17:27:27
1615
原创 2024年CSP-X题解
T1：CSP-X2024年T1题解-CSDN博客T2：CSP-X2024年T2题解-CSDN博客T3：2024年CSP-X T3题解-CSDN博客T4：2024年CSP-X T4题解-CSDN博客
2024-11-22 19:41:17
670
原创 2024年CSP-X T4题解
内存限制：256 MiB时间限制：1000 ms输入文件：question.in输出文件：question.out题目类型：传统评测方式：文本比较。
2024-11-22 19:30:52
536
原创 2024年CSP-X T3题解
内存限制：256 MiB时间限制：1000 ms输入文件：coin.in输出文件：coin.out题目类型：传统评测方式：文本比较。
2024-11-22 19:18:58
394
原创 CSP-X2024年T2题解
k=3，而区间 [1, 2]，[1, 3]，[1, 5]，[2, 4]，[3, 3]，[3, 5]，[4, 5] 的区间和均为 3 或 3 的倍数，故一共有 7 种方案。某件武器可以单独攻击，也可以与相邻的武器进行组合攻击。个，即不进行组合）连续的武器组合起来进行攻击，则攻击力为这些连续的武器攻击力之和。请你帮助人类求出有多少种组合武器的方案，使得造成的伤害能打破怪兽的无敌护盾。为了抵抗入侵，人类设计出了按顺序排列好的 n 件武器，其中第。的倍数的伤害时，怪兽的无敌护盾就能被打破。
2024-11-20 20:50:22
358
原创 CSP-X2024年T1题解
双十一，很多人在疯狂地购物。商家推出了各种各样的优惠活动，吸引顾客购买更多的商品。某商家推出如下的优惠活动：该商家共有 n 件商品，单独购买第 i 件商品的费用为 ai。顾客也可以花费 w 购买 一张优惠券，一张优惠卷最多可兑换 m 件商品（无需额外付费）。顾客可以购买任意张优惠卷；如果最后商品不足 m 件，优惠卷也可以使用。求顾客购买完所有 n 件商品的最小费用。
2024-11-20 20:40:41
416
原创 2024年11月上海月赛补题报告
11月上海月赛T1题解_上海市计算机学会竞赛平台2024年11月月赛棋盘距离-CSDN博客11月上海月赛T2题解-CSDN博客11月上海月赛T3题解-CSDN博客11月上海月赛T4题解-CSDN博客11月上海月赛第五题题解-CSDN博客
2024-11-15 20:52:50
256
原创 2021年6月上海月赛T5题解(做基础123题时遇到的)
若平衡点为 ak，则左侧力矩定义为数列中下标小于 k 的各个元素到 ak 的距离乘以这些元素大小的总和。同理，右侧力矩定义为数列中下标大于 k 的每个元素到 ak 的距离乘以这些元素大小的总和。给定一个由 n 个整数组成的数列 a1,a2,⋯,an，请为这个数列找到一个平衡点，使得平衡点左侧与右侧的力矩尽量接近。请找到一个最佳平衡点，并输出选择该点为平衡点时，左右力矩之差绝对值的最小值。第二行：n 个整数表示 a1,a2,⋯,an。内存限制: 256 Mb时间限制: 1000 ms。
2024-11-13 20:26:19
434
原创 11月上海月赛第五题题解
对于 100% 的数据，3≤n≤10^5,1≤ai≤10^9。Eve 希望最终数组中任意三个相邻元素之和都是 3 的倍数。第二行 n 个整数 a1,⋯,an。对于 60% 的数据，3≤n≤1000。请求出需要达成目标所需的最小操作次数。对于 30% 的数据，3≤n≤5。时间限制: 1000 ms。内存限制: 512 Mb。一行一个整数表示答案。第一行一个整数 n。
2024-11-13 19:45:15
284
原创 11月上海月赛T4题解
对于一个固定的参数 m（ 1≤m≤n）可以进行如下游戏：Dave 初始分数为 0，把第 1∼(m−1) 个小球先放进一个空桶（如果 m=1，则桶初始为空），此后依次把第 m,m+1,⋯,n 个小球放进桶中，每次把球放进桶后，Dave 从中任选一个球拿出来，将其分数加到自己的分数上，然后把这个球从桶中移走。Dave 觉得只玩一次游戏太没意思了，于是想对m=1,2,⋯,n 都进行一次游戏，请你分别求出 Dave 在每次游戏中能得到的最大分数。对于 100% 的数据，1≤n≤2×10^5，1≤ai≤10^9。
2024-11-09 10:36:34
173
原创 11月上海月赛T3题解
在 Carol 的办公楼的入口处有一套刷卡系统，每个员工都有一张唯一的身份卡，他们每次进出大楼都要刷卡，而系统会依次记录每次刷卡的员工编号，员工和他的编号一一对应，且在一天内一共有 n 次刷卡记录。一个员工第一次刷卡记为进入，第二次刷卡记为离开，第三次记为进入，以此类推。Carol 想要根据刷卡记录计算同时最多有多少员工在办公楼中，请你帮他完成任务。对于 100% 的数据，11≤n≤2×105，1≤ai≤n。对于 60% 的数据，n≤1000。对于 30% 的数据，n≤10。第一行一个整数 n。
2024-11-09 10:00:07
234
原创 11月上海月赛T2题解
对于 100% 的数据，1≤T≤104，1≤x≤100，1≤y≤10，0≤r≤5000 且保证 r 是 5 的倍数。你知道包子店里每笼都有 y 个包子，也知道 Bob 最终收到了同事给出的 r 元，请问 Bob 最多能点几笼包子？Bob 的同事向 Bob 发出了大胃王挑战：“如果你吃了超过 x 个包子，那你每多吃一个，我就给你 5 元。例如，如果 x=5 且 Bob 吃了 8 个包子，那么他会收到 15 元，因为他吃了 3 个额外的包子。对于 30% 的数据，T=1，x≤10，y=1。
2024-11-09 09:12:32
381
原创 11月上海月赛T1题解
在一个棋盘上，有两颗棋子，一颗棋子在第 a 行第 b 列，另一个颗棋子在第 x 行第 y 列。请问至少需要移动多少步才能让两个棋子相遇在同一个位置上？内存限制: 256 Mb时间限制: 1000 ms。发现答案是min(a和x的距离,b和y的距离)；每一步，可以选择一个棋子沿。移动一个单位，或同时沿。
2024-11-09 08:59:25
257
转载 特殊二叉树
1)大顶堆（默认）：priority_queue 队列名;q.push(x);q.empty()即不空）O(1)(1)大顶堆：根结点最大，每个节点的值大于等于其孩子节点，用于升序(小->大)排列。(2)小顶堆：根结点最小，每个节点的值小于等于其孩子节点，用于降序(大->小)排列。(1) 无论入堆顺序，每次都是当前最大/小的元素(即堆顶元素)出队。2)若左子树结点个数len+1==x，则第x小的数即为当前根结点。2)出队(堆)：将根结点出队，再将最后1个结点放到根结点位置，
2024-10-27 14:34:58
26
原创 模拟赛第9套补题报告————————————————————————S12679
形式化来说：给定 n 长序列 A=a【1】,a【2】,⋯,a【n】，一次操作为选定一个 x，使 a【1】,a【2】,⋯,a【x】 均减少 1，但不允许选择会将某个 a【i】 减成负数的 x，操作完成之后获得权值 b【x】，每种 x 最多只能被选定 1 次，求经过任意多次操作之后能获得的最大权值。例如，若她的安排为 11101011 ，那疲劳值为 3*(3+1)/2+1*(1+1)/2+2*(2+1)/2=10 点。
2024-10-16 21:05:13
718
原创 2024CSP-J模拟赛第五场——————————————————S12679
现在问题来了，冰箱里有 nn 个种类的牛奶，它们有各自的数量 aiai 和价格 bibi。Meowowco 正在玩一款未知的 1V1 RTS 游戏，游戏创建后会随机创建一个有 n 个房间的地图，由 mm 条通道相连，房间与房间之间最多只有一个通道，直接由通道相连的房间的距离可以记为 1，整张地图所有房间两两可达。前往目标所在位置的最短飞行弹道（当然，最短飞行弹道有时候并不是唯一的，所以有多条最短飞行弹道时会随机选择一条），如果它没有沿着当前房间规划好的最短飞行弹道飞行，记为偏离轨迹 1 次。
2024-10-05 16:17:54
702
原创 CSP-J第四套模拟题补题报告——————————————————————S12679
一组数字 a1,a2,...,an 的异或和为 a1 xor a2 xor ... xor an。对于测试点 9∼20：1≤n≤106,1≤m≤106,1≤ai≤m,1≤x≤m。对于测试点 1∼4：1≤n≤10,1≤m≤10,1≤ai≤m,1≤q≤10,1≤x≤m。对于测试点 1∼4：1≤n,m≤100,1≤p≤10,0≤ai,bi<p。对于测试点 7∼8：1≤n≤106,m=5,1≤ai≤m,1≤x≤m。
2024-10-04 16:51:32
707
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人