首页 > TAG信息列表 > 2e9
AcWing 1855. 愤怒的奶牛
文章目录 题目思考代码 题目 思考 我就挺懵逼，为啥很多人都是BFS+二分，直接暴枚它不香吗?(虽然可能挺长,但挺容易懂) 反正n才100，不怕TLE，三重循环，干他！sort都不用！ 代码 #include<bits/stdc++.h> #pragma GCC optimize(3,"Ofast","inline") #pragma GCC optimize(2) usin区间合并。
// 将所有存在交集的区间合并 void Merge(vector<PII>& segs) { sort(segs.begin(), segs.end()); vector<PII> ans; int st = -2e9, ed = -2e9; for(auto& seg : segs) { if (ed < seg.first) { if (st != -2e9)ABC214 E - Packing Under Range Regulations（贪心）
目录 Description State Input Output Solution Code Description 有 \(n\) 个小球，每个小球必须在其所在的区间 \([l,r]\)，问是否可以放下所有小球 State \(1<=T<=2*10^5\) \(1<=n<=2*10^5\) \(1<=l<=r<=10^9\) Input 2 3 1 2 2 3 3 3 5 1 2 2 3 3 3 1 3 999999999 10000CF487 B. Strip
Problem - 487B - Codeforces 题意： 一个n个数的数组，要求把他们划分为最少的连续段，满足： 1、每段长度至少为l 2、每段的最大值-最小值不超过s dp[i]表示前i个数最少要划分为多少段 枚举j(j<=i-l)，若[j+1,i]的最大值-最小值不超过s，那么dp[i]=min(dp[i],dp[j]+1) 枚举j是n^2的，可ABC214 E-Packing Under Range Regulation（贪心）
目录 Description State Input Output Solution Code Description 有 \(n\) 个小球，每个小球要放在对应的区间 \([l_i, r_i]\)，问是否可以满足所有小球的条件 State \(1<=T<=2*10^5\) \(1<=N<=2*10^5\) \(1<=l_i<=r_i<=10^9\) Input 2 3 1 2 2 3 3 3 5 1 2 2 3 3 3 1 3 999acwing算法基础课：区间合并
区间合并模板 // 将所有存在交集的区间合并 void merge(vector<PII> &segs) { vector<PII> res; sort(segs.begin(), segs.end()); int st = -2e9, ed = -2e9; for (auto seg : segs) if (ed < seg.first) { if (st != -2e9)