测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

计数问题

按知识点筛选题目,系统巩固该考点。

共 33 题
重置

题目列表

共 33 题
A55398 小学毕业时,阿庆、阿立、阿福三人互相赠照片一张,他们一共互赠了多少张照片?( ) 2023年 排列组合 逻辑推理 计数问题 -- -- A58699 有一个游戏:有两个人,第一个人先从1和2中挑一个数字,第二个人可以在对方的基础上选择加1或者加2,然后又轮到第一个人,他也可以选择加1或者加2,之后再把选择权交给对方,就这样双方交替地选择加1或者加2,谁先加到20,谁就赢了。在不考虑谁输谁赢的情况下,从一开始(以1或2为起点)加到20,有多少种不同的递加过程?比如1,4,7,10,12,15,18,20算一种;2,5,8,11,14,17,20… 2022年 计数问题 递推关系 递归算法 函数参数与返回值 -- -- A54436 有如下两根木棒,在不叠放的情况下切成五段圆柱,需要切几次? 2022年 逻辑推理 计数问题 数学思维 -- -- A54162 一块豆腐平放着按照下图所示的方式切4刀,我们会得到几块豆腐? 2021年 计数问题 空间想象 图形规律 -- -- A61629 每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正 规图,其中包含欧拉回路的不同2正规图的数量为( )。 2022年 图论 计数问题 欧拉回路 度数 -- -- A53343 同学们站成一排,从左边数小明是第5人,从右边数小明是第5人,请问这排共多少学生? 2020年 逻辑推理 计数问题 重叠计数 -- -- A61496 把8个同样的球放在5个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?()提示:如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法。 2019年 组合数学 计数问题 整数分拆 -- -- A62109 信息学奥赛练习题:货币系统【 2023年 动态规划 计数问题 完全背包 -- -- A62105 信息学奥赛练习题:买书【 2023年 动态规划 计数问题 完全背包 -- -- A63559 小精灵在公园捡了4 根木棍,他想用这些木棍围成三⻆形,你知道他可以围成几个不同的三⻆形吗? () 计算思维组 计数问题 组合枚举 三角形判定 -- -- A63515 有100张数字卡片,1~100的数都有,这些卡片的数中,含“0”或“1”的有多少个?( ) 计算思维组 容斥原理 计数问题 数字特征 -- -- A59437 有 2*n的一个长方形方格,用一个1*2的骨牌铺满方格,当n=5时,铺法总数为多少?( ) 2020年 动态规划 计数问题 递推关系 -- -- A66254 小杨的握手问题 2023年 归并排序 计数问题 逆序对 分治算法 -- -- A66232 核电站一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 1 < N < 50,2 ≤ M ≤ 5 )输出一个正整数S,表示方案总数。样例输入4 3样例输出13 2023年 递推 动态规划 计数问题 状态转移 -- -- A61736 在1和2015之间 (包括1和2015 在内) 不能被 4,5,6三个数任意一个数整除的数有 ( )个。 2023年 容斥原理 整除判断 计数问题 -- -- A63443 将一个表面涂有颜色的正方体,分割成同样大小的27个小正方体,如下图所示。有2个及2个以上表面涂有颜色的小正方体有( )个。 计算思维组 计数问题 空间想象 立体图形 -- -- A55915 小杨从家到学校有三条路可走,从学校到科技馆有四条路可走,小杨从家到科技馆有几种走法? ( ) 2024年-选择题 计数问题 乘法原理 -- -- A66849 游戏3.1.1 题面描述你有四个正整数n,a,b,c ,并准备用它们玩一个简单的小游戏。在一轮游戏操作中,你可以选择将n减去a,或是将n减去b。游戏将会进行多轮操作,直到当n≤c时游戏结束。你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同,当且仅当游戏操作轮数不同,或是某一轮游戏操作中,一种操作序列选择将n减去a,而另一种操作序列选择将n减去b。如果a=b,也认为将n… 2024年 递推 动态规划 取模运算 计数问题 -- -- A66835 游戏 3.1.1 题面描述 你有四个正整数n,a,b,c ,并准备用它们玩一个简单的小游戏。 在一轮游戏操作中,你可以选择将n减去a,或是将n减去b 。游戏将会进行多轮操作,直到当n≤c时游戏结束。 你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同,当且仅当游戏操作轮数不同,或是某 一轮游戏操作中,一种操作序列选择将n减去a ,而另一种操作序列选择将n减去b 。如果a… 2024年 递推 动态规划 取模运算 计数问题 -- -- A68850 在一个神奇的王国里,有一块n行m列的格子地板。每个格子都是一个正方形,里面藏着一个秘密。小男孩阿力得到了一张古老的地图,上面标注了这些格子的谜题和宝藏。 每天放学后,阿力都会来到这片地板上解开一个新的谜题。有时是数学问题,有时是历史故事,还有时是自然现象。随着他不断探索,他不仅找到了许多宝藏,还学到了无数知识。最终,阿力成为了村里最聪明的小孩,而那片格子地板也成了他心中永远的冒险… 2024年 循环结构 计数问题 数学推导 -- --