做题记录

最新推荐文章于 2023-07-17 20:48:07 发布
最新推荐文章于 2023-07-17 20:48:07 发布
阅读量129 收藏
点赞数
原文链接：http://www.cnblogs.com/tbdemons/p/10915637.html
版权

2019.5.24 1793https://www.luogu.org/problemnew/show/P1739 输入放dowhile 外面了，脑子不好使
两个贪心题 一个是利用
在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。

最左边的线段放什么最好？

显然放右端点最靠左的线段最好，从左向右放，右端点越小妨碍越少

其他线段放置按右端点排序，贪心放置线段，即能放就放

。1803 自己之前做过好多题都用到了qaq //做题出现bug了，不知道在哪里
另一个排序 乱搞 ok了 1208

1981 题一开始没读明白最后明白

转载于:https://www.cnblogs.com/tbdemons/p/10915637.html

weixin_34148456
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
oi_code:做题记录
04-18
的做题记录 Updates: 2021.04.18 2021.04.17 2021.04.15 2021.04.14 2021.04.13 2021.04.12 2021.04.08 2021.04.07 Luogu4178 Luogu3241 2021.04.06 Luogu3769 Luogu5043 2021.04.05 Luogu4148 Luogu3273 2021....
LeetCode:LeetCode做题记录
03-09
"LeetCode做题记录"很可能是某位用户在刷题过程中的个人笔记或总结，可能包括解题思路、代码实现、错误分析和学习心得等内容。 通过熟做LeetCode的500道题目，即使是编程基础相对较弱的“差生”，也有机会大幅提高...
做题记录【每日更新】
weixin_34301307的博客
09-10 103
点我下载 10.3 每天准时拖更 转载于:https://www.cnblogs.com/Qihoo360/p/9618220.html
【贪心】线段不重合最大值（界点位置移动）
一只酷酷光儿的博客
12-05 1221
题目描述 数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。   输入 第一行为一个正整数n； 在接下来的n行中，每行有2个数ai,bi，描述每条线段。   输出 输出一个整数，为k的最大值。   样例输入 复制样例数据 3 0 2 2 4 1 3 样例输出 2 贪心性质：不重合最大，先按起始位置排序，如果下一个的开始比上一个终止...
线段(贪心)
最新发布
Q210617的博客
07-17 91
对于 100%100% 的数据，�≤106,n≤106, 0≤��<��≤1060≤ai​<bi​≤106。数轴上有 �n 条线段，选取其中 �k 条线段使得这 �k 条线段两两没有重合部分，问 �k 最大为多少。在接下来的 �n 行中，每行有 22 个数 ��,��ai​,bi​，描述每条线段。对于 50%50% 的数据，�≤103n≤103；对于 70%70% 的数据，�≤105n≤105；这到题是典型的贪心，和活动安排是一样的，换皮题。对于 20%20% 的数据，�≤10n≤10；
【题解】 线段
cjx的博客
10-30 748
题目来源： loj 题目描述 数轴上有 n 条线段，选取其中 k 条线段使得这 k 条线段两两没有重合部分，问 k 最大为多少。 输入格式 第一行为一个正整数 n； 在接下来的 n 行中，每行有 2 个数 ai,bi，描述每条线段。 输出格式 输出一个整数，为 k 的最大值。 样例输入 3 0 2 2 4 1 3 样例输出 2 思路 和活动安排是一样的，按照每条线段尾端来从小到大排序 code #...
线段覆盖问题
qq_42041870的博客
02-10 425
在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。 最左边的线段放什么最好？ 显然放右端点最靠左的线段最好，从左向右放，右端点越小妨碍越少 其他线段放置按右端点排序，贪心放置线段，即能放就放 洛谷P1803 凌乱的yyy / 线段覆盖 #include<bits/stdc++.h> using namespace std; #define REG register #define IN inline int n,last=0,ans=0;
leetcode题库-LeetCode:做题记录
06-29
leetcode题库 LeetCode 此存储库主要是用于存储平时做过的算法题目 LeetCode 个人主页 LeetCode 周赛的代码 LeetCode 题目的代码 笔试题的代码 数据结构与算法相关的代码 其他来源的一些题目
特殊函数习题做题记录
12-20
在数学和物理学中，特殊函数是一类具有特定性质和广泛应用的函数...王竹溪先生的《特殊函数》是这方面的宝贵资源，而"特殊函数做题记录"则可能是一个很好的学习辅助工具，帮助读者巩固和深化对这些高级数学工具的理解。
第13周做题记录1
08-08
在第13周的做题记录中，我们关注的是两个网络安全相关的挑战，它们涉及到Flask框架的应用以及SQL注入漏洞的利用。首先，我们来看第一个挑战——hacker101的bugdb v1和v3版本。 在bugdb v1中，挑战似乎相对简单，...
线段
Aimer的博客
01-31 295
1429：线段 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2103 通过数: 806 【题目描述】 在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少? 【输入】 第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。 【输出】 输出文件仅包括1个整数，为k的最大值。 【输入样例】 3 0 2 2 4 1 3 【输出样例】 2 【提示】 【数据规模】 对于20%的数据，n≤10。 对于50%的数据，n≤1
贪心算法之——线段覆盖问题
qq_45013822的博客
04-10 5935
在线段覆盖这个题型中，简单就举两个例子。 一个是leetcode 435: https://leetcode-cn.com/problems/non-overlapping-intervals/ 一个是洛谷p1803：https://www.luogu.com.cn/problem/P1803 就从洛谷这道题看起吧，标准的线段覆盖问题，题目就已经明确说明： 现在各大 oj 上有 nn 个比赛，...
T1429 线段（信息学奥赛一本通）（贪心）
qq_45949914的博客
06-13 535
【问题】 在一个数轴上有n条线段，现选取其中kk条线段使得这k条线段两两没有重合部分，问最大的k为多少? 【输入】 第一行为一个正整数n，下面n行每行2个数字ai，bi描述每条线段。 【输出】 输出文件仅包括1个整数，为k的最大值 【思路】 贪心，这里要注意用scanf和printf，用cin和cout会超时 【源代码】 #include<bits/stdc++.h> using namespace std; #define ll long long struct line { .
【多题合集】线段覆盖1、2、3
xiaoyimi的博客
09-18 2232
1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给定x轴上的N（0#include<cstdio> #include<algorithm> #include<iostream> using namespace std; struct x { int l; int r; }a[100
牛客练习 贪心基础
未名的博客
07-20 667
贪心 道 活动安排 链接：https://ac.nowcoder.com/acm/contest/950/A 来源：牛客网 题目描述 设有个n活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i的时间为[start_time, end_time); 选择出由互相兼容的活动组成的最大集合。 #include <algorithm> #include <iostream> using namespace s
洛谷—P1803 凌乱的yyy（经典的贪心问题）
weixin_43784305的博客
02-07 165
在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。 最左边的线段放什么最好？ 显然放右端点最靠左的线段最好，从左向右放，右端点越小妨碍越少 其他线段放置按右端点排序，贪心放置线段，即能放就放 。 #include<iostream> #include<algorithm> using namespace std; struct ...
寒假训练2018.2.1训练日志------贪心基础题目练习总结（一）
又菜又爱玩
02-02 543
今天果然是忙碌的一天，一大早起来开始刷题，开始还感觉不是那么难，但到后面，各种推导和模拟也真是让人头大。好多题目也是看了题解才做出来的，但愿随着不断积累，眼界不断开阔最后能由量变引起质变吧。。。 一、先总结一个较简单的题目： 接水问题 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
查询codeforces做题记录
07-11
你可以登录到 codeforces 平台上，然后在个人主页中找到做题记录的选项。通常，codeforces 会提供一个题目统计页面，其中包括你已经完成的题目列表和解决方案。你还可以使用 codeforces 的 API 来访问和查询题目记录...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值