- 博客(43)
- 收藏
- 关注
RSS订阅原创 CSP-J 复赛 模拟题7 and 解析
素数，又称质数，是指除 11 和其自身之外，没有其他约数的正整数。例如 2,3,5,132,3,5,13 都是素数，而 4,9,12,184,9,12,18 则不是。特别地，规定 11 不是素数（因此自然数的质因数分解就是唯一的）。如果一个数字的任意前缀所对应的数字都是一个素数，那么我们称这个数字是一个超级素数，例如：233233是一个超级素数，因为它的三个不同的前缀2,23,2332,23,233都是素数。而457457本身虽然是一个素数，但是它的前缀4,454,45却不是素数，所以457457不是一个超
2024-08-08 23:03:01
968
原创 CSP-J复赛 模拟题6 解析
--> 3的个数 = 0 奇数个 2 NO。---> 3的个数 > 0 1个2 NO。---> 3 的个数 = 0 YES。---> 3 的个数 > 0 YES。---> 2 的个数 > 0 YES。---> 2 的个数 = 0 NO。---> 1 的个数 >= 3 YES。---> 3 的个数是奇数。如果1和原数组相等或2和原数组相等。---> 3 的个数 一定为偶数。---> 1 的个数 == 2。1.一个标记升序（sort（））---> 1 的个数 == 1。不一样：遍历然后cnt++
2024-08-08 18:23:39
385
原创 CSP-J 复赛 模拟题6
由输入给定一个字符串，你的任务是将原字符串中的大写字母转换成其对应的小写字母，还要将原字符串中的小写字母转换成对应的大写字母，其余字符不变。输出转换之后得到的新字符串。一行，一个字符串，可能包含空格。一行，表示转换之后的字符串输入 #1输出 #1说明/提示对于100%的测试点，保证字符串长度不超过1000.公元2069年，Centent公司所经营的围斗寿棋业务突破了下限，他们甚至允许对弈双方在开局时通过充值来提前落子！我们可以将棋盘视作一个无限大的平面直角坐标系，棋盘的正中心坐标
2024-08-07 19:02:32
1199
原创 CSP-J复赛 模拟题4
两名同学在黑板上做删数游戏，游戏规则如下：两名同学先一起在黑板上写了n个数字，同学A先擦掉一个数字，之后同学B再擦掉一个数字，轮流进行，直到黑板上只剩下最后一个数字；同学A希望最终留在黑板上的数字尽可能小，而同学B则希望最终留在黑板上的数字尽可能大。请问当两人都采取最优策略进行游戏时，黑板上剩下的数字是多少？第一行，一个数字T表示多组数据。第一行，一个正整数n表示n个数字；第二行，n个正整数1,2,...,a1,a2,...,an。输出共T行，每行一个数字表示一组数据的结果。输入 #1输出
2024-08-06 18:41:31
1018
原创 CSP-J复赛 模拟题3
最后，用flag标记，输出NO的为0，输出YES的为1；如果，有一个元素他小于0了，就是“NO”；首先，用一个桶数组表示26个字母在s1的个数。a=b 时，输出a;然后，用这个桶数组在s2里去做减法。
2024-08-05 23:11:23
371
原创 CSP-J复赛-模拟题4
你可以对该序列执行区间覆盖操作，即将区间[l,r]中的数字,+1,...,al,al+1,...,ar全部修改成同一个数字。现在Jerry拿出了一大把新鲜出炉的字符串1,2,...,S1,S2,...,Sn，请你帮助他求出这些字符串中一共有多少个幸运的字符串。当然，我们在判断字母是否相等时，请忽略大小写。对于样例2，绕着庙会逛第一圈，会购买1,2,4,51,2,4,5这四个摊位上的糖果，剩余7元钱；第二行n个正整数1,2,...,c1,c2,...,cn，表示每个摊位上的糖果价格。
2024-08-05 21:57:03
1291
原创 CSP-J复赛 模拟题3
充满智慧的它发现在南极附近的磷虾为了生存，演化出了一种奇妙的行动策略：一个磷虾族群有n只磷虾，这n只磷虾在最开始时各自独立行动，然后在一段时间后它们就会开始抱团行动，如果两个磷虾小队发现它们的数量一样多，就会合并为一个磷虾小队一起行动。作为最基本的彩排项目，班主任需要将班里的n名同学排成一排，为了防止今天排好队明天同学们就忘了的情况出现，班主任给了每位同学一个编号ai，第一次彩排之后，每位同学只需要记住自己左边与右边同学的编号(自己的编号往往是记不住的)，第二天再次彩排时就能正确还原出前一天的队形了。
2024-08-05 21:23:47
957
原创 CSP-J 模拟题2
那么肯定是2人组合如果是3人及以上的话是不行的譬如：4 36 2 7 41 22 33 4如果1 2 3组合，那么就是2*7了，还是两个人去乘。
2024-08-05 19:54:52
577
原创 CSP-J复赛 模拟题2
给出一个整数 x，你需要构造一个十进制整数num ，使得num 的每一个数位上的数字之和为x ，且每一位数字 都不相同。你需要给出可能的最小的num ，如果不存在可行的方案则输出-1。
2024-08-04 23:36:26
898
原创 CSP-J 复赛 模拟题
这4道题并不难，对应着CPS-J复赛的前两题，2,3,4题的难度没有1题难度大，认真做哦！输出一行，包括一个整数，表示这 个魔法阵所占据的最小直线长度。做完后可以对照我的答案解析看一看，补充一下。
2024-08-02 22:33:15
677
原创 #B3639. AC鸭点亮灯笼
如果按下第 �n 个按钮，则 −1,,1n−1,n,1 这三个灯笼状态反转。这是因为灯笼放置为环形−1n−1 和 11 是与 �n 相邻的灯笼。操作台上有 n 个按钮，按下第 x 个按钮时，会反转灯笼 x 以及相邻两个灯笼的状态。对于 100%100% 的数据，有 �≤1000n≤1000，�≤1000m≤1000。你需要编程求出当我们的操作完成后，最终这些灯笼的状态。第一行，两个正整数 n,m，分别表示共有 n 个灯笼、我们按了 m 次按钮。仅一行，n 个整数，依次表示 n 个灯笼的状态，用空格隔开。
2024-08-01 13:22:01
335
原创 #DLY0001. 俄罗斯套娃
AC鸭有三种大小的俄罗斯套娃，为了节省空间，她都是选择将娃娃套在一起。但是AC鸭的娃娃实在是太多了，她已经忘记一共有多少个娃娃了。现在AC鸭想知道自己一共有多少个娃娃。
2024-02-23 19:31:26
251
原创 #P1319. 压缩技术
设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是N ,其余各位表示交替表示0和1 的个数，压缩码保证 N × N=交替的各位数之和）
2024-02-15 18:22:06
197
原创 #P1151. 子数整数
对于一个五位数�1�2�3�4�5a1a2a3a4a5，可将其拆分为三个子数：例如，五位数2020720207可以拆分成现在给定一个正整数�K，要求你编程求出1000010000到3000030000之间所有满足下述条件的五位数，条件是这些五位数的三个子数���1,���2,���3sub1,sub2,sub3都可被�K整除。
2024-02-15 18:20:11
332
原创 #May103. 数字1
AC鸭向同学发送了一个长度为 8 的 01 字符串 来玩数字游戏，同学想要知道字符串中究竟有多少个 1。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。
2024-02-15 18:17:38
172
原创 #GESP205. 找素数
小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外， 不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数A 和B之间（包括A和B）有多少个素数？
2024-02-15 18:16:06
189
原创 #F1003. 苹果和虫子
你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？
2024-02-14 20:47:31
148
1
原创 #F1000. (3n+1)猜想
卡拉兹猜想：对任何一个正整数，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到。对给定的任一不超过 1000 的正整数，简单地数一下，需要多少步（砍几下）才能得到？
2024-02-14 20:32:46
139
1
原创 #CSPS2019D. Emiya 家今天的饭
Emiya 是个擅长做菜的高中生，他共掌握 �n 种，且会使用 �m 种做菜。为了方便叙述，我们对烹饪方法从 1∼�1∼n 编号，对主要食材从 1∼�1∼m 编号。Emiya 做的每道菜都将使用烹饪方法与主要食材。更具体地，Emiya 会做 ��,�ai,j 道不同的使用烹饪方法 �i 和主要食材 �j 的菜 (1≤�≤�,1≤�≤�)(1≤i≤n,1≤j≤m)，这也意味着 Emiya 总共会做 ∑�=1�∑�=1���,�i=1∑nj=1∑mai,j 道不同的菜。
2024-02-14 20:30:09
1856
1
原创 #CSPS2019A. 格雷码 (Gray Code)
通常，人们习惯将所有 �n 位二进制串按照字典序排列，例如所有 22 位二进制串按字典序从小到大排列为：0000，0101，1010，1111。格雷码（Gray Code）是一种特殊的 �n 位二进制串排列法，它要求相邻的两个二进制串间有一位，特别地，第一个串与最后一个串也算作相邻。所有 22 位二进制串按格雷码排列的一个例子为：0000，0101，1111，1010。
2024-02-14 20:20:48
349
1
原创 #T1123. 图像相似度
给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。
2024-02-14 20:17:17
164
1
原创 B2114 配对碱基链
脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成 DNA 的碱基共有 44 种：分别为腺嘌呤（�A）鸟嘌呤（�G）胸腺嘧啶（�T）胞嘧啶（�C）我们知道，在两条互补碱基链的对应位置上，腺嘌呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。
2024-02-04 23:11:07
303
1
原创 洛谷---- [NOIP2005 普及组] 陶陶摘苹果
第一行包含 10 个 100 到 200 之间（包括 100 和 200 ）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120 ）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。然后再输入1个整数（
2024-02-03 22:44:28
423
1
空空如也
信奥一本通有2023年新版书吗？
2023-03-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人