NOIP一轮复习 - 随笔分类(第3页) - surprise_ying

P9494「SFCOI-3」进行一个走的行解题报告

摘要：解题报告：P9494「SFCOI-3」进行一个走的行 1. 先读懂题目：我们在做什么？想象一下，你是一个游客，在一条长长的步行街上从左到右走。这条街上有两种地点：景点 (r_i = -1)：需要花钱买门票。门票价格是 l_i，游览后能获得 v_i 的快乐。但有个前提：你必须买得起票，并且付完钱后阅读全文

posted @ 2025-07-17 15:26 surprise_ying 阅读(11) 评论(0) 推荐(0)

P11608 雨后的蘑菇 2 解题报告

摘要：P11608 雨后的蘑菇 2 解题报告 1. 题目大意我们有 n 块地，每块地 i 有两个属性： b_i：初始的蘑菇数量。 a_i：每天晚上会长出的新蘑菇数量。我们有一个采蘑菇的任务，从第1天开始，总共持续 k 天。在每天早上，我们都可以选择任意一块地，把上面的所有蘑菇都采光。问题是：对于 k 阅读全文

posted @ 2025-07-17 15:24 surprise_ying 阅读(21) 评论(0) 推荐(0)

二维偏序和二维数点

摘要：我们来用最通俗易懂的方式，由浅入深地聊一聊OI中非常重要的“二维偏序”模型，以及它背后的一些实用技巧（Tricks）。一、什么是“偏序”？什么是“二维偏序”？ 1. 先聊聊“序” 我们平时最熟悉的“序”是全序（Total Order）。比如数字比大小，1、2、3、4... 任意两个数字都能比出个阅读全文

posted @ 2025-07-17 15:13 surprise_ying 阅读(219) 评论(1) 推荐(1)

## P11048 [蓝桥杯 2024 省 B] 拼十字解题报告

摘要：P11048 [蓝桥杯 2024 省 B] 拼十字解题报告一、题目大意简单来说，这道题给了我们 N 个矩形，每个矩形有三个属性：长度 l、宽度 w 和颜色 c。我们需要找出其中有多少“对”矩形可以“拼十字”。一对矩形（我们称之为矩形 A 和矩形 B）能“拼十字”的条件是：颜色不同：A.c 阅读全文

posted @ 2025-07-17 15:03 surprise_ying 阅读(11) 评论(0) 推荐(0)

P8734 [蓝桥杯 2020 国 A] 奇偶覆盖解题报告

摘要：P8734 [蓝桥杯 2020 国 A] 奇偶覆盖解题报告核心思想这道题要求我们计算平面上被奇数个和偶数个矩形覆盖的区域的总面积。当看到“矩形面积并”、“坐标范围很大”这些关键词时，我们通常会想到一种经典的计算几何算法——扫描线算法。想象一条竖直的线从左到右扫过整个平面，或者一条水平的线从阅读全文

posted @ 2025-07-17 15:00 surprise_ying 阅读(18) 评论(0) 推荐(0)

P12247 跳舞机解题报告

摘要：P12247 跳舞机解题报告大家好！欢迎阅读这份 P12247 跳舞机问题的解题报告。如果你觉得官方题解有点“硬核”，别担心，这篇报告会用更接地气的方式，带你一步步弄懂这道题的解法。 1. 问题分析：我们要干什么？首先，我们来读懂题目。电玩城老板小 O 想在营业的 m 分钟里，让一台跳舞机产阅读全文

posted @ 2025-07-17 15:00 surprise_ying 阅读(18) 评论(0) 推荐(0)

P11319 [NOISG 2020 Qualification] Cryptography 解题报告

摘要：P11319 [NOISG 2020 Qualification] Cryptography 解题报告你好！欢迎阅读这篇题解报告。这道题的目标是计算一个给定排列的“字典序排名”。听起来可能有点复杂，但别担心，我们会一步步把它分解成容易理解的小问题。 1. 首先，读懂题目：什么是“字典序排名”？想阅读全文

posted @ 2025-07-17 14:59 surprise_ying 阅读(13) 评论(0) 推荐(0)

P6619 [省选联考 2020 A/B 卷] 冰火战士解题报告

摘要：P6619 [省选联考 2020 A/B 卷] 冰火战士解题报告 1. 题目大意我们需要处理一系列操作，包括战士的报名和撤回。在每次操作后，都要寻找一个“最佳场地温度”。战士要求：冰系战士要求场地温度不低于自身温度，火系战士则要求不高于自身温度。战斗规则：在某个场地温度 T 下，所有符合条件阅读全文

posted @ 2025-07-16 11:06 surprise_ying 阅读(19) 评论(0) 推荐(0)

P7402 [COCI 2020/2021 #5] Sjeckanje 解题报告

摘要：P7402 [COCI 2020/2021 #5] Sjeckanje 解题报告〇、写在前面这篇解题报告旨在用最直观的方式，帮助你理解这道题从思索到解决的全过程。我们将从问题的核心难点出发，一步步将它转化为一个我们熟悉且可以解决的模型。一、题目想让我们做什么？首先，我们快速回顾一下题目要求：阅读全文

posted @ 2025-07-16 11:05 surprise_ying 阅读(14) 评论(0) 推荐(0)

P9331 解题报告

摘要：P9331 解题报告 1. 读懂题目：我们在做什么？首先，我们来理解一下旅行家的目标和能力。目标：游遍所有 \(N\) 个国家。起点：从某个给定的国家 \(X\) 出发。初始状态：没有任何护照。行动规则：获得护照：在当前所在的国家 \(i\)，可以免费获得该国签发的护照。使用护阅读全文

posted @ 2025-07-16 11:03 surprise_ying 阅读(10) 评论(0) 推荐(0)

P11191 「KDOI-10」超级演出解题报告

摘要：P11191 「KDOI-10」超级演出解题报告 1. 题目解读与分析首先，我们来深入理解题目的核心规则。这是一个在有向无环图（DAG）上进行的游戏。场景: 一个包含 \(n\) 个点 \(m\) 条边的有向无环图。节点1是唯一的终点（舞台），其余节点（\(2, \dots, n\)）是候场室阅读全文

posted @ 2025-07-16 11:03 surprise_ying 阅读(19) 评论(0) 推荐(0)

P9576 「TAOI-2」Ciallo～(∠・ω< )⌒★ 解题报告

摘要：P9576 「TAOI-2」Ciallo～(∠・ω< )⌒★ 解题报告 1. 题目解读：我们要干什么？首先，我们来弄清楚题目到底要求我们计算什么。题目描述了一个两步的“造词”过程：第一步（删除）：从模板串 s 中删掉一个连续的子串 s[l...r]，得到一个新的、更短的字符串 s'。第二步阅读全文

posted @ 2025-07-16 11:00 surprise_ying 阅读(15) 评论(0) 推荐(0)

P11219 - 「yyOI R2」youyou 的序列 II 解题报告

摘要：P11219 - 「yyOI R2」youyou 的序列 II 解题报告题意简述这道题是一个双人博弈问题。在一个数字序列上，youyou 和 yy 轮流操作。 youyou (先手): 可以选择一个长度不超过 c1、区间和不大于 w1 的区间，将里面的数染成红色。 yy (后手): 可以选择一个阅读全文

posted @ 2025-07-16 10:57 surprise_ying 阅读(15) 评论(0) 推荐(0)

P12271 [蓝桥杯 2024 国 Python B] 括号与字母解题报告

摘要：P12271 [蓝桥杯 2024 国 Python B] 括号与字母解题报告这是一份通俗易懂的解题报告，希望能帮助你理解这道题的巧妙解法。 1. 问题分析：我们要解决什么？首先，我们快速回顾一下题目要求：给定一个带括号和字母的字符串，有多次询问。每次询问一个字母 c 和一个数量 x，问我们：有阅读全文

posted @ 2025-07-16 10:52 surprise_ying 阅读(20) 评论(0) 推荐(0)

P11289 - 「KDOI-11」打印解题报告

摘要：P11289 - 「KDOI-11」打印解题报告一、题目解读首先，我们来弄清楚题目到底要求我们做什么。想象一下，你有一个办公室，里面有 m 台打印机，编号从 1 到 m。现在，你收到了 n 个打印任务（文件）。每个文件都有两个属性：下发时间 t_i：这个文件是什么时候被发送到打印系统的。阅读全文

posted @ 2025-07-16 10:51 surprise_ying 阅读(11) 评论(0) 推荐(0)

P12882 [蓝桥杯 2025 国 C] 数列染色解题报告

摘要：P12882 [蓝桥杯 2025 国 C] 数列染色解题报告 1. 问题解读：我们要干什么？想象一下，我们有一排 n 个写着数字的石子，我们要从起点（第1个石子）跳到终点（第 n 个石子）。规则：起点（a_1）和终点（a_n）是必须踩的，我们称之为“黑色石子”。路途中，我们可以选择多踩几个阅读全文

posted @ 2025-07-16 10:49 surprise_ying 阅读(23) 评论(0) 推荐(0)

P10734 [NOISG 2019 Prelim] Experimental Charges 解题报告

摘要：P10734 [NOISG 2019 Prelim] Experimental Charges 解题报告大家好！今天我们来分析一道非常巧妙的题目：P10734 - Experimental Charges。这道题的核心是处理粒子间的关系，看起来有点复杂，但只要掌握一个关键技巧，就能迎刃而解。这个技阅读全文

posted @ 2025-07-16 10:48 surprise_ying 阅读(11) 评论(0) 推荐(0)

P2934 [USACO09JAN] Safe Travel G 解题报告

摘要：P2934 [USACO09JAN] Safe Travel G 解题报告 1. 问题解读首先，我们来弄清楚题目要求我们做什么。想象一个农场网络，由牧场（点）和道路（边）组成。我们要为每一头牛（从2号到N号）规划一条从1号牧场到它自己所在牧场（i号牧场）的路线。但是，有一群淘气的小妖精。对于要阅读全文

posted @ 2025-07-15 18:30 surprise_ying 阅读(11) 评论(0) 推荐(0)

P5665 [CSP-S2019] 划分解题报告

摘要：P5665 [CSP-S2019] 划分解题报告一、题目大意 (Problem Summary) 这道题的核心任务可以简化为以下几点：输入：一串正整数 \(a_1, a_2, \dots, a_n\)。操作：将这串数分成若干个连续的段。例如，{5, 1, 7, 9, 9} 可以被分成 {5, 阅读全文

posted @ 2025-07-15 18:29 surprise_ying 阅读(62) 评论(0) 推荐(0)

P4404 [JSOI2010] 缓存交换

摘要：解题报告: P4404 [JSOI2010] 缓存交换 (最优缓存替换策略) 1. 问题解读：我们要解决什么？想象一下你的大脑正在做数学题。你的草稿纸就是“高速缓存(Cache)”，你的教科书就是“主存”。草稿纸空间有限（容量为M），但写在上面的公式可以随时看，非常快。教科书内容很全，但每次要找一阅读全文

posted @ 2025-07-15 18:19 surprise_ying 阅读(20) 评论(0) 推荐(0)

随笔分类 - NOIP一轮复习

公告