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

PROBLEM SET

组合计数

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

共 65 题
重置

题目列表

共 65 题
A61748 书架上有21本书,编号从1到21,从其中选4本,其中每两本的编号都不相 2023年 组合计数 不相邻问题 插空法 -- -- A63422 “森林歌手大赛”中,有8只鸟报名参加。它们有4种颜色,每种颜色的鸟有2只。这场比赛使许多小鸟成了好朋友。小鸟每结交一个新朋友,就会和朋友互相交换一根 羽毛作为留念。但这仅发生在不同颜色的两只鸟之间。同种颜色的鸟有着相同的羽 毛,不会互相交换。琪琪是一只绿颜色的鸟。比赛结束后,它统计了其他7只鸟收集到的羽毛数量,分别是0根,1根,2根,3根,4根,5根,6根。请问,另一只绿颜色的鸟收集到的羽毛数量… 计算思维组 逻辑推理 组合计数 图论模型 -- -- A68478 挑选礼物**编程实现**小猴家里有一片香蕉林,由于小猴的好朋友小美快要过生日了,小猴打算在一排共n棵香 蕉树中选择两颗香蕉树作为小美的生日礼物,为了显得不是那么随意,小猴认为选取的 两棵香蕉树的距离不能超过d ,但是方案太多了,小猴想要先知道一共有多少种选择的 方案。已知一排香蕉树的位置坐标依次为 x1,x2,x3......xn,请你帮助小猴计算一下选择两棵距离 不超过d的香蕉树的方案有多少种… 2023年 双指针 排序 组合计数 -- -- A62636 天气冷了,社区志愿者给住在A楼的3位孤老送手套,5种颜色的手套各15 只混装在箱子里,试问无论如何取,从箱子中至少取( )只手套,就能保证有3副手套(手套无左右之分)。 2024年 组合计数 抽屉原理 最不利原则 -- -- A68866 [和为奇数】奇数是指不能被2整除的整数给定n个整数,两两相加和为奇数的两个数,我们称之为1项,请你找出总共会有多少项和为奇数。结果存入输出中。注意:一项中的两个数与顺序无关,即23与32是同一项。 2024年 循环结构 组合计数 奇偶性判断 -- -- A68858 【和为奇数】奇数是指不能被2整除的整数。给定n个整数,两两相加和为奇数的两个数,我们称之为1项,请你找出总共会有多少项和为奇数。结果存入输出中。注意:一项中的两个数与顺序无关,即23与32是同一项。 2024年 循环结构 组合计数 奇偶性判断 -- -- A68847 公司为每个员工都准备了一张信纸,每个信纸都对应着一个写着员工名字的信封。如果所有的信纸都不小心装错了信封,求所有信纸都装错信封共有多少种不同情况?输入描述。一个正整数n表示公司人数,保证n≤20。输出描述一个整数,代表有多少情况样例1输入2输出1 2024年 递推 组合计数 错排问题 -- -- A62587 如图是一张包含 7 个顶点的有向图。如果要删除一些边,使得从节点 1 到节点 7 没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合?() 2024年 图论 组合计数 有向图 最小割 -- -- A62568 将7人分成三组,要求任意两个组的人数差值不能超过1,则有( )种不同的分法。 2024年 排列组合 组合计数 分组问题 -- -- A66666 ⼀个简单无向图有10个结点、30条边 。再增加多少条边可以成为完全图 。 ( ) 2024年 图论 组合计数 完全图 -- -- A62519 字符串中任意个连续的字符组成的子序列称为该串的子串。当字符串长度为5 时,共有( )个子串。 2024年 字符串 组合计数 子串计数 -- -- A62808 红蓝扑克排列 创意编程组 递推 动态规划 组合计数 卡特兰数 -- -- A67426 线图 2025年 图论 组合计数 无向图 -- -- A67239 ⼩杨想点一杯奶茶外卖 ,但还差5元起送 。于是 ,⼩杨决定点一些⼩料 。可选的⼩料包括:珍珠1元、 椰果2 元、 奶冻3元、 奶盖4元 。每种⼩料最多点1份 。请问共有多少种满⾜起送条件的点⼩料⽅案?( )。 2025年 组合计数 枚举法 子集求和 -- -- A62731 方程x+y+z=12的正整数解(即x,y,z≥1)的组数是() 2025年 组合计数 隔板法 正整数解 -- -- A62718 若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有______种。 2025年 排列组合 组合计数 奇偶性分析 -- -- A67210 某社团有男生8人、女生7人。现需选出1名队长(性别不限)、1名副队长(性别不限)、2名宣传委员(两 人无角色区别,且必须至少1名女生)。假如一人不能兼任多职,共有多少种不同选法?( ) 2025年 排列组合 组合计数 分类计数 -- -- A4622 加密信息 枚举 数组 数位操作 组合计数 普及+/提高 -- A5123 汉明距离Ⅱ 动态规划 位运算 组合计数 数位DP 普及/提高- -- A6934 Alice 的分段游戏 动态规划 前缀和 组合计数 决策单调性 普及+/提高 --