hi.借教室（二分，差分）

已于 2024-06-11 10:31:48 修改
阅读量1.1k 收藏 20
点赞数 26
分类专栏： CQUT算法与数据结构 文章标签： 算法 c++
于 2024-06-11 09:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80065123/article/details/139583290
版权

[NOIP2012 提高组] 借教室（二分，差分）

题目描述

在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。

面对海量租借教室的信息，我们自然希望编程解决这个问题。

我们需要处理接下来 n n n 天的借教室信息，其中第 i

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Pretty Boy Fox
关注
专栏目录
订阅专栏
电子科技大学 图论期末复习 公式索引
qq_40892511的博客
09-04 1343
title: 图论期末考试复习 date: 2020-08-17 09:01:09 tags: 参考资料：《图论及其应用》 高等教育出版社 张先迪 / 李正良 仅用于方便复习公式查阅，公式或多有误，请以教材为准。 文章目录title: 图论期末考试复习 date: 2020-08-17 09:01:09 tags:引言**第一章 图的基本概念**图与简单图图的定义及其相关概念图的同构作业题P29—P30 3, 4, 5, 6完全图偶图与补图定理1：若n阶图G是自补图，则有：n%4=0or.
P1083 [NOIP2012 提高组] 借教室
weixin_46709784的博客
07-03 153
难度：4 还是看了一下标签，然后有个印象，这道题貌似需要用到二分，然后就是思考问题的时间了， 解法就是差分+二分，先用差分判断一遍是不是能满足所有人的借教室，然后对1到m进行二分，这个问题具有单调性，因为每次借教室教室的数量都是减少的，所以一旦中间一次借教室满足不了，那么后面的都满足不了，所以这个二分是最小化的二分，找最小的也就是第一份让借教室无法满足的订单，用二分判定即可， #include <bits/stdc++.h> #define fi first #define se second
[NOIP2012 提高组] 借教室（二分、差分）
zaiyang遇见
06-24 435
信息学奥赛
2012 借教室
weixin_34072637的博客
04-28 183
借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每份订单用三个正整数描述，分别为d...
[NOIP2012提高组]借教室
09-15 229
题目：洛谷P1083、Vijos P1782、codevs1217。 题目大意：有n天，每天可以借a[i]个教室。有m个请求，每个请求要在一段连续天数内借固定数目的教室。请求只能按顺序批准。求第一个无法批准的请求是第几个请求，或全部可以批准。 解题思路：看到区间，容易想到线段树维护（正解貌似是二分，燃鹅我只能理解线段树啊~）。这里显然只需维护最小值。不过如果姿势不好，可是会T的哟。 ...
英语四级单词
xxiyy0411的博客
12-18 2万+
// ==UserScript== // @name 背单词 // @description 边上网边刷英语四级单词 // @namespace Xiaomaxin // @version 1.31 // @author Xiaomaxin // @include * // @require http://cdn.bootcss.com
CSP2021杂记
Ryan_Right的博客
09-20 1896
Day −20∼−1-20\sim-1−20∼−1 也许吧，应该是在复习。 每天中午去机房训练，晚自习也去几趟。作业啥的，都能写完。但在教室里面的时间，也就勉勉强强能够把作业写完，机房里再看看书，刷刷题，写写文章，也就没了。 最后几天很疯狂，自打学 OI 以来，从来没有这么累过，忽然感觉生活不易。 每天过着日复一日的生活，迎接着死神的来临。 Day 000 这天，机房里充满着各种厌世言论： “没了呀，没了呀。” “CSP要退役了。” “怎么办？我还没复习好呢。” Lotuses（别看他主页写的是“Melli
字典查询（部分）
热门推荐
myth_HG的专栏
05-28 14万+
#include #include #include using namespace std; const int enMax=46; const int chMax=256; const int attrMax = 66; const int spaceMax = 100; const int inputMax = 30; char atrrSum[13][attrMax]= {"n.","
洛谷P1083 [NOIP2012 提高组] 借教室
最新发布
Enjoy10ve的博客
07-14 399
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 ri​ 个教室可供租借。共有 m 份订单，每份订单用三个正整数描述，分别为 dj​,sj​,tj​，表示某租借者需要从第 sj​ 天到第 tj​ 天租借教室（包括第 sj​ 天和第 tj​ 天），每天需要租借 dj​ 个教室。
P1083 [NOIP2012 提高组] 借教室(差分+二分)
Ghostttttttiii的博客
05-02 288
#include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <cstring> #include <set> #include <unordered_map> #includ.
洛谷P1083 [NOIP2012 提高组] 借教室 (二分，差分)
RobinWitch的博客
04-23 1151
最近其实一直想练习线段树和差分，以及奇奇怪怪的二分法的应用，巧了刚好碰到一个题让我试试手了。 主要是 首先一波我直接暴力，45分，还不错，能拿分就行，笑死。 #include<bits/stdc++.h> using namespace std; int a[1000009]; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; for (int
P1083 [NOIP2012 提高组] 借教室 Python(二分答案+ 差分数组)
WoBuHuiC的博客
01-01 555
记录算法的学习过程，运用例子对二分答案与差分数组进行简单的介绍
二分查找算法详解与应用
此资源是一个关于二分法入门的PPT，涵盖了二分查找的基本概念、STL中的相关函数，以及二分法在数值分析中的应用。通过实例和代码演示，帮助学习者理解并掌握二分法的实现和终止条件。" 二分法，又称折半查找，是一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Pretty Boy Fox

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值