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

分类题库

信息学奥赛题库

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

共 29 题

题目列表

共 29 题
A61819 信息学奥赛练习题:小木棍【 2023年 枚举 深度优先搜索 剪枝优化 编程题 A61817 信息学奥赛练习题:埃及分数【 2023年 深度优先搜索 分数运算 迭代加深 编程题 A61815 信息学奥赛练习题:素数方阵(The Primes)【 2023年 深度优先搜索 素数判定 回溯剪枝 数位和 编程题 A61814 信息学奥赛练习题:靶形数独【 2023年 深度优先搜索 回溯 编程题 A61731 假设有 n 根柱子,需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定,顶部可以放入圆环,每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时,最多可以放置( )个圆环 2023年 深度优先搜索 图论建模 完全平方数 回溯 单选 A61638 (洪水填充)现有用字符标记像素颜色的8x8图像,颜色填充的操作描述如下:给定起点像素的位置和待填充的颜色,将起始像素和所有可达的像素(可达的定义:经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同),替换为指定的颜色。试补全程序 #include <bits/stdc++.h> 2022年 深度优先搜索 递归 二维数组 洪水填充 编程题 A61620 (容器分水) 有两个容器,容器 1 的容量为为 a 升,容器 2 的容量为 b 升;同时允 许下列的三种操作,分别为:1) FILL(i):用水龙头将容器 i (i∈{1,2})灌满水;2) DROP(i):将容器 i 的水倒进下水道;3) POUR(i,j):将容器 i 的水倒进容器 j (完成此操作后,要么容器 j 被灌满,要么容器 i 被清空)。求只使用上述的两个容器和三种操作,获得恰好 … 2022年 深度优先搜索 状态转移 记忆化搜索 递归回溯 编程题 A61524 2020年信息学奥赛csp-j阅读程序题:#include <algorithm> 2020年 深度优先搜索 递归 数组操作 回溯 编程题 A61253 (排列数)输入两个正整数n,m(1<n<20,1<m<n),在1~n中任取m个数,按字典序从小到大输出所有这样的排列。例如:输入:3 2输出:1 21 32 12 33 13 2#include<iostream> 2012年 深度优先搜索 排列组合 字典序 回溯算法 填空