- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 第十四届蓝桥杯大赛软件赛省赛Python-研究生组-D.互质数的个数
中有多少个 x 与 ab 互质。由于答案可能很大,你只需要输出答案对 998244353 取模的结果。面对求互质问题,可采用欧拉函数进行求解。输入一行包含两个整数分别表示 a,b,用一个空格分隔。,表示小于等于n且与n互质的正整数的个数。考虑到与质数相关,想到算术基本定理,将。对于 30% 的评测用例,ab≤。输出一行包含一个整数表示答案。对于 70% 的评测用例,a≤。给定 a,b,求 1≤x
2024-04-11 19:07:35
651
原创 第十四届蓝桥杯大赛软件赛省赛Python-研究生组-C.填充
有一个长度为 n 的 01 串,其中有一些位置标记为?,这些位置上可以任意填充 0 或者 1,请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多,输出子串个数。输入一行包含一个字符串。输出一行包含一个整数表示答案。1110?02如果在问号处填 0 ,则最多出现一个 00 和一个 11:111000。对于所有评测用例,1≤n≤106。
2024-04-11 16:38:34
928
2
原创 第十四届蓝桥杯大赛软件赛省赛Python-研究生组-B.分糖果
最近暑期特训算法班的同学们表现出色,他们的老师肖恩决定给他们分发糖果。肖恩购买了 n个不同种类的糖果,用小写的阿拉伯字母表示。每个糖果必须分发给一个同学,并且每个同学至少要分到一个糖果。同学们的开心程度定义为他们所分到的糖果组成的字符串 s[i] 的字典序。肖恩希望同学们的开心程度相差尽量小,因此他要找到一种方案,使得所有糖果组成的字符串中字典序最大的字符串尽可能小。请输出能够实现字典序最小可能的 max(s[1],s[2],s[3],…,s[x])max(s[1],s[2],s[3],…,s[x])。
2024-04-11 16:30:00
462
1
原创 【代码常见报错解决】OSError: Unable to open file (file signature not found)
无法打开.mat文件(未找到文件签名)
2023-12-18 20:52:25
2054
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人