洛谷 P1803 凌乱的yyy

最新推荐文章于 2025-02-24 10:52:53 发布
最新推荐文章于 2025-02-24 10:52:53 发布
阅读量387 收藏
点赞数
分类专栏： 贪心 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sortmin/article/details/79394808
版权

 P1803 凌乱的yyy

题目链接：https://www.luogu.org/problemnew/show/P1803

题目描述

现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。

yyy认为，参加越多的比赛，noip就能考的越好（假的）

所以，他想知道他最多能参加几个比赛。

由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。

输入输出格式

输入格式：

第一行是一个整数n ，接下来n行每行是2个正整数ai,bi(ai<bi)，表示比赛开始、结束的时间。

输出格式：

一个整数最多参加的比赛数目。

输入输出样例

输入样例#1：  
3
0 2
2 4
1 3
输出样例#1：  
2



说明

对于20%的数据，n≤10；

对于50%的数据，n≤1000；

对于70%的数据，n≤100000；

对于100%的数据，n≤1000000，0≤ai＜bi≤1000000。

题解：运用贪心的思想，如果有一个区间完全包含另一个区间，那么一定选择小的区间，如果不是完全包含，那么一定选择先结束的那个区间，这样后面的才能更早的开始。排序后统计总数即可。

AC代码：

CSP-J备考冲刺必刷题（C++） | 洛谷 P1803 线段覆盖
COCO_gsta的博客
06-29 441
由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。个比赛，每个比赛的开始、结束的时间点是知道的。所以，他想知道他最多能参加几个比赛。)，表示比赛开始、结束的时间。一个整数最多参加的比赛数目。行每行是 2 个整数。现在各大 oj 上有。
洛谷 P5707 题解
Rainyang2022的博客
10-05 1821
​ 题目描述 学校和 yyy 的家之间的距离为ss米，而 yyy 以vv米每分钟的速度匀速走向学校。 在上学的路上，yyy 还要额外花费1010分钟的时间进行垃圾分类。 学校要求必须在上午\textrm{8:00}8:00到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。 由于路途遥远，yyy 可能不得不提前一天出发，但是提前的时间不会超过一天。 输入格式 一行两个正整数s,v，分别代表路程和速度。 输出格式 输出一个24:24小时制下的时间，代表 yyy 最晚的出发
【洛谷题解】P1803 凌乱的yyy/线段覆盖
lovely_cyqの小窝
08-28 527
题目概况 题目链接： https://www.luogu.com.cn/problem/P1803 难度： 普及- 题目分析 简化题目： 想成n条线段，最多有多少条不重合区间 涉及知识点： 贪心算法 解题思路： 如上面的简化题目，我们想象成线段后，每场比赛的开始时间是左端点，结束时间是右端点。 我们先按照右端点升序排序，再选择线段。在选择过程中，使用一个变量来记录上次选了的线段的右端点，当前的左端点不能大于它。 代码拆解 无 完整代码 #include <iostream> #include &
洛谷P1803凌乱的yyy
码农冰翼的小小家园
05-02 454
题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输入输出格式 输入格式： 第一行是一个整数n ，
【题解】【洛谷P1803】【贪心】——凌乱的yyy / 线段覆盖
Pantheraonca的博客
02-24 662
由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加。因为每个比赛都有比赛的时间段，那么我们把每个比赛想象成一个。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。想要尽可能多的参加比赛，那么我们就需要制定出相应的。下一个比赛的开始时间，才能满足参加比赛不冲突的需求。个比赛，每个比赛的开始、结束的时间点是知道的。，比赛的开始时间就表示该区间的。，比赛的结束时间就表示该区间的。，表示比赛开始、结束的时间。，这样后续比赛被占用的时间会。：即上一个比赛的结束时间。
洛谷P1803
weixin_30861459的博客
11-19 181
#include <iostream>#include <algorithm>#include <cstdio>using namespace std; struct race{ int first; int second;}; bool cmp(race a,race b){ return a.second < b.second;}...
|洛谷|贪心|P1803 凌乱的yyy
weixin_30897079的博客
09-17 115
http://www.luogu.org/record/lists?pid=P1803 把比赛抽象为区间，然后按照区间右边排序，然后选择第一个区间，之后再选择不与第一个区间相交的区间即可，以此例推 #include<cstdio> #include<algorithm> #include<cstring> #include<cstdlib&gt...
凌乱的yyy（洛谷-P1803）
Alex_McAvoy的博客
04-14 1012
题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输入输出格式 输入格式： 第一行是一个整数n ，接下来n行每行是2个正整数ai,bi(ai<bi)，表示比赛开始、结束的...
洛谷P1803 凌乱的yyy / 线段覆盖 第6个用例 输入
10-11
洛谷P1803 凌乱的yyy / 线段覆盖 第6个用例 输入 比较长所以这里就不直接输入了，大家可以自行下载当作自己的测试用例。 这个用例应该可以算是比较具有普遍性的用例了。 输入格式： 第一行是一个整数 n，接下来 n 行...
洛谷P1767 家族 题解 联通块问题 洪水灌溉模型
jia_jia_LL的博客
03-11 643
bfs 洛谷 家族 题解 广度优先搜索
洛谷 p1803（dp做法）
starmoth的博客
10-01 206
为了练习dp，当成dp做的 地址：https://www.luogu.org/problemnew/show/P1803 首先dp[i]表示在前几场比赛时间中可以选几场 那么转移方程就是dp[i]=max(dp[i-1],dp[temp]+1) 前者是不选第i场，后者是选第i场 而dp[temp]表示从dp[i-1]向前找到第一个允许参加的dp #include&amp;lt;iostream&amp;gt; #...
贪心算法——洛谷(P1803)
青春无问西东 岁月自成芳华
08-04 4139
这道题目官方说的是 线段覆盖 的问题，我觉得还是和区间调度一样 采取结构体存放比赛开始和结束时间，用sort排序，自定义cmp， 将结束时间从小到大排序，然后依次选择符合的，即为最终答案 此题为典型的贪心题 思路;以线段右端点(即终点)为依据贪心，先排序，之后 情况:如果下一线段的起点>now,可留下的线段总数++；如果下一线段的起点<=now,则更新now为下一线段的终点，小于等于时再分情况 如果下一线段全部被包含在前一线段中，将now更新为下一线段终点(now越小越好(因为贪心)),如果下一线段与
P1803
Gyibin的博客
06-05 234
P1803 优先选择结束时间最早的。 #include<bits/stdc++.h> using namespace std; const int maxn=1000005; struct node{ int t1,t2; }s[maxn]; int n; bool cmp(const node &a,const node &b){ return a.t2<b.t2; } int ans,t; int main(){ cin>>n; for(int i=
洛谷P1803(贪心)
Spidy_harker的博客
04-30 306
题目 区间贪心 #include <iostream> #include<bits/stdc++.h> using namespace std; struct node{int a;int b;}p[1000005]; bool check(node a,node b)///区间的开始时间前的排在前面，开始时间相同的结束时间前的排在前面 { if(a.a==b.a)...
洛谷 P1803 线段覆盖 C语言
hello world 的博客
02-09 954
附上代码 #include<stdio.h> typedef struct{ int s_time;//结构体定义，开始的时间，结束的时间，时间间隔 int e_time; int interval; }game; void QuickSort(game a[],int s,int e);//快排 int main() { int n; scanf("%d",&n...
洛谷 -- P1803 凌乱的yyy / 线段覆盖
yymer214的博客
07-02 566
第一行是一个整数 n ，接下来 n 行每行是 22 个整数 ai​,bi​ ( ai​<bi​ )，表示比赛开始、结束的时间。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。快 noip 了，yyy 很紧张！一个整数最多参加的比赛数目。
洛谷—P1803 凌乱的yyy（经典的贪心问题）
weixin_43784305的博客
02-07 194
在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。 最左边的线段放什么最好？ 显然放右端点最靠左的线段最好，从左向右放，右端点越小妨碍越少 其他线段放置按右端点排序，贪心放置线段，即能放就放 。 #include<iostream> #include<algorithm> using namespace std; struct ...
洛谷 P1803：凌乱的yyy / 线段覆盖 ← 贪心算法
hnjzsyjyj的专栏
10-15 597
首先，对结束时间 to 从小到大进行排序； 其次，令比较基准 t = -1，并从第 i=0 个元素开始依次比较。如果第 i 个元素的开始时间 from 在比较基准 t 之后（即 a[i].from>=t），那么 ans++，把第 i 个元素的结束时间 to 作为新的比较基准 t（即 t=a[i].to），如此循环即可。
【洛谷 P1803】线段覆盖（活动安排）
weixin_45253216的博客
11-21 180
#include<bits/stdc++.h> using namespace std; struct bs{ int start,end; }a[100007]; bool cmp(bs a,bs b){ return a.end<b.end; } int main() { int n,i,sum=0,begin=0; cin>>n; for(i=1;i<=n;i++){ cin>>a[i].start>>a[i].end;
洛谷P4961
最新发布
03-31
<think>好的，我现在需要处理用户关于洛谷P4961题解的查询请求。首先，我得确认用户的问题是什么，以及如何根据提供的引用内容来回答。用户提到想查询洛谷P4961相关的题目解析或代码实现，但检查提供的引用内容，发现引用1到5中没有直接提到P4961的信息。这意味着需要告知用户当前没有可用的资料，同时提供其他帮助途径。 接下来，我需要按照系统级指令的要求来组织回答。必须使用中文，结构清晰，分步骤思考，并生成相关问题。同时，回答中如果有引用的话需要添加标识，但根据现有引用，可能无法直接引用，因此需要处理这种情况。 首先，确认用户的问题是否在引用中存在。仔细检查每个引用，引用1是关于排序的Python实现，引用2是P1634和P1639的题解，引用3是P1978集合题解，引用4是P10677题解，引用5是某个题解的补充知识。没有提到P4961，所以必须如实告知用户，无法提供直接的解析或代码，并建议其他方法，比如官方题解、社区讨论或搜索特定平台。 然后，考虑生成相关问题。根据常见的用户需求，可能涉及如何查找其他题号、题解途径、调试技巧、题目分类或测试用例获取。这些问题需要与用户的问题相关，并且有实际帮助。 最后，确保回答符合格式要求，如数学表达式的正确使用，但当前问题可能不涉及数学公式，所以可能不需要使用。但如果有变量或代码，仍需遵循规则。例如，在代码示例中要使用正确的格式。 总结步骤： 1. 检查引用内容，确认无P4961相关信息。 2. 告知用户当前无法提供该题解，并解释原因。 3. 提供替代建议，如官方题解、社区讨论、搜索引擎等。 4. 生成相关问题，帮助用户进一步解决可能的需求。 5. 确保回答结构清晰，符合格式要求，无Markdown，使用中文。 需要注意避免编造信息，保持回答真实可靠。同时，生成的建议要具体，比如提到洛谷官网、优快云、GitHub等平台，这样用户有明确的下一步行动方向。此外，生成的问题需要覆盖用户可能遇到的其他疑问，帮助他们扩展解决问题的途径。</think>关于洛谷P4961题目的解析及代码实现，经核查当前提供的引用资料中未包含该题目的具体信息[^1][^2][^3][^4][^5]。建议通过以下途径获取帮助： 1. **访问洛谷官方题解区**：在题目页面下方"讨论"或"题解"板块查找其他用户的解题思路 2. **优快云/博客园技术社区**：尝试搜索关键词`洛谷P4961 site:youkuaiyun.com` 或 `洛谷P4961 site:cnblogs.com` 3. **GitHub代码仓库**：部分算法竞赛选手会在GitHub公开解题代码，搜索`Luogu P4961.cpp/py` 4. **题目分类分析**：根据题目编号判断属于数学问题（P4961为2017年普及组题目，可能涉及数论或模拟类题型） ```python # 示例代码框架（需根据实际题目要求补充） def p4961_solution(input_data): # 处理输入 n = int(input_data[0]) # 核心算法逻辑 result = 0 # 返回输出 return result ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值