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

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 1692 题

题目列表

共 1692 题
A62587 如图是一张包含 7 个顶点的有向图。如果要删除一些边,使得从节点 1 到节点 7 没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合?() 2024年 图论 组合计数 有向图 最小割 单选 A62586 2024 CSP-S1阅读程序题(1)(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×,除特殊说明外,判断题 1.5 分,选择题 3 分,共计 40 分) 2024年 字符串 时间复杂度 数组 阅读程序 编程题 A62585 2024 CSP-S1阅读程序题(2) 2024年 循环结构 时间复杂度 数组 阅读程序 编程题 A62584 2024 CSP-S1阅读程序题(3) 2024年 递归 时间复杂度 位运算 阅读程序 编程题 A62583 合并序列:有两个长度为 N 的单调不降序列 A 和 B,序列的每个元素都是小于 10^9的非负整数。在 A 和 B 中各取一个数相加可以得到 N^2 个和,求其中第 k 小的和。上述参数满足 N<=10^5 和 1<=K<=N^2 2024年 二分答案 双指针 有序序列 第k小 编程题 A62582 次短路:已知有一个 n 个点 m 条边的有向图 G,并且给定图中的两个点 s 和 t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行,第一行表示此段路经的长度,第二行表示此段路的一个方案 2024年 图论 最短路 路径还原 次短路 编程题 A62581 扑克牌(poker)【 2024年 字符串处理 计数统计 集合去重 编程题 A62580 地图探险(explore)【 2024年 模拟 二维数组 坐标与方向 边界判断 编程题 A62579 小木棍(sticks)【 2024年 前导零处理 贪心构造 数位枚举 多组测试数据 编程题 A62578 接龙(chain)【 2024年 动态规划 状态转移 序列匹配 预处理优化 编程题 A62577 决斗(duel)【 2024年 贪心 排序 计数统计 编程题 A62576 超速检测(detect)【 2024年 二分查找 贪心算法 区间覆盖 物理运动模型 编程题 A62575 染色(color)【 2024年 贪心 动态规划 状态设计 数组 编程题 A62574 擂台游戏(arena)【 2024年 位运算 完全二叉树 异或 前缀查询 编程题 A62573 关于 2024年海淀区信息学竞赛的描述错误的是( ) 2024年 赛事规则 信息学竞赛 单选 A62572 下列是合法的C++变量名称的是( ) 2024年 标识符 变量命名规则 单选 A62571 关于C++赋值语句的写法一定错误的是( ) 2024年 变量与数据类型 运算符 赋值语句 单选 A62570 二进制数(1011001),对应的十进制数是( ) 2024年 进制转换 二进制 十进制 单选 A62569 表达式 23 & 18 的运算结果为( )。 2024年 位运算 按位与 单选 A62568 将7人分成三组,要求任意两个组的人数差值不能超过1,则有( )种不同的分法。 2024年 排列组合 组合计数 分组问题 单选