- 博客(12)
- 收藏
- 关注
RSS订阅原创 [信息与未来 2019] 方格覆盖
给定 𝑛,𝑘,请你输出一个方案，使得放置的 小矩形尽可能多。可以证明，𝑛=4,𝑘=2时，至多只能放置 6 个小矩形。你可以把若干 1∗2 的小矩形放置到该大矩形中，要求是放置的两个小矩形不能占据相同的格子，且不能碰到障碍物。给定一个 𝑛∗𝑛 的矩形，其中从左上角开始，对角线上连续的 𝑘 个格子中有障碍物。输入一行两个用空格分隔的正整数 𝑛,𝑘 ，表示矩形的大小和障碍物的数量。例如右图是 𝑛=4,𝑘=2 的例子，我们放置了 6 个 的小矩形。输出 1 行，一个整数，能够最多放置的小矩形数量。
2024-06-10 15:01:12
161
原创 [NOIP2001 提高组] 一元三次方程求解
这样的一个一元三次方程。给出该方程中各项的系数（𝑎,𝑏,𝑐,𝑑均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。一行，3 个实根，从小到大输出，并精确到小数点后 2 位。一行，4 个实数 𝑎,𝑏,𝑐,𝑑。
2024-05-27 21:24:22
540
原创 [NOIP2005 普及组] 陶陶摘苹果
第一行包含 10 个 100 到 200 之间（包括 100 和 200）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
2024-05-25 13:47:42
306
原创 [NOIP2010 普及组] 数字统计
比如给定范围 [2, 22]，数字 2在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。请统计某个给定范围 [L, R] 的所有整数中，数字 2 出现的次数。2 个正整数 L和 R，之间用一个空格隔开。数字 2 出现的次数。
2024-05-25 13:29:41
241
原创 [信息与未来 2007] 压缩数据的解压
如果每段第 1 个数 𝑛 为负数，则该段有∣n∣+1 个数，其解压操作是重复该段从第 22 个数开始的 ∣𝑛∣ 个数一次。（注：∣𝑛∣ 表示取 𝑛 的绝对值）如果每段第 1 个数 𝑛为正，则该段只有两个数，其解压操作是将该段的第 2 个数重复 𝑛 次；从输入文件中读取一些被压缩的数据，进行解压，再根据题目要求将结果输出至屏幕。它的第一行为一个正整数 𝑘，指明以下的数据分为 𝑘 段。经解压后得到的整数串上所有数字之和。
2024-05-21 19:22:41
323
1
原创 [NOIP2015 普及组] 扫雷游戏
在 𝑛行 𝑚列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。字符 * 表示相应格子是地雷格，字符?用 * 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 𝑛 行 𝑚 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
2024-05-09 21:27:41
204
原创 [信息与未来 2008] 矩阵相似
给出2个大小相同的矩阵方阵A，B，方阵中的元素为0或1。一个整数（0，或1，或2, 或3，或－1）即A，B 相似的结果。再接下来的 n 行表示 B 矩阵的 01 方阵。（3）A经过顺时针旋转180°成为B，则输出2。（4）A经过顺时针旋转270°成为B，则输出3。接下来的 n 行表示 A 矩阵的 01 方阵；（2）A经过顺时针旋转90°成为B，则输出1。则输出1，因为A顺时针旋转90°成为B。第一行为一个整数 n（1≤n≤20），（1）A=B 相等，则输出0。若A，B不相似，则输出－1；
2024-05-01 11:29:31
192
原创 [信息与未来 2007] 压缩数据的解压
如果每段第 11 个数 n 为负数，则该段有 ∣n∣+1 个数，其解压操作是重复该段从第 22 个数开始的 ∣n∣ 个数一次。（注：∣n∣ 表示取 n 的绝对值）如果每段第 11 个数 n 为正，则该段只有两个数，其解压操作是将该段的第 22 个数重复 n 次；从输入文件中读取一些被压缩的数据，进行解压，再根据题目要求将结果输出至屏幕。它的第一行为一个正整数 k，指明以下的数据分为 k 段。输出到屏幕 ,经解压后得到的整数串上所有数字之和。
2024-04-04 20:35:09
186
1
原创 [信息与未来 2010] 印度国王的棋盘
印度国王使用的棋盘有N∗N 个格子（N 无限大）。现在从第一个格子开始放麦粒,第一个格子放 1 粒、第二个格子放 2 粒、第三个格子放 44 粒，第 N 个格子放。（结果不超过 6 位时，直接输出结果；结果超过 6 位时，只输出结果的最高 3 位和最低 3 位，以逗号分隔）。请你编程计算从第K格至第M 格共有多少粒麦粒。K M（4
2024-03-05 22:08:14
824
原创 [信息与未来 2010] 夏令营旗手
2010 年“信息与未来”小学生夏令营将在常州市局前街小学进行，该校的何老师得知本校营员小明同学被营委会选为夏令营的小旗手，就准备到他家去通知他。由于他不是本班的学生，所以何老师不知道小明家住在什么地方。只从其他同学那里得知，小明住在未来小区一幢不超过100层的高楼中，但在哪一层不清楚。两个整数，即楼层个数总数和小明家的楼层号。请编写程序，输出满足条件1、2的楼层个数总数及小明家的楼层号。该楼层号化为二进制数后，其中1的个数是偶数；满足以上二个条件中，楼层号最大的一个。小明家的楼层号是一个素数；
2024-03-02 12:29:58
806
原创 [信息与未来 2023] 幸运数字
12345 奇数位相加 1+3+5=9 偶数位相加 2+4=6 因此 12345 不是幸运数字；2332 奇数位相加 2+3=5 偶数位相加 3+2=5 因此 2332 是幸运数字。对于给定的 a 和 b，小小希望你求出 a,a+1,a+2,…,b 中幸运数字的数量。输出一行一个整数，代表 a,a+1,a+2,…,b 中幸运数字的数量。输⼊数据仅一行，包含空格分隔的两个整数 a 和 b。，小小就认为它是一个幸运的数字。如果把一个数字十进制表示的。
2024-02-28 21:28:40
783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人