- 博客(19)
- 收藏
- 关注
RSS订阅原创 [CSP-S2024 D] 擂台游戏
确定了游戏晋级的规则后，小 S 将比赛的规则设置为了擂台赛。具体而言，每位选手都有一个能力值 a1,a2,…,a2ka1,a2,…,a2k，能力值为 [0,231−1][0,231−1] 之内的整数。对于每场比赛，会先抽签决定一个数 0/10/1，我们将第 RR 轮的第 GG 场比赛抽到的数记为 dR,GdR,G。抽到 00 则表示表示编号小的选手为擂主，抽到 11 则表示编号大的选手为擂主。擂主获胜当且仅当他的能力值 a≥Ra≥R。也就是说，游戏的胜负只取决于与的大小关系，。
2025-07-08 10:39:05
1225
原创 [HEOI2015] 公约数数列
2. $\text{\texttt{QUERY} \textit{x}}$：求最小的整数 $p \ (0 \le p < n)$，使得 $\gcd(a_0, a_1, \cdots, a_p) \times \operatorname{xor}(a_0, a_1, \cdots, a_p) = x$。
2025-07-07 10:54:16
797
原创 [GESP202503 二级] 等差矩阵
小 A 想构造一个 n 行 m 列的矩阵，使得矩阵的每一行与每一列均是等差数列。小 A 发现，在矩阵的第 i 行第 j 列填入整数 i×j，得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗？共 n 行，每行 m 个由空格分割的整数，表示小 A 需要构造的矩阵。对于所有测试点，保证 1≤n,m≤50。一行，两个正整数 n,m。
2025-07-07 10:45:52
366
原创 |魂导地铁|
目前来说，共有两条线路即将开通，它们分别是 1 号线和 2 号线，其中 1 号线共有 29 站，2 号线共有 13 站，我们分别将这些站台按照线路顺序标号为 1-1、1-2、1-3……1-29 和 2-1、2-2、2-3。1 号线与 2 号线同时经过文化宫站，因此文化宫站存在两个标号，它们分别是 1-16 和 2-6，乘客们可以在文化宫站进行换乘。在样例 2 中，小 X 需要乘坐 23 站路，支付 5 元。在样例 1 中，小 X 需要乘坐 9 站路，支付 3 元。地，共计乘坐 19 站路，支付 4 元。
2025-04-05 09:08:45
737
原创 [信息与未来 2024] 幸运数字
如果一个正整数的二进制表示中，每个比特（00 或 11）的左边或右边都有一个相同的比特，Dr. X 就认为它是一个“幸运数字”。例如:(1)2=(1)10(1)2=(1)10 有落单的 11，它不是幸运数字。(110111)2=(55)10(110111)2=(55)10 有落单的 00，它不是幸运数字。(111110011)2=(499)10(111110011)2=(499)10 是幸运数字。
2024-12-27 20:34:43
883
原创 被泼墨的等式
淘淘的数学书被人泼了墨水，等式中所有的运算符（++，−−，××，÷÷）都看不清了。淘淘给你等式中的三个数字 X,Y,ZX,Y,Z。希望你帮他把等式补充完整。（除法保证没有余数）
2024-10-27 09:42:59
385
原创 省选/NOI-异或粽子
小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。小粽面前有 nn 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 11 到 nn。第 ii 种馅儿具有一个非负整数的属性值 aiai。每种馅儿的数量都足够多，即小粽不会因为缺少原料而做不出想要的粽子。小粽准备用这些馅儿来做出 kk 个粽子。小粽的做法是：选两个整数数 ll, rr，满足 1⩽l⩽r⩽n1⩽l⩽r⩽n，将编号在 [l,r][l,r] 范围内的所有馅儿混合做成一个粽子，所得的粽子的美味度为这些粽子的属性值的。
2024-10-05 09:34:13
631
原创 [信息与未来 2024] AI 机器人
在 nn 行 mm 列的矩形空间中有一个机器人。矩形空间的每一个格子要么是平地（用半角点号表示），要么是障碍物 （用井号表示初始时,机器人位于矩形的左上角 （第一行、第一列）。每一时刻，机器人可以遵照程序执行U（Up，向上）、L（Left，向左）、D（Down，向下）、R（Right，向右） 四种指令中的一个，尝试向某个方向移动一格；后，机器人会从空间的左上角移动到右下角。Dr. X 扩展了机器人程序的表达能力,引入了循环。给定程序P(P)n相当于把程序P“复制粘贴”nn 次。循环可以嵌套。
2024-08-30 15:42:57
1327
原创 2014年 常州市小学生比赛（CZOI）试题 ：天平
小T说：“很简单，我随意抓一把些砝码放到天平的左端，你要在天平的右端放置最少数量的砝码使得天平平衡。输入数据共有两行，第一行包含一个正整数 NN，表示小T一共抓了 NN 个砝码放到了天平的左端，第二行有 NN 个用空格隔开的正整数 表示每个砝码的质量，每个砝码的质量都是 22 的幂次，即等于若干个 22 连乘的积，如 88 等于 33 个 22 连乘的积，6464 等于 66 个 22 连乘的积，10241024 等于 1010 个 22 连乘的积等等，特别地我们规定 11 也是 22 的幂次。
2024-08-08 14:56:06
528
原创 喝醉的狱卒
第一轮，他喝了一口威士忌，然后沿着走廊，将所有牢房的门打开。第二轮，他又喝了一口威士忌，然后又沿着走廊，将所有编号为 22 的倍数的牢房锁上。第三轮，他再喝一口威士忌，再沿着走廊，视察所有编号为 33 的倍数的牢房，如果牢房是锁着的，他就把它打开；他如此玩了nn 轮后，喝下最后一口威士忌，醉倒了。在一所监狱里有一条长长的走廊，沿着走廊排列着 nn 个牢房，编号为 11 到 nn。每个牢房有一个囚犯，而且牢房的门都是锁着的。当他醉倒后，一些犯人发现他们的牢房开着而且狱卒已经无能为力，他们立刻逃跑了。
2024-08-08 14:44:53
189
原创 玉兔祥云
陈佳雨现在在玩这一关，现在她知道她一共通了这一关 xx 次（在现实中，陈佳雨不可能通关这一关的），并且她知道她一共燃放了 yy 枚烟花，但是她玩得太投入，不知道触发了几次新场景，请你分别计算出来最少和最多触发场景次数。对于最少情况，她可能五次的烟花燃放数分别是 0,1,2,3,40,1,2,3,4；对于最多情况，她可能五次的烟花燃放数分别是 0,0,0,0,100,0,0,0,10。在关卡「玉兔祥云」中，如果一次游玩（中途不复活）共计燃放了 1010 枚烟花，则会令关卡最后一个场景切换为新场景（
2024-08-06 15:36:47
289
原创 How Many Answers Are Wrong
第 11 行输入两个整数 NN 和 MM，表示有 NN 个整数，MM 条信息。第 2∼M+12∼M+1 行中，每行输入 33 个整数 Li,Ri,ViLi,Ri,Vi，表示 [Li,Ri][Li,Ri] 区间和为 ViVi。有一个长度为 NN 的整数序列，其中的数未知；但有 MM 条信息，每条信息描述该序列中。保证任何子序列的和不超过 3232 位整数的范围。某些信息存在冲突（即能推出矛盾）。问有多少条这样的的信息？一行一个整数，表示有误信息的条数。然而，其中有一些信息与。
2024-08-06 14:55:37
1920
原创 哥德巴赫猜想
哥德巴赫提出了以下的猜想：任何一个大于 22 的偶数都可以表示成 22 个质数之和。质数是指除了 11 和本身之外没有其他约数的数，如 22 和 1111 都是质数，而 66 不是质数，因为 66 除了约数 11 和 66 之外还有约数 22 和 33。需要特别说明的是 11 不是质数。多组由两个素数之和组成的表达式，每组第一个数字要从小到大排列。题解#include<bits/stdc++.h>共一行，包含一个大于 22 的偶数 nn。请你编一个程序验证哥德巴赫猜想。
2024-08-06 14:41:25
315
原创 奶牛的相似性
第 22 行到第 M+1M+1 行为奶牛一的数码照片，第 M+2M+2 行到第 2×M+12×M+1 行为奶牛二的照片，为方便处理我们用 11 表示黑色部分，用 00 表示白色部分，相邻两个数字之间用一个空格隔开。农夫约翰有两头奶牛，他想要知道，这两头奶牛到底有多相似，所以他给每头奶牛拍了 M×NM×N（指 MM 行 NN 列）的数码相片，他想要你写一个程序帮助他。M×NM×N 的数码相片可以分辨出奶牛身上黑色和白色的斑块，下面是两头奶牛的数码照片（表示白色部分），其中 M=5,N=7M=5,N=7。
2024-08-06 14:34:03
464
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人