这道题其实很简单喵~首先我们让牌沿着位置顺序排序喵！（最简单的操作）本喵从左到右挨个看小骨头：如果它是第一个小骨头，或者它站的位置比当前小团体能倒到的最右边还远，说明它不能和前面的小骨头一起倒，那就重新开一个小团体。否则，它就能加入当前的小团体，并且要更新最右边位置（如果它倒的范围比现在的更远的话）
展开全文
注意到，骨牌倒塌是连锁的，（我们要先将x从小到大排序）就是说，如果当前骨牌把下一个骨牌推倒，如果当前骨牌的高度不足以推倒下下一个骨牌，但是已经被推倒的下一个骨牌的高度可以推倒下下一个骨牌，那下下一个骨牌就是可以推倒的。那么我们只需要维护当前推倒骨牌中的最大高度（cur），如果能推倒当前连锁数（cnt
展开全文
E 多米诺骨牌
，贪心的将区间按左端点排序，再按右端点排序。最后就是直接将区间合并，枚举每一个区间，当之前枚举的连续区间的右端点 当前枚举区间的左端点则区间可以合并，否则断开，重新开一个区间。详细代码如下：
void solve()
{
int n,m;
cin >>
展开全文
先把骨牌按位置x排序，这样往后倒就是往右边传播。然后从左到右扫，定义一个当前能打到的最远坐标mx，只要下一张骨牌的位置<mx，就会被连锁带倒，同时它自身的x+h还能把mx往后推。如此，就能得到一个个完整并相互不影响的连锁块。所以问题就转化成：选前min(连锁块数量,m)个最大的联锁块。
#in
展开全文
阶段 1：输入处理与数据预处理目标：读取输入数据，并将物体按位置排序，保证从左到右处理区间。操作：读取多组测试用例（T 组），每组先读物体数量 n、选取组数 m；按题目要求的输入顺序：先批量读取所有物体的高度 h，再批量读取所有物体的位置 x；将每个物体的 (x, h) 封装为结构体，按位置 x 升
展开全文
将区间按照区间左端点排序, 贪心解决
#include <bits/stdc++.h>
#define x first
#define y second
#define all(x) x.begin(), x.end()
using namespace std;
using i128
展开全文
首先注意到先输入高度再输入位置，我们先开一个结构体1，输入数组，之后注意到位置并非按顺序来，所以我们进行结构体排序2，我们设置一个变量k，表示当前多米诺骨牌倒下后最大的覆盖范围（int k =0)之后遍历数组以k=max(k,arr[i].wei+arr[i].gao)更新k的值，这时我们需要一个c
展开全文
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
pair<int,int> gu[N];
int n,m;
signed main()
{
展开全文
思路：贪心 + 区间合并。首先看数据量，用dp肯定过不了，那就考虑贪心；接下来把x和h进行排序，也就是用(x, h)进行自定义排序；然后进行区间合并操作，具体来说就是用栈进行模拟，模拟完后得到合并的多段区间。最终，按照区间长度进行降序排列，选择前m个长度最大的区间，加起来就是答案了
代码：
impo
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
