GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

题库

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

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

题目列表

共 67434 题
A27932 乘积的最大和给定两组整数 A 和 B，你可以从 A 中任选一个整数，与 B 中任选的一个整数相乘。注意每个整数至多只能被选中 1 次。将这些乘积加起来，最大值能达到多少？输入输入第一行给出正整数 NA，为 A 组中整数的个数，随后一行给出 A 中的 NA 个整数；然后给出正整数 NB，为 B 组中整数的个数，随后一行给出 B 中的 NB 个整数。数据范围为 1 ≤ NA, NB ≤ 105，最大… 电子学会-C-L5 -- 较难 -- A27933 从A到B我们来做一个数字游戏，通过一系列操作把一个数字 A 变成另一个数字 B。设当前数字是 X，规定每次操作可以从以下 3 种里面选一种进行：- X = X + 1- X = X - 1- X = X × N你的任务就是求出从 A 变成 B 至少需要多少步。输入每组输入包含多个测试用例。先给出一个整数 K（≤ 10），为测试用例的个数。随后 K 行，每行给出一个测试用例的三个整数：A、B、N，… 电子学会-C-L5 -- 较难 -- A27934 结绳给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 n 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 n (2 ≤ n ≤ 104)；第 2 行给出 n 个… 电子学会-C-L5 -- 较难 -- A27935 二进制串的评分对于一个给定的二进制串 s（即仅由字符 0 和 1 组成的串），其评分是这样计算的：将原串切分为若干段，使得每段包含的字符是一样的，且相邻两段包含的字符是不一样的。该字符串的评分定义为各段长度的异或值（如果只有一段，评分就是这段的长度）。异或（Exclusive OR，简称 XOR）是一种数学运算符，用于计算机中的位运算。当且仅当两个输入值不同时，异或运算输出为真（1），否则输出为… 电子学会-C-L4 -- 较难 -- A27936 多样解码将一个由大写英文字母组成的字符串加密为一个数字串，可以简单地将 A ~ Z 转换为 0 ~ 25。但是这种方法带来的问题是，反向解码的结果可能是不唯一的。例如 `1213407` 既可以解码为 `BCBDEAH`，也可以解码为 `MBDEAH`、 `BCNEAH`、`BVDEAH` 或 `MNEAH`。注意 `07` 和 `7` 是有区别的，不能被解码为 `H`。本题就请你计算一下，给定… 电子学会-C-L4 -- 较难 -- A27937 完美数列给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M ≤ m*p，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入输入第一行给出两个正整数 n 和 p，其中 n（≤ 105）是输入的正整数的个数，p（≤ 109）是给定的参数。第二行给出 n 个正整数，每个数不超过 109。输出在一行中输出最多可以选择多… 电子学会-C-L4 -- 较难 -- A27938 两枚硬币伊娃喜欢收集全宇宙的硬币，包括火星币等等。一天她到了一家宇宙商店，这家商店可以接受任何星球的货币，但有一个条件，无论什么价格，都必须用 2 枚硬币一次付清，不能多也不能少。而她有多达 105 个硬币，于是求助于你。给定任一价格，请帮她找出可以付款的 2 枚硬币。输入第 1 行给出 2 个正整数：n (≤ 105)为硬币枚数、m（≤ 103）为伊娃要付清的价格； 第 2 行给出 n 枚硬币… 电子学会-C-L4 -- 较难 -- A27939 分玩具 电子学会-C-L3 -- 中等 -- A27940 三元组的离心力 电子学会-C-L3 -- 中等 -- A27941 增高垫 电子学会-C-L3 -- 中等 -- A27942 狼人杀 电子学会-C-L3 -- 中等 -- A27943 分组均衡性 电子学会-C-L3 -- 中等 -- A27944 答题卡 电子学会-C-L2 -- 较易 -- A27945 不变初心数 电子学会-C-L2 -- 较易 -- A27946 6翻了 电子学会-C-L2 -- 较易 -- A27947 千年一遇对称日 电子学会-C-L2 -- 中等 -- A27948 投票 电子学会-C-L2 -- 较易 -- A27949 我要奖品 电子学会-C-L1 -- 容易 -- A27950 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个… 电子学会-C-L1 -- 容易 -- A27951 寻找250 电子学会-C-L1 -- 容易 --