- 博客(53)
- 收藏
- 关注
RSS订阅原创 上海月赛T4题解
换言之，他想知道是否存在一个下标序列 i_{1\sim k}i1∼k（k\ge 1k≥1），满足 1\leq i_1<i_2<\cdots<i_k\leq n1≤i1<i2<⋯<ik≤n，且 a_{i_1}\And a_{i_2}\And\cdots\And a_{i_k}=mai1&ai2&⋯&aik=m。对于 60\%60% 的数据，1\leq \sum n\leq 10^31≤∑n≤103，0\leq a_i,m<2^{10}0≤ai,m<210。第一行两个整数 n,mn,m。
2024-12-14 11:16:15
184
原创 上海月赛T3题解
请计算在充电 h 小时后，所有电瓶车所存储的最大总能量（以瓦时为单位）。能量计算公式为功率乘以时间，例如，如果一个插座的功率是 3 瓦，充电时间为 3 小时，则电瓶车能够存储的能量为 3×3=9 瓦时。对于每组数据，输出一行一个整数，表示在 h 小时后所有电瓶车所存储的最大总能量。对于 100% 的数据，1≤∑n,∑m,h,ai,bi≤105。对于 60% 的数据，1≤∑n,∑m,h,ai,bi≤103。对于 30% 的数据，1≤∑n,∑m,h,ai,bi≤10。第一行三个整数 n,m,h。
2024-12-14 08:51:41
226
原创 上海月赛T2题解
对于 100\%100% 的数据，1\leq T\leq 10^51≤T≤105，1\leq \sum n\leq 10^51≤∑n≤105，0\leq a_i,b_i\leq 10^90≤ai,bi≤109，其中 \sum n∑n 表示单个测试点里所有 nn 的和。对于 60\%60% 的数据，1\leq \sum n\leq 10001≤∑n≤1000。对于 30\%30% 的数据，1\leq \sum n\leq 101≤∑n≤10。for循环+if语句。第一行一个整数 nn 表示天数。
2024-12-14 08:43:38
568
原创 上海月赛T1题解
Alice 和她的一些朋友计划组队参加一个“你画我猜”活动，规则里写着“这次活动需要 6∼8 人组队“。Alice 的队伍一共有 n 个人，他们可以参加这次活动吗？对于 100% 的数据 1≤n≤10。时间限制: 1000 ms。输入一行一个正整数 nn。内存限制: 512 Mb。如果能参加，输出一行。
2024-12-14 08:36:18
178
原创 CSP-J2024解题报告（T3)
小木棍时间限制：C/C++ 1000MS，其他 2000MS内存限制：C/C++ 256MB，其他 512MB描述小 S 喜欢收集小木棍。在收集了 n 根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。现在小 S 希望拼出一个小 S 想知道这个数是多少，可 n 很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出 −1 进行报告。输入描述本题有多组测试数据。
2024-11-22 19:51:30
439
原创 CSP-J2024解题报告（T2)
CCF-3022]时间限制：C/C++ 1000MS，其他 2000MS内存限制：C/C++ 256MB，其他 512MB描述小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。丛林的地图可以用一个 n 行 m 列的字符表来表示。我们将第 i 行第 j 列的位置的坐标记作 (i,j)(1≤i≤n,1≤j≤m)。如果这个位置的字符为 x，即代表这个位置上有障碍，不可通过。反之，若这个位置的字符为 .，即代表这个位置是一片空地，可以通过。
2024-11-22 19:46:05
927
原创 CSP-J2024解题报告（T1)
扑克牌时间限制：C/C++ 1000MS，其他 2000MS内存限制：C/C++ 256MB，其他 512MB描述小 P 从同学小 Q 那儿借来一副 n 张牌的扑克牌。本题中我们不考虑大小王，此时每张牌具有两个属性：花色和点数。花色共有 4 种：方片、草花、红桃和黑桃。点数共有 13 种，从小到大分别为 A 2 3 4 5 6 7 8 9 T J Q K。注意：点数 10 在本题中记为 T。我们称一副扑克牌是完整的，当且仅当对于每一种花色和每一种点数，都恰好有一张牌具有对应的花色和点数。
2024-11-22 19:42:02
672
原创 CSP-X2024解题报告（T1,T2,T3,T4)
文章浏览阅读102次。内存限制：256 MiB时间限制：1000 ms输入文件：question.in输出文件：question.out题目类型：传统评测方式：文本比较。
2024-11-22 19:35:08
1012
原创 CSP-X2024解题报告（T4)
内存限制：256 MiB时间限制：1000 ms输入文件：question.in输出文件：question.out题目类型：传统评测方式：文本比较。
2024-11-22 19:31:59
416
原创 CSP-X2024解题报告（T3)
内存限制：256 MiB时间限制：1000 ms输入文件：coin.in输出文件：coin.out题目类型：传统评测方式：文本比较。
2024-11-21 21:00:51
502
原创 CSP-X2024解题报告（T1,T2)
文章浏览阅读46次。内存限制：256 MiB时间限制：1000 ms输入文件：monster.in输出文件：monster.out题目类型：传统评测方式：文本比较。文章浏览阅读44次。内存限制：256 MiB时间限制：1000 ms输入文件：buy.in输出文件：buy.out题目类型：传统评测方式：文本比较。CSP-X2024解题报告（T1)-优快云博客。CSP-X2024解题报告（T2)
2024-11-20 20:46:22
293
原创 CSP-X2024解题报告（T2)
内存限制：256 MiB时间限制：1000 ms输入文件：monster.in输出文件：monster.out题目类型：传统评测方式：文本比较。
2024-11-20 20:36:53
443
原创 CSP-X2024解题报告（T1)
内存限制：256 MiB时间限制：1000 ms输入文件：buy.in输出文件：buy.out题目类型：传统评测方式：文本比较。
2024-11-20 20:31:47
503
原创 一个打字网站
https://ysrcoding.typingclub.com/https://ysrcoding.typingclub.com/
2024-11-16 08:14:20
165
原创 11月上海月赛解报告（丙组）T5
对于 100%100% 的数据，3≤n≤10^5，1≤ai≤10^9。Eve 希望最终数组中任意三个相邻元素之和都是 3 的倍数。内存限制: 512 Mb时间限制: 1000 ms。对于 60%60% 的数据，3≤n≤1000。1+3+5=9，是 3 的倍数，不需要操作。第二行 nn 个整数 a1,⋯,an。对于 30%30% 的数据，3≤n≤5。请求出需要达成目标所需的最小操作次数。对 i=4,7,10 分别操作一次。一行一个整数表示答案。第一行一个整数 n。
2024-11-13 20:07:03
308
原创 11月上海月赛题解报告（丙组）T4
对于一个固定的参数 mm（1≤m≤n）可以进行如下游戏：Dave 初始分数为 0，把第 1∼(m−1) 个小球先放进一个空桶（如果 m=1，则桶初始为空），此后依次把第 m,m+1,⋯,n 个小球放进桶中，每次把球放进桶后，Dave 从中任选一个球拿出来，将其分数加到自己的分数上，然后把这个球从桶中移走。当 m=4，初始桶中有 1,1,114，放入第 4 个球之后桶中有 1,1,4,114，拿走 114；对于 100\%100% 的数据，1≤n≤2×105，1≤ai≤109。第一行一个整数 n。
2024-11-09 10:33:07
248
原创 11月上海月赛题解报告（丙组）T3
在 Carol 的办公楼的入口处有一套刷卡系统，每个员工都有一张唯一的身份卡，他们每次进出大楼都要刷卡，而系统会依次记录每次刷卡的员工编号，员工和他的编号一一对应，且在一天内一共有 n 次刷卡记录。一个员工第一次刷卡记为进入，第二次刷卡记为离开，第三次记为进入，以此类推。第二行 n 个整数 a1,⋯,an 依次表示刷卡的员工编号。对于 100% 的数据,1≤n≤2×105，1≤ai≤n。内存限制: 512 Mb时间限制: 1000 ms。对于 60% 的数据，n≤1000。第一行一个整数 n。
2024-11-09 09:58:04
265
原创 11月上海月赛题解报告（丙组）T2
对于 100% 的数据，1≤T≤104，1≤x≤100，1≤y≤10，0≤r≤5000 且保证 r 是 5 的倍数。Bob 的同事向 Bob 发出了大胃王挑战：“如果你吃了超过 x 个包子，那你每多吃一个，我就给你 55 元。例如，如果 x=5 且 Bob 吃了 8 个包子，那么他会收到 15 元，因为他吃了 3 个额外的包子。内存限制: 512 Mb时间限制: 1000 ms。对于 30% 的数据，T=1，x≤10，y=1。对于 60% 的数据，T=1，x≤10。共 T 行，每行一个整数表示答案。
2024-11-09 09:13:36
356
原创 11月上海月赛题解报告（丙组）T1
在一个棋盘上，有两颗棋子，一颗棋子在第 a 行第 b 列，另一个颗棋子在第 x 行第 y 列。请问至少需要移动多少步才能让两个棋子相遇在同一个位置上？内存限制: 256 Mb时间限制: 1000 ms。每一步，可以选择一个棋子沿。移动一个单位，或同时沿。
2024-11-09 09:12:40
574
原创 P11227 [CSP-J 2024] 扑克牌（民间数据）题解
小 P 从同学小 Q 那儿借来一副 𝑛n 张牌的扑克牌。本题中我们不考虑大小王，此时每张牌具有两个属性：花色和点数。花色共有 44 种：方片、草花、红桃和黑桃。点数共有 1313 种，从小到大分别为 𝐴23456789𝑇𝐽𝑄𝐾A23456789TJQK。注意：点数 1010 在本题中记为 𝑇T。我们称一副扑克牌是的，当且仅当对于每一种花色和每一种点数，都有一张牌具有对应的花色和点数。由此，一副完整的扑克牌恰好有 4×13=524×13=52 张牌。以下图片展示了一副完整的扑克牌里所有的 52 张牌。
2024-10-27 14:43:18
640
转载 二叉搜索树
2)若左子树结点个数len+1==x，则第x小的数即为当前根结点。3)否则，k-=左子树结点个数len+1，继续搜索其右子树。1.二叉搜索树(二叉排序树)，除非是空树，否则一定满足以下性质。1)若左子树结点个数len>=x，则查看其左子树。2.构造二叉搜索树(在二叉搜索树中插入值为x的结点 )2)若x<根结点值&&无左孩子，新建左孩子。3)若x>根结点值&&无右孩子，新建右孩子。4)若x<根结点值，左子树中重复以上操作。5)若x>根结点值，右子树中重复以上操作。2)任意结点的左，右子树也是二叉搜索树。
2024-10-27 14:31:31
30
转载 堆和优先队列笔记
1)大顶堆（默认）：priority_queue 队列名;q.push(x);q.empty()即不空）O(1)(1)大顶堆：根结点最大，每个节点的值大于等于其孩子节点，用于升序(小->大)排列。(2)小顶堆：根结点最小，每个节点的值小于等于其孩子节点，用于降序(大->小)排列。(1) 无论入堆顺序，每次都是当前最大/小的元素(即堆顶元素)出队。2)若左子树结点个数len+1==x，则第x小的数即为当前根结点。2)出队(堆)：将根结点出队，再将最后1个结点放到根结点位置，
2024-10-27 14:30:29
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人