段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共5篇）

acwing905区间选点

把所有点按右端点从小到大排序，贪心排序一般都是按右端点（从小到大）排序，因为这样全包含就会归为前面，如果按左端点排序，那么全包含就是后面，这样不管选前端点还是后端点都无法管到如果已选点<线段左端点，则把线段右端点选入（使得选择使对后...

贪心

2020-03-15

1 781

pta列车调度，贪心+二分查找

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待...

二分贪心

2020-01-20

0 1716

P1986 元旦晚会，贪心

题目背景玛雅人预言的世界末日没有发生，我们迎来了地球的第五个太阳纪。学校将要举办第五个太阳纪的第一次元旦晚会。Brett的班级要参加，并且还表演节目。题目描述 Brett 班的节目是这样的：全班 n个同学排成一排，同学们手拿话筒，齐唱《喜洋洋与灰太...

贪心

2020-01-20

0 684

p1603斯诺登的密码，字符串+贪心

本题第一个考点就是利用string[ ]和int[ ]实现，字符串与数字转换第二个考点就是贪心排在前的越小越好 #include <bits/stdc++.h> using namespace std; string&n...

模拟字符串贪心

2019-09-28

0 599

p1031均分纸牌，模拟+贪心

思路：先求出平均数从左开始往右，如果目前牌总数不0，那么就只能盼望下一堆来牌（正负均是）来抵消，所以步数+1 #include <bits/stdc++.h> using namespace std; int n; const...

模拟贪心

2019-09-22

0 546