首页 > 小红的区间
头像 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 展开全文