分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
多选