12 2023 档案

2023南海区信息学区赛（初中组） T3 步数(原始)
摘要：第3题 步数(原始) 查看测评数据信息 有一个二维网格，从上往下，行的编号从1至n，从左往右，列的编号是1至m。 第i行第j列的格子编号为(i,j)，如果 a[i][j]为 '@',表示格子(i,j)有障碍物， 如果a[i][j]为'.'则表示格子(i,j)可通行。 奶牛bessie当前在 格子(r 阅读全文
posted @ 2023-12-23 19:35 cn是大帅哥886 阅读(224) 评论(0) 推荐(0)
2023南海区信息学区赛（初中组）T2棋盘(原始)
摘要：第2题 棋盘(原始) 查看测评数据信息 有一个R行C列的棋盘，共有R×C个单元格子，每个单元格子都要放一个棋子，棋子只有黑色或者白色。 如果两个单元格子有公共边，那么称为相邻的格子。 如果一个棋盘满足所有相邻格子的棋子都是不同颜色，那么就称为“优美”棋盘;否则称为“普通”棋盘。 把棋盘上的一个黑色棋 阅读全文
posted @ 2023-12-23 19:30 cn是大帅哥886 阅读(259) 评论(0) 推荐(0)
2023南海区信息学区赛（初中组） T1二进制整除
摘要：第1题 二进制整除 查看测评数据信息 交换二进制数相邻两个位置的数字，需要花费1元的代价。 读入整数n以及n位二进制数(也许有前导0)，你需要依次回答n个独立的问题，第i个问题(1<=i<=n)是这样的： 假如要使得读入的二进制数是2^i的倍数，至少需要花费多少元的代价？如果不可能，则输出-1。 注 阅读全文
posted @ 2023-12-23 19:14 cn是大帅哥886 阅读(345) 评论(0) 推荐(0)
单调栈
该文被密码保护。
posted @ 2023-12-13 17:35 cn是大帅哥886 阅读(3) 评论(0) 推荐(0)
2020年初一初二集训队（线段树） 基本操作
摘要：其他 线段树详解与实现 - 知乎⁤ (zhihu.com) 线段树 - OI Wiki (oi-wiki.org) 线段树 学习笔记 - xujindong 的博客 - 洛谷博客 (luogu.com.cn) 简介 线段树(segment tree)是一种二叉搜索树，也是平衡二叉树，它的每一个结点对 阅读全文
posted @ 2023-12-10 15:41 cn是大帅哥886 阅读(50) 评论(0) 推荐(0)
2023南海区区赛模拟（初中组）T3删除区间
摘要：第3题 删除区间 查看测评数据信息 开始给你N个元素的数组（下标从1开始），数组里的数是1,2,3,…,N，然后执行D次删除操作。每次删除操作给一个区间[lo, hi]，要求删除下标位置从lo到hi的数，数组里的数据个数会减少hi-lo+1个。 例如，N=8，第1次删除操作区间是[3 4]，结果为” 阅读全文
posted @ 2023-12-09 19:20 cn是大帅哥886 阅读(22) 评论(0) 推荐(0)
2023南海区区赛模拟（初中组）T1询问"好数"
摘要：第1题 询问"好数" 查看测评数据信息 如果整数a = b^2 或者 a = b^3，其中正整数b>=1， 那么a就是"好数"。 即：如果a是平方数或者立方数，那么a就是"好数"。 现在有n个询问，第i个询问给出一个整数x[i]，表示询问1至x[i]范围内有多少个"好数"。 输入格式 第一行，一个整 阅读全文
posted @ 2023-12-09 18:51 cn是大帅哥886 阅读(33) 评论(0) 推荐(0)