初中组

第3题 步数(原始) 查看测评数据信息 有一个二维网格，从上往下，行的编号从1至n，从左往右，列的编号是1至m。 第i行第j列的格子编号为(i,j)，如果 a[i][j]为 '@',表示格子(i,j)有障碍物， 如果a[i][j]为'.'则表示格子(i,j)可通行。 奶牛bessie当前在 格子(r ......

第2题 棋盘(原始) 查看测评数据信息 有一个R行C列的棋盘，共有R×C个单元格子，每个单元格子都要放一个棋子，棋子只有黑色或者白色。 如果两个单元格子有公共边，那么称为相邻的格子。 如果一个棋盘满足所有相邻格子的棋子都是不同颜色，那么就称为“优美”棋盘;否则称为“普通”棋盘。 把棋盘上的一个黑色棋 ......

第1题 二进制整除 查看测评数据信息 交换二进制数相邻两个位置的数字，需要花费1元的代价。 读入整数n以及n位二进制数(也许有前导0)，你需要依次回答n个独立的问题，第i个问题(1<=i<=n)是这样的： 假如要使得读入的二进制数是2^i的倍数，至少需要花费多少元的代价？如果不可能，则输出-1。 注 ......

首先组越少越好，只有必须新开一组时才会开，即每组都加入过了相同的实力值。排序后扫一遍，维护当前分组方案，尽量加入人数少的组，如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的，所以组的信息具有单调性（第一维是当前最大实力值，第二维是当前人数），可以用双端队列 \(O(n)\) 维护。 ......

第3题 删除区间 查看测评数据信息 开始给你N个元素的数组（下标从1开始），数组里的数是1,2,3,…,N，然后执行D次删除操作。每次删除操作给一个区间[lo, hi]，要求删除下标位置从lo到hi的数，数组里的数据个数会减少hi-lo+1个。 例如，N=8，第1次删除操作区间是[3 4]，结果为” ......

第1题 询问"好数" 查看测评数据信息 如果整数a = b^2 或者 a = b^3，其中正整数b>=1， 那么a就是"好数"。 即：如果a是平方数或者立方数，那么a就是"好数"。 现在有n个询问，第i个询问给出一个整数x[i]，表示询问1至x[i]范围内有多少个"好数"。 输入格式 第一行，一个整 ......

P7624 令 \(d_i\) 表示 \(1\) 号车站到 \(i\) 号车站的距离，\(len\) 表示环形地铁的总长度。 考虑题中给的条件： \(type_i = 0\) 时，若 \(u_i < v_i\)，即可表示为 \(d_{v_i} - d_{u_i} \ge L_i \iff d_{u_ ......

[AHOI2017初中组] rexp 题目背景 为了解决形形色色的字符串匹配问题，正则表达式是一个强有力的工具。正则表达式通过定义一套符号体系，能够表示出需要查找的字符串所具有的性质。如 a|aa 能匹配 a 或 aa，(a|b)c 能匹配 ac 或 bc。 题目描述 完整的正则表达式过于复杂，在这 ......

# [AHOI2017初中组] cover ## 题目背景 以下为不影响题意的简化版题目。 ## 题目描述 一个 $n\times n$ 的网格图（标号由 $1$ 开始）上有 $m$ 个探测器，每个探测器有个探测半径 $r$ ，问这 $n\times n$ 个点中有多少个点能被探测到。 ## 输入格 ......

注意到对于全局最小值 $x$ ，一旦我们可以合并它，我们一定会优先合并，因此 $x$ 和与 $x$ 相邻且更靠近起点的位置构成一个决策整体，定义为广义节点。 合并一个广义节点的贡献为 $x\times sz+c$，然后会让 $x\gets x+a$。 考虑比较先后合并两个广义节点 $x,y$ 的决策 ......

NOC 2022 初中组选择题和编程题题解 注意：本文有几个问题： 部分题目我也不确定答案，而且我水平不行，有些题目我还真不会，大家就把我的答案当个参考吧。 目前有一大半的题目因为作者比较懒，暂时没写，空在那儿，可以下载原题自己做做。 1 初中组选拔赛 原题链接，提取码：efy6。 1.1 选择题部 ......