这么经典的题目没人写题解（我来水一波） 题目大意：牧场有N头牛，每头牛都有它喜欢的放牧区间[si,Ei]大多数人都知道母牛很自私。没有牛愿意与其他人共享任何放牧区域。因此，如果Si> = Ej或Ei <= Sj，则两只母牛i和j只能同时放牧。FJ希望知道给定的一组奶牛可以同时放牧的最大
展开全文
典型的贪心题目 1.首先我们想能在规定时间内尽可能的安排更多的活动，那么我们就要按照活动结束的时间来排序，先结束的排在前面，这样我们就能举办更多的活动2.之后我们依次对他遍历，只要满足要求便+1，并且同时更新last的值，为后续比较做准备 #include <bits/stdc++.h>
展开全文
最讨厌的就是又臭又长还是全英文的题目 题目 题目概要（魔改）： 就是一堆牛吃草，给你每头牛开始恰和结束恰的时间。一次只有一头牛能吃。 牛牛们不能一起吃。求最多多少牛可以恰。 输入描述： *第1行：单个整数：N *第2..N + 1行：第i
展开全文
大意就是给出n个线段，让你在n个线段里面选出尽可能多的不相交的线段。思路：
... 1 2 3 4 5 6 7 8 9 10 11 12 13 ...
... |----|----|----|----|----|----|--
展开全文
题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a
展开全文
Selfish Grazing 题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as
展开全文
解题思路 英文不好，简单翻译一下题目意思，给出N头牛，后面再给出第i头牛的吃草区间，不能有一头以上的牛吃同一个区间的草，也就是两两区间不相交，问最多有几个这样的区间。 一个非常非常典型的贪心题目（放电影问题），先说答案，按区间右端点升序排序，从头遍历过来，如果现在的左端点比上次的最后区间长那么就不冲
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
