摘要： 虚拟机VirtualBox安装Ubuntu详细图文教程【信息学奥赛环境】 一、下载准备工作 1、下载VirtualBox安装文件 点击下载链接：Downloads – Oracle VM VirtualBox 2、下载ubuntu20.04 我们是信奥环境所以直接从官网下载，下载NOI指定镜像链接： 阅读全文

摘要： 一、题目分析 题意简述 迷宫是 n×m 的网格： 第 1 行所有格子是入口，伤害值全为 0 第 n 行每一格都有机关，必须全部走到 除首尾两行外，房间有激光伤害 p[i][j] 士兵路径上所有格子的伤害最大值为该士兵代价 可以派出多名士兵，全队代价 = 所有士兵代价里的最大值 求全队最小的最大伤害代 阅读全文

摘要： 洛谷 P1083 [NOIP2012 提高组] 借教室 题解 一、题目信息 题目链接：https://www.luogu.com.cn/problem/P1083 题意简述： 学校一共有 n 天可租借教室，第 i 天最多能提供 ( r_i ) 间教室； 现有 m 份借教室订单，订单严格按先后顺序处理 阅读全文

摘要： 一、题目完整解读 1. 题意梳理 现有 n 个矿石，每个矿石有重量 $w_i$、价值 $v_i$；给出 m 个查询区间 $[l_i,r_i]$。 我们选定一个参数 W，对每个区间计算检验值 $y_i$： $$ y_i=\left(\sum_{j=l_i}^{r_i}[w_j\ge W]\right) 阅读全文

摘要： 一、题目分析 1. 题意简述 河道起点距离终点总长 L，起点终点中间有 N 块石头，最多移走 M 块石头（起点终点不能动）。移走石头后，选手跳跃时相邻两块石头的最小跳跃距离要尽可能大，求这个最大的最小距离。 样例输入： 25 5 2 2 11 14 17 21 石头位置数组： [0, 2, 11, 阅读全文

摘要： 一、题目分析 题目大意 木材厂有 n 根原木，要把它们切割成 k 段长度均为 l 的小段木头（木头可以有剩余），我们希望 l 尽可能大，求 l 的最大值（单位：cm，l 必须为正整数）。如果连 1cm 都切不出 k 段，输出 0。 输入输出示例 输入： 3 7 232 124 456 输出： 114 阅读全文

摘要： 一、什么是二分答案 二分答案 是一种逆向二分思想：不去直接求题目要求的解，而是猜测一个答案，再用 check() 函数验证这个答案是否合法/可行。 适用前提（缺一不可） 答案有确定范围（有最小值、最大值） 答案具有单调性： 若 mid 可行，则比 mid 更大/更小的解也一定可行 若 mid 不可行 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1024 一、题目简介 题目描述 给定形如 (ax^3 + bx^2 + cx + d = 0) 的一元三次方程，给出各项系数 (a,b,c,d)（均为实数）。 题目保证该方程存在三个不同实根，根的范围在 ([-100,1 阅读全文

摘要： 题目链接 洛谷 P2249 查找 一、题目简介 题目描述 输入 n 个不超过 (10^9) 的单调不减非负整数 (a_1,a_2,\dots,a_n)，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到则输出 (-1)。 输入格式 第一行：两 阅读全文

摘要： 一、先搞懂两个经典场景 我们先看两个最常见的二分查找问题，帮你直观理解需求差异。 场景 1：查找最后一个 ≤ x 的元素 目标：在数组 [1, 2, 3, 5, 5, 5, 7, 8] 中，找到最后一个 ≤ 5 的数的下标。 数组里有多个5，我们要找最右边的那个（下标为6，假设下标从 1 开始）。 阅读全文