GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

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

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A22569 ②处应填( ) 信息学奥赛-CSP-X-L1 -- 较易 -- A22570 背包问题现有n件物品(编号为1，2，…，n)，其中第i件物品的重量为w[i]，价值为v[i]。现在让你从中选择若干件物品装进你的背包。背包的容量为 sta，要求你所选物品的总重量不能超过 sw。请计算你的背包能装物品价值总和的最大值。所有输入均为整数，数据范围限制：： 1≤n≤1θθ;1≤sw≤10∘:1≤wi≤sw:1≤v1≤1θ3试补全程序。#include< cstdio> #includ… 信息学奥赛-CSP-X-L1 -- 较易 -- A22571 ⑤处应填( )。 信息学奥赛-CSP-X-L1 -- 较易 -- A22572 ④处应填( )。 信息学奥赛-CSP-X-L1 -- 较易 -- A22573 ③处应填( ) 。 信息学奥赛-CSP-X-L1 -- 较易 -- A22574 ②处应填( )。 信息学奥赛-CSP-X-L1 -- 较易 -- A22575 最大平均分小明按顺序做了n道题目，第1道题目的得分a[1]为一个0到10000之间的整数，将这n道题的最低得分去掉，取剩下的题目的得分的平均分作为最终成绩。小明想要最终成绩尽可能高，他可以去掉前k(1≤k≤n-2)道题目，只做并计算后面的n-k道题目的最终成绩，小明想知道所有的可以使得他获得最高的最终成绩的k的值，如果有多个k 则从小到大输出。数据范围满足1≤n≤105,0≤a[1]≤104。提… 信息学奥赛-CSP-X-L1 -- 较易 -- A22576 对于以下输入数据，输出结果为( )。 信息学奥赛-CSP-X-L1 -- 较易 -- A22577 如果输入的n=20, 则f1(n)的值为( ) 。 信息学奥赛-CSP-X-L1 -- 较易 -- A22578 下面说法正确的是( )。 信息学奥赛-CSP-X-L1 -- 较易 -- A22579 该程序能求出( n!=1⋅2∗3∗⋯"n) 结果中零的个数。( ) 信息学奥赛-CSP-X-L1 -- 较易 -- A22580 f2函数一定比 f1函数运行速度快。( ) 信息学奥赛-CSP-X-L1 -- 较易 -- A22581 # include< bits/ stdc++. h> using namespace std; int n; int f1(int n){ int res=0; for(int i=2;1<=n;1+=2){ int j=i; while(j%2==0) res++; j/=2; } return res; } int f2(int n){ int res=0; while(n){ n/=5;… 信息学奥赛-CSP-X-L1 -- 较易 -- A22582 对于以下输入数据，输出结果为( )。8 100 -91 30 -20 233 -30 -50 -50 -20 信息学奥赛-CSP-X-L1 -- 较易 -- A22583 对于以下输入数据，执行完程序后，a数组的值为( )。5 5 1 -3 -6 5 -2 信息学奥赛-CSP-X-L1 -- 较易 -- A22584 该程序时间复杂度为( )。 信息学奥赛-CSP-X-L1 -- 较易 -- A22585 如果 a 序列有小于 0 的元素，程序运行结束后m的值一定发生变化。( ) 信息学奥赛-CSP-X-L1 -- 较易 -- A22586 变量 ans 记录的是 a 序列中非负数的个数。( ) 信息学奥赛-CSP-X-L1 -- 较易 -- A22587 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int n, m, ans; int a[N]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[1]; } sort(a+1, a+n+1); for(int i=n;i>=1;i--){ if(a[i]>=0… 信息学奥赛-CSP-X-L1 -- 较易 -- A22588 当输入为11和3时,递归函数gcd被调用的次数(包括第一次调用)是( ) 信息学奥赛-CSP-X-L1 -- 较易 --