- 博客(29)
- 收藏
- 关注
原创 #DLY0001. 俄罗斯套娃
AC鸭有三种大小的俄罗斯套娃,为了节省空间,她都是选择将娃娃套在一起。但是AC鸭的娃娃实在是太多了,她已经忘记一共有多少个娃娃了。现在AC鸭想知道自己一共有多少个娃娃。
2024-02-23 19:31:26 199
原创 #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 131
原创 #P1151. 子数整数
对于一个五位数�1�2�3�4�5a1a2a3a4a5,可将其拆分为三个子数:例如,五位数2020720207可以拆分成现在给定一个正整数�K,要求你编程求出1000010000到3000030000之间所有满足下述条件的五位数,条件是这些五位数的三个子数���1,���2,���3sub1,sub2,sub3都可被�K整除。
2024-02-15 18:20:11 290
原创 #May103. 数字1
AC鸭向同学发送了一个长度为 8 的 01 字符串 来玩数字游戏,同学想要知道字符串中究竟有多少个 1。注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。
2024-02-15 18:17:38 150
原创 #GESP205. 找素数
小明刚刚学习了素数的概念:如果一个大于 1 的正整数,除了 1 和它自身外, 不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数A 和B之间(包括A和B)有多少个素数?
2024-02-15 18:16:06 157
原创 #F1003. 苹果和虫子
你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?
2024-02-14 20:47:31 133 1
原创 #F1000. (3n+1)猜想
卡拉兹猜想:对任何一个正整数,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到。对给定的任一不超过 1000 的正整数,简单地数一下,需要多少步(砍几下)才能得到?
2024-02-14 20:32:46 121 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 1776 1
原创 #CSPS2019A. 格雷码 (Gray Code)
通常,人们习惯将所有 �n 位二进制串按照字典序排列,例如所有 22 位二进制串按字典序从小到大排列为:0000,0101,1010,1111。格雷码(Gray Code)是一种特殊的 �n 位二进制串排列法,它要求相邻的两个二进制串间有一位,特别地,第一个串与最后一个串也算作相邻。所有 22 位二进制串按格雷码排列的一个例子为:0000,0101,1111,1010。
2024-02-14 20:20:48 259 1
原创 #T1123. 图像相似度
给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。
2024-02-14 20:17:17 132 1
原创 B2114 配对碱基链
脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成 DNA 的碱基共有 44 种:分别为腺嘌呤(�A)鸟嘌呤(�G)胸腺嘧啶(�T)胞嘧啶(�C)我们知道,在两条互补碱基链的对应位置上,腺嘌呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。
2024-02-04 23:11:07 254 1
原创 洛谷---- [NOIP2005 普及组] 陶陶摘苹果
第一行包含 10 个 100 到 200 之间(包括 100 和 200 )的整数(以厘米为单位)分别表示 10 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间(包含 100 和 120 )的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。现在已知 10 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。然后再输入1个整数(
2024-02-03 22:44:28 377 1
空空如也
信奥一本通有2023年新版书吗?
2023-03-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人