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

PROBLEM SET

题库

按难度与知识点筛选,找到适合的练习题。

共 67434 题
重置

题目列表

共 67434 题
A61381 如右图所示,共有13个格子。对任何一个格子进行一 次操作,会使得它自己以及与它上下左右相邻的格子中 的数字改变(由 1 变 0,或由 0 变 1)。现在要使得所 有的格子中的数字都变为 0,至少需要_________次操作。 2017年 状态翻转 网格与相邻 最少操作次数 异或 -- -- A61380 如下图所示,A 到 B 是连通的。假设删除一条细的边的代价是 1,删除一条粗的边的代价是 2,要让 A、B 不连通,最小代价是(________),最小代价的不同方案数是(_______)。(只要有一条删除的边不同,就 是不同的方案) 2017年 图论 网络流 最小割 -- -- A61379 2017年noip提高组初赛阅读程序题:#include <iostream> 2017年 模拟 循环结构 边界判断 变量追踪 -- -- A61378 (大整数除法)给定两个正整数p和q,其中p不超过10100, q不超过100000, 求 p 除以 q 的商和余数。(第一空 2 分,其余 3 分) 输入:第一行是 p 的位数 n,第二行是正整数 p,第三行是正整数 q。 输出:两行,分别是 p 除以 q 的商和余数。#include <iostream> 2017年 循环结构 高精度除法 大整数运算 字符串与数字转换 -- -- A61377 最长路径)给定一个有向无环图,每条边长度为 1,求图中的最长路径长度。(第五空 2 分,其余 3 分) 输入:第一行是结点数 n(不超过 100)和边数 m,接下来 m 行,每行两个整数 a, b,表示从结点 a 到结点 b 有一条有向边。结点标号从 0 到(n-1)。 输出:最长路径长度。 提示:先进行拓扑排序,然后按照拓扑序计算最长路径。#include <iostream> 2017年 动态规划 拓扑排序 邻接矩阵 入度 -- -- A61619 车辆统计 国豪家的小区旁边有个 T 字型的路口。暑假的时候,国豪会坐到路口旁边的树荫下纳凉。有时候,他一边纳凉,一边会观察从路口驶过的汽车,他发现大部分司机都严格遵守交通规则,在绿灯的时候通过路口,还有一些司机会抢着黄灯冲过路口,这样做其实挺危险,更有甚者,有少部分司机会无视红灯的存在,直接闯红灯通过路口,看得国豪心惊肉跳。现在给出某段时间国豪观察的车辆通过情况,请你统计绿灯、黄灯、… 2022年 字符串 循环结构 条件判断 计数统计 -- -- A61618 直角三角形 国豪和国庆很喜欢数学,他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示,如果这三边的边长满足如下关系:a^2 +b^ 2 =c^ 2 ,则说明它们构成了一个直角三角形,且 a 和 b为直角边,c 为斜边。现给出 n 条边的边长,请你从中选出三条边,让它们能构成一个直角三角形,请问一共能构成多少个直角三角形。输入:共两行。第一行,一个整数 n… 2022年 组合计数 枚举与计数 勾股定理 数组统计 -- -- A61617 质因数 国豪知道素数的多种判定方法,比如枚举该数的所有因数,再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是,他提了一个问题:给定一个合数 c,请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入:共一行,一个正整数 c。输出:若干行。第一行表示 c 的质因数的个数。接下来若干行,按照字典序给出 c 的每个质因数及其出现的次数。样例输… 2022年 循环结构 质因数分解 素数判定 排序输出 -- -- A61616 采摘苹果 秋天到了,国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子,当他手够不着时,他会站到椅子上再试试。当然,摘苹果不仅需要能够到,还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi,并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时,就认… 2022年 模拟 循环结构 条件判断 贪心算法 -- -- A61376 体验积分值 (point)卡卡西和小朋友们做完了烧脑的数字游戏,决定放松一下,他们来到了万达乐园,乐园中有很多的游玩项目,每玩一个项目就能获取一定的体验积分,不同的项目产生不同的体验积分,假设乐园所有的游乐项目正好排成一排,并且游客们不能游玩任意相邻的两个项目,那么卡卡西如何挑选游玩项目,使得这次万达行他能获得最多的体验积分值呢。输入:输入共两行,第一行是一个正整数 n ,表示万达乐园的游乐项目… 2017年 动态规划 数组 最优化问题 -- -- A61577 笨鸟先飞 多多是一只小菜鸟,都说笨鸟先飞,多多也想来个菜鸟先飞。于是它从0点出发,一开始的飞行速度为1米/秒,每过一秒多多的飞行速度比上一秒的飞行速度快2米,问n秒后多多飞了多少米? 2021年 循环结构 数学规律 整数运算 -- -- A61576 多多的作业 多多刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下多多算得对不对。每道题目(包括答案)的格式为a + b = c或者a – b = c,其中a和b是作业中给出的,均为不超过100的非负整数;c是多多算出的答案,是不超过200的非负整数;且每个符号间有一个空格,即‘+’的前后各有一个空格,‘=’前后各有一个空格。 2021年 循环结构 条件判断 字符串处理 算术运算 -- -- A61575 Excel地址Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列, Z表示第26列,AA表示第27列,AB表示第28列, BA表示第53列,... 当然Excel的最大列号是有限度的,所以转换起来不难。 多多想把这种表示法一般化,把很大的数字转换为很长的字母序列。 2021年 循环结构 进制转换 字符串处理 -- -- A61574 朋友圈 多多很喜欢发朋友圈,至今他已经发了N条朋友圈,并且他的第i条朋友圈获得了ci次点赞。多多听说有一个h指数来衡量朋友圈的质量,h指数是指有至少h条获得了不少于h次点赞的朋友圈的最大整数h。例如,有4条朋友圈获得的点赞次数为(1,100,2,3),则h指数为2,如果点赞次数为 (1,100,3,3),则h指数为3。 多多想知道自己的h指数是多少。 2021年 贪心 排序 计数排序 -- -- A61573 丢失的书页 多多有一本共n页的古老书籍。某一天多多想要打开这本书时,一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来,可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了,于是清点了一下捡到的页码。 但是多多很粗心,他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的,即第1页和第2页在同一张纸上,第3页和第4页在同一张纸上……如果多多点到了第2页,但没点到第1页,那… 2021年 条件判断 数学建模 贪心策略 数组与计数 -- -- A61572 平方因子 多多有一些正整数n,n+1,n+2,...m,如 n=3,m=9 时,多多有3,4,5,6,7,8,9 七个数。 多多不喜欢平方因子,如 4,9,16,25 都是平方因子,而1不算平方因子,多多想知道他的这些数当中有多少数中不包含平方因子?在 3~9 这些数中包含平方因子的数有4,8,9 三个数,不包含平方因子的数是 3,5,6,7 四个数。 2021年 循环结构 条件判断 因数判断 数学枚举 -- -- A63836 下列关于信息安全的说法,不正确的是( ) 选择题 网络安全 信息安全 数据加密 -- -- A63835 下列关于网页和浏览器的说法,正确的是( ) 选择题 网络基础 网页与浏览器 -- -- A63834 小明开发“在线学习系统”,为学生提供在线选课和学习服务。使用Access'软件设计该系统的数据库,部分界面如图所示。下列说法正确的是( ) 选择题 字段类型 数据库设计 数据表结构 -- -- A63833 下列关于信息编码的说法,正确的是( ) 选择题 二进制 字符编码 信息编码 数据表示 -- --