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

分类题库

信息学奥赛题库

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

共 49 题

题目列表

共 49 题
A61545 (装备穿戴问题)有 n 件装备,穿戴第 i 件装备需要玩家的力量值至少为 𝑎𝑖,穿戴该装备后会让玩家的力量值增加 𝑏𝑖。现在请问玩家的初始力量 值最小是多少,才能以某种顺序穿戴上所有的装备? 输入:第一行是一个整数 n(1 ≤ 𝑛 ≤ 103);第二行有 n 个整数,第 i 个 整数表示 𝑎𝑖(0 ≤ 𝑎𝑖 ≤ 109);第三行有 n 个整数,第 i 个整数表示 𝑏𝑖 ( 0 ≤ 𝑏 𝑖 ≤ 1… 2021年 模拟 二分答案 贪心算法 排序 编程题 A61504 龟兔赛跑(race.cpp)【问题描述】乌龟和兔子正在赛跑。 兔子尽全力每分钟跑 a 米,乌龟尽全力每分钟跑 b 米。从比赛开始,乌龟一直不停的尽全力跑。而兔子却比较偷懒。 每过一分钟,兔子都会看看乌龟,如果乌龟在他后面,他就会说“乌龟跑得真慢呀,我就算睡一觉也比乌龟快”,然后躺在地上休息一分钟;如果乌龟与他的位置相同或者跑在他前面,他就会说“乌龟跑得真慢呀,我一下就追上他了”,然后尽全… 2020年 模拟 循环结构 条件判断 文件输入输出 编程题 A61486 2019年信奥赛csp-j 初赛阅读程序2:#include<bits/stdc++.h> 2019年 模拟 循环结构 条件判断 数组 编程题 A61467 2019年CSP-S1提高组初赛阅读程序题:#include <cstdio> 2019年 模拟 循环结构 条件判断 数组 编程题 A61464 (匠人的自我修养)一个匠人决定要学习n个新技术,要想成功学习一个新技术,他不仅要拥有一定的 经验值,而且还必须要先学会若干个相关的技术。学会一个新技术之后,他的经验值会增加一个对应的 值。给定每个技术的学习条件和习得后获得的经验值,给定他已有的经验值,请问他最多能学会多少个 新技术。输入第一行有两个数,分别为新技术个数n(1≤n≤103),以及已有经验值(≤10^7). 接下来n行。第i行的两个… 2019年 模拟 拓扑排序 贪心算法 邻接表 编程题 A61427 对于一个1到n的排列p(即1到n中每一个数在p中出现了恰好一次),令qi为第i个位置之后第一个比pi值更大的位置,如果不存在这样的位置,则qi =n+1。举例来说,如果n=5且p为1 5 4 2 3,则q为2 6 6 5 6。下列程序读入了排列p,使用双向链表求解了答案。试补全程序。(第二空2分,其余3分)数据范围 1 ≤ n ≤ 105。#include<iostream> 2018年 模拟 双向链表 排列与逆排列 数组下标映射 填空 A61401 NOIP 2017普及组初赛试题 阅读程序写结果:#include<iostream> 2017年 模拟 循环结构 条件判断 边界处理 填空 A61379 2017年noip提高组初赛阅读程序题:#include <iostream> 2017年 模拟 循环结构 边界判断 变量追踪 填空 A61120 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为( )。 2006年 模拟 后进先出 多选