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

PROBLEM SET

计数问题

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

共 39 题
重置

题目列表

共 39 题
A16933 冒险家来到一个小岛上,岛上生活着一些土著人。有 5 个土著人告诉冒险家,在岛上还有多少土著人和自己年龄相同。他们的回答分别是5,3,3,5,1。请你帮冒险家算一算,这个岛上至少有多少土著人?( )注意:统计人数时不算冒险家。 蓝桥杯-SW-L3 逻辑推理 计数问题 最值问题 中等 -- A17035 红军物资均衡分配 信息素养-C 动态规划 计数问题 背包问题 状态转移 中等 -- 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年 图论 计数问题 欧拉回路 度数 -- -- A71914 遍历计数 编程题 计数问题 模运算 深度优先遍历 基础 -- A71926 优美的数字 编程题 循环结构 计数问题 数位枚举 入门 -- A71939 小瓜爬楼梯 编程题 递推 动态规划 计数问题 入门 -- A71949 谐音替换(replace) 编程题 计数问题 字符串匹配 哈希 子串替换 入门 -- 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年 递推 动态规划 计数问题 状态转移 -- --