shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

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

415篇文章 3908人学习

AtCoder思维大提升

6篇文章 764人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共17篇）

Stressful Training 来自专栏

挺套路的一个题目.问最小的问题,一般就二分一下,且这个单调性真的显然.然后我们注意k只有2e5,完全可以贪心检测,1min..1min的检测嘛,贪心的策略就是ck时间,把我所坚持时间小的优先充电.貌似就么了..代码如下: #include <bits/stdc++.h> using na...

二分贪心

2020-09-29

4 631

New Year Parties 来自专栏

直接贪心即可.1.首先考虑max,什么时候能取到max呢?显然是直接统计下每个位子的数量,然后数量大于>=3那么直接标记3个位子,假如是2那就看下左边有没有被标记,我们从左到右一个一个考虑嘛.假如没有被标记,那么显然是要标记左边和自身的,假如标记了,那么我就标记右边和自身,假如只有一个的话,就...

贪心

2020-09-05

0 591

Lakes in Berland 来自专栏

先预处理外围联通块,简单的dfs一下存下联通块大小和位子,然后把大小排个序,然后就取k-size()个,然后再涂满就结束了/ 代码如下:(写的有点丑,太长了) #include <bits/stdc++.h> using namespace std; const int N=55; ch...

DFS 贪心

2020-09-04

1 665

Reading Books (hard version) 来自专栏

一个比较麻烦的模拟... #include <bits/stdc++.h> using namespace std; const int N=2e5+5; struct vv{ int id,t; bool operator<(const vv &b)con...

模拟贪心

2020-09-03

1 721

倒水来自专栏

这题不能二分...或许能二分也要讨论很多...所以可以直接贪心...直接算出平均的水温,再分类讨论一下即可,假如平均的水温比n个杯子里的都小,那么肯定大水缸是降温的.假如平均的水温比最大的要大,说明大水缸是升温的,不然我的大水缸的温度夹在两个max和min中间,那么一定是不能调节的.. #inclu...

贪心

2020-08-20

12 1254

Garland 来自专栏

dp思路并不是那么明显,那么我们来思考下怎么贪心.首先对于一种左右两边奇偶性相同的坑,无非就两种填法,一种是拿一种和它们颜色相同的全部填满,另外一种就是随便填填代价为2.然后对于两边奇偶性不同的坑呢?无论你怎么填代价都为1吧?如此贪心的思路就很简单了.你先把那些等于偶数的坑和等于奇数的坑小的全部填了...

模拟贪心

2020-08-05

2 642

一个比较难的贪心--写法以及扩展来自专栏

在一个x轴上给你n个点,以及他们的坐标要你找k段使得2*k个点相连,然后求他们相连段的总距离.这是个贪心问题,至于证明我就不证明了..有点复杂,直接说结论吧.就是选了一段后,旁边的那两段就不会选了,我们就要造一个新的段为a[left]+a[right]-a[id].然后插入集合里面去.代表多连接了一...

贪心

2020-05-22

3 596