xc01

题解

/ 注册

全部文章 / 题解（共3篇）

题解38 [NOIP2012 提高组] 借教室

前言：具有二分性质，在处理到某个人时，教室数量突然就<0，然后就不能再处理请求了。将处理的订单数作为二分枚举对象依旧是一道二分+验证的题,并且同前缀和与差分结合起来（注意：涉及到对区间大量的+-操作，一定不能直接操作，而是要维护一个差分数组，不然时间直接爆表）思路&AC代码： #...

C++ 二分查找前缀和

2025-08-17

0 8

题解2 | #[HNOI2003]激光炸弹#

链接：https://ac.nowcoder.com/acm/problem/20032 来源：牛客网一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值...

C++ C 前缀和

2025-08-02

0 18

题解1 中位数图

链接：https://ac.nowcoder.com/acm/contest/20960/1011 来源：牛客网思路：一个奇数长度的序列，比它中位数大和比他中位数小的数个数是相等的。所以要让题目转化为找连续子序列，这个子序列比某个数大的个数和比某个数小的个数相等。这是两类情况，所以考虑用1和-1来...

C++ C 前缀和

2025-08-01

0 19