一开始看到英文题就没太想写。。 题目 题目概要（魔改）： 有好多个直的长条，一盘排排放好，给你长条的首尾坐标。 一道可以切开两个坐标之间的位置，用最少的刀数切开所有的长条。 输入描述： 第一行是长条数N(2 <= N <= 32000
展开全文
题目描述 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。 思路 用贪心的思路解题，首先我们应该把数据转化为[起始点，
展开全文
题目大意：一个n，表示有n个长条放在n行，每一个第一个数表示起点，第二个数是这个长条的长度，这个长度不包括起点，不然案例都过不了。思路：贪心还是看图，有图还是很方便的，图给人的感觉就是先处理左区间最小的。1.按左区间的值升序排序。2.y记录前几个长条重合部分的末尾，如果长条i的左区间大于y，那么可以
展开全文
题目描述 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。 输入描述:
展开全文
由于存在区间包含的关系，被包含的小区间满足时大区间也一定满足。把所有区间按照右端点从大到小排序。如果右端点相等，按照左端点从大到小排不妨想想，取哪个点由于右端点是从小到大，可以取最上面那个区间的右端点1.如果后面区间的左端点小于该区间，那么就是包含，就一定取得到2.如果后面区间的左端点大于该区间，依
展开全文
解题思路 贪心 每个长条都不能落下，都需要被剪到，那么我们处理到全部长条的左右端点，按照右端点第一关键字，左端点第二关键字升序排序后，对于每块布条最好就是在终点前剪下，后面左端点比之前落下位置大的就要重新开刀。说白了就是看电源问题，挺典型的贪心模型。
#include <bits/stdc+
展开全文
贪心~ #include<bits/stdc++.h>
using namespace std;
struct node{
int s,f;
}nod[33000];
bool comp(node x,node y)
{
if(x.f<y.f) return
展开全文
结构体数组写法更好，不需要每次都更新，检索到无法剪到的地方更新即可。 考虑对布条排序，右端优先比左端优先更好，因为贪心肯定是在尽可能最右的地方剪，剪不到的地方就说明一刀无法满足，需要进行下一个区间判断了。 我不知道我有没有说清楚，如果没懂可以再留言问我。 #include <bits/stdc
展开全文
这个题和看电影（贪心）是一样的看电影：求最多能看到的完整电影数量对本题而言，至少切的刀数 = 最多的完整电影数量所以 #include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn = 4
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
