凌乱的yyy / 线段覆盖

最新推荐文章于 2025-10-27 21:59:17 发布

原创

最新推荐文章于 2025-10-27 21:59:17 发布 · 557 阅读

2 ·

CC 4.0 BY-SA版权

本文详细介绍了在洛谷P1803题目中遇到的线段覆盖问题，从初次尝试的错误分析到最终采用贪心策略解决。作者分享了判断条件的关键——结束时间较短的线段优先，并提醒注意结构体数组的使用和排序函数的头文件。文章结尾邀请读者交流优化方案。

凌乱的yyy / 线段覆盖

洛谷P1803

在这里插入图片描述

Round 1

一看到这道题：天啊，这么简单！5分钟写出了

#include <iostream>
using namespace std;
int c[1000005];
int main ()
{
   
   
    int n,ai,bi,ans=0;
    cin >> n;
    for (int i=0;i<n;i++)
    {
   
   
        cin >> ai

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ThisIsHelen

关注关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++P1803 凌乱的yyy / 线段覆盖贪心(DP)

qjsssss的博客

12-14

347

题目来源!! 有大佬用DP做的我用的贪心等以后学了DP再来补刀 #include<bits/stdc++.h> using namespace std; //typedef int long long; int n,ct,End; struct node{ int begin; int end; }a[100010]; bool cmp(node x1,node x2){ return x1.end<x2.end; } main(){ scanf("%d",&n)

凌乱的yyy / 线段覆盖贪心算法入门

motongxue的博客

04-15

1104

大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn 文章目录凌乱的yyy / 线段覆盖 ????题目描述输入格式输出格式分析凌乱的yyy / 线段覆盖 ???? 题目描述现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善

1 条评论您还未登录，请先登录后发表或查看评论

P1803 凌乱的yyy / 线段覆盖

胡小涛的博客

02-22

1132

P1803 凌乱的yyy / 线段覆盖题目背景快 noip 了，yyy 很紧张！题目描述现在各大 oj 上有nn个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加22个及以上的比赛。输入格式第...

CSP-J/S高频考点：P1803线段覆盖详解｜贪心算法与活动安排问题

最新发布

stillwatersss的博客

10-27

1491

掌握线段覆盖（活动安排）问题的贪心解法，处理大规模数据范围，附通过洛谷测试的C++代码

凌乱的yyy

Beautiful women in tights

02-03

370

题意安排比赛，且不能同时进行两个比赛，使比赛场数最多。分析这题用贪心

洛谷P1803 凌乱的yyy / 线段覆盖第6个用例输入

10-11

洛谷P1803 凌乱的yyy / 线段覆盖第6个用例输入比较长所以这里就不直接输入了，大家可以自行下载当作自己的测试用例。这个用例应该可以算是比较具有普遍性的用例了。输入格式：第一行是一个整数 n，接下来 n 行...

P1803 凌乱的yyy / 线段覆盖（vector结构体）

Eyebrowbeat的博客

01-25

429

P1803 凌乱的yyy / 线段覆盖（vector结构体）

C语言今年暑假不AC&&凌乱的yyy / 线段覆盖(贪心算法)

The_onion的博客

12-11

618

目录今年暑假不AC凌乱的yyy / 线段覆盖今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排

洛谷 P1803：凌乱的yyy / 线段覆盖 ← 贪心算法

hnjzsyjyj的专栏

10-15

731

首先，对结束时间 to 从小到大进行排序；其次，令比较基准 t = -1，并从第 i=0 个元素开始依次比较。如果第 i 个元素的开始时间 from 在比较基准 t 之后（即 a[i].from>=t），那么 ans++，把第 i 个元素的结束时间 to 作为新的比较基准 t（即 t=a[i].to），如此循环即可。

贪心——凌乱的yyy / 线段覆盖

linjiayina的博客

08-02

751

贪心——凌乱的yyy / 线段覆盖题目描述现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。输入格式第一行是一个整数 n，接下来 n 行每行是 2 个整数 ai,bi(ai < bi)，表示比赛开始、结束的时间。输出格式一个整数最多参加的比赛数目。输入输出样例输入样例 3

洛谷_凌乱的yyy / 线段覆盖

m0_72937472的博客

11-21

455

其实，这在我们排序之后就已经确定了，必然是舍掉后一个，因为排序之后，前面的空间我们已经知道了，后面的空间依旧未知，我们将前面的空间利用好，留给后面的空间更多，这样就能一直向最优解靠近。后面的遍历数组，通过第一个时间段的尾时间是否大于第二个时间段的头时间来记录能取得的课程，将这种思路带到前面的几种图例中，发现都是可以选择的，在包含中，我们要选择的小的那一个的尾时间肯定小于大的时间的头时间，在交叉中也类似。首先，输入了课程数，接着通过一个循环接收课程的起止时间，这里我用的是结构体数组的形式进行接受的。

[贪心] [洛谷] P1803 凌乱的yyy / 线段覆盖

Zeolim的博客

07-12

806

经典排序贪心开始时间从小到大为第一关键字结束时间从大到小为第二关键字从尾至头连一遍输出结果 #include <iostream> #include <algorithm> using namespace std; const int MAXN = 1e6 + 10; struct ctst { int beg, end; }arr[MAXN...

p1803 凌乱的yyy / 线段覆盖

03-16

p1803 凌乱的yyy 是一道算法题，题目描述为给定一些线段，求出这些线段覆盖的长度。这道题可以使用贪心算法来解决，具体思路是将所有线段按照右端点从小到大排序，然后从左到右遍历每个线段，如果当前线段的左端点在前面的线段的右端点之后，则将当前线段的长度加入答案中。线段覆盖是一个经典的贪心问题，可以用来锻炼贪心算法的思维能力。