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

PROBLEM SET

模拟与枚举

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

共 1 题

重置

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

题目列表

共 1 题

A62777 完善C++程序：精明与糊涂有N个人，分为两类:i)精明人:永远能正确判断其他人是精明还是糊涂;ii)糊涂人:判断不可靠，会给出随机的判断。已知精明人严格占据多数，即如果精明人有k个，则满足k > N/2。你只能通过函数 query(i,j)让第i个人判断第个人:返回true表示判断结果为“精明人”;返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明… 2025年 条件判断多数派算法抵消法模拟与枚举 -- --