首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小红的区间
5条解析
开通博客写题解
Anoth3r
发表于 2025-11-02 21:00:14
https://anoth3r.top/solution/nkwk116/ 牛客周赛 Round 116 题解,C++ version A 小红的区间 判断一下即可。 void solve() { int a, b, c, d; cin >> a >> b &
展开全文
Kendieer
发表于 2025-11-02 21:12:44
这把周赛打起来怪怪的,交一发 wa 一发。 A.小红的区间 模拟即可。 void solve(){ int l1,r1,l2,r2; cin >> l1 >> r1 >> l2 >> r2; cout << (l2
展开全文
好喜歡妳怎麼辦
发表于 2025-11-04 14:24:13
E 小红的区间构造 线段树+二分+模拟 题意需要我们去求出是否存在恰好m个区间在的范围中,对第个位置的覆盖次数恰好是 考虑的上界因为区间最短可以恰好只包含一个点,那么对于最多的区间个数就是 再考虑最少的区间个数就多少,那么贪心一下,我们需要每次覆盖尽可能的长的区间长度,那么就可以简单的模拟一下,
展开全文
Achernarrr
发表于 2025-11-22 13:54:47
#include<iostream> int main() { int A_1=0, A_2=0,B_1=0, B_2=0; std::cin >> A_1>>A_2>>B_1>>B_2; if (A_1 <= B_1 &am
展开全文
PoorGhost
发表于 2025-11-02 21:16:06
F题 对于第个区间,将区间染上第种颜色。 对于能够创建的区间的左右端点,这两个端点混合之后的颜色一定完全相同。 考虑对每一个端点的染色方案进行哈希。 因为,可以使用随机异或哈希。对于所有需要染色的区间,用线段树维护一下即可。 时间复杂度: #define _USE_MATH_DEFINES #inc
展开全文
查看本题
查看本题讨论
相关比赛
120344-牛客周赛116内测
进入比赛
120553-牛客周赛 Round 116
进入比赛
122204-2025级秋季人工智能创新实验室第四次算法训练
进入比赛
122275-testforknowin
进入比赛
122560-考前练习
进入比赛
等你来战
查看全部
第十七届北京信息科技大学程序设计竞赛(校外同步赛)
报名截止时间:2025-11-26 17:00
2025年冬第十届河北工业大学程序设计校赛
报名截止时间:2025-11-28 21:00
牛客小白月赛124
报名截止时间:2025-11-28 21:00
2025年广东工业大学新生赛(同步赛)
报名截止时间:2025-11-30 18:30
牛客周赛 Round 120
报名截止时间:2025-11-30 21:00
辽宁科技大学第二十一届ACM队纳新赛
报名截止时间:2025-12-07 14:00
华中农业大学第十五届程序设计竞赛(新生赛)同步赛
报名截止时间:2025-12-07 15:30
2026牛客寒假算法基础集训营1
报名截止时间:2026-02-03 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题