GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A18791 不重叠区间判断条件中，a[i].l > last 和 a[i].l >= last 效果完全一致。（） 信息学奥赛-C-L100 排序边界条件区间贪心较难 -- A18792 哈夫曼合并石子可以用普通数组反复排序代替优先队列，效率更高。（） 信息学奥赛-C-L100 时间复杂度优先队列贪心算法哈夫曼树较难 -- A18793 贪心策略出现反例时，应改用动态规划而非继续修改贪心规则。（） 信息学奥赛-C-L100 动态规划贪心算法算法策略选择较难 -- A18794 分饼干问题中，两个数组必须同时升序排序才能得到最优答案。（） 信息学奥赛-C-L100 双指针贪心算法排序较难 -- A18795 区间全覆盖问题（用最少线段覆盖整条直线）按右端点排序求解。（） 信息学奥赛-C-L100 贪心算法排序区间覆盖较难 -- A18796 priority_queue<int,vector<int>,greater<int>>是小根堆。（） 信息学奥赛-C-L100 优先队列小根堆模板参数较难 -- A18797 面值为1、5、10的人民币，凑金额问题可以使用贪心算法。（） 信息学奥赛-C-L100 贪心算法币值组合较难 -- A18798 活动选择问题中，将区间按左端点排序也能得到正确答案。（） 信息学奥赛-C-L100 贪心算法区间调度排序策略较难 -- A18799 贪心算法只要排序正确，就一定能得到全局最优解。（） 信息学奥赛-C-L100 贪心算法全局最优解较难 -- A18800 哈夫曼合并石子问题使用小根堆的原因是（） 信息学奥赛-C-L100 贪心算法哈夫曼树小根堆较难 -- A18801 下列关于反例意识说法错误的是（） 信息学奥赛-C-L100 命题判断反例意识较难 -- A18802 区间合并问题的标准排序规则是（） 信息学奥赛-C-L100 贪心算法区间合并排序规则较难 -- A18803 船载重限制为5，人的重量数组[1,2,3,4]，求最少船只数，正确贪心策略是（） 信息学奥赛-C-L100 双指针贪心算法排序较难 -- A18804 求解「最少点覆盖所有区间（射气球问题）」，核心策略是（） 信息学奥赛-C-L100 贪心算法排序区间调度较难 -- A18805 C++中priority_queue<int>默认是（） 信息学奥赛-C-L100 堆优先队列容器适配器较难 -- A18806 硬币面值为{1,3,4}，凑出金额6元，关于贪心说法正确的是（） 信息学奥赛-C-L100 贪心算法最优子结构反例构造较难 -- A18807 下列场景中，使用普通数组sort排序贪心，必须用优先队列（堆）的是（） 信息学奥赛-C-L100 优先队列贪心算法排序较难 -- A18808 区间贪心求解「最多不重叠活动」问题，标准排序方式是（） 信息学奥赛-C-L100 贪心算法排序区间调度较难 -- A18809 关于贪心算法的核心思想，下列说法正确的是（） 信息学奥赛-C-L100 贪心算法局部最优全局最优较难 -- A18810 不定长滑动窗口 信息学奥赛-C-L100 双指针数组滑动窗口连续子数组较难 --