shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

New Year Parties 来自专栏

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

贪心

2020-09-05

0 587

Distinct Characters Queries 来自专栏

emmm,存26个字母的位子,然后用树状数组维护即可的水题...分块(= - =应该可以写,我以后会认真学分块的).代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e5+5,M=27; char s[N];...

树状数组

2020-09-05

0 563

Bear and Forgotten Tree 3 来自专栏

水啊2333,但是还是要练习的,毕竟有所收获.深度和树的直径是有关系的,画图即可.(最长链是树上两个点的最远距离..)1.先分配一个maxdep然后,假如最长链<深度-1直接-1,或者最长链>2*(深度-1).直接-1.2.否则直接分配?先分配一个maxdep个点,然后在树的另一旁分配m...

构造

2020-09-05

1 603

Lakes in Berland 来自专栏

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

DFS 贪心

2020-09-04

1 661

New Reform 来自专栏

直接连通图里的环判断有没有,有就是0,没有就是1.然后判环的方式有很多,我写了dfs,因为自己在练习嘛~挺好写的,只要你把你的想法写进dfs即可. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; vect...

DFS

2020-09-04

1 556

Alyona and the Tree 来自专栏

似乎用牛客的人越来越少了mua.嗯,从今天开始写点题解呐呐呐... 就从陪队友做的cf题开始吧,emmm,马上到学校了,加油...这题挺简单的,因为它是要删叶子节点嘛,那你从根节点走下来的一定是只有正数才保留,且一定要满足我这个节点的元素的值>从根节点走下来那条路径的和,这里,我们使用树上前...

DFS

2020-09-04

0 710

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 719

MooFest 来自专栏

考验你对于树状数组单点修改区间查询的理解... for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { ans+=abs(a[i].x-a[j].x)*max(a[i].v,a[j].v...

树状数组

2020-09-02

2 778

树状数组1 来自专栏

时隔多月,终于对某些算法有了些了解.今天更一下树状数组.之所以能用树状数组解决快速的区间查询和修改问题主要还是因为二进制的特点.lowbit()函数很多博客都讲了,我也不说了. C[1] = A[1]; C[2] = A[1] + A[2]; C[3] = A[3]; C[4] = A[1] + A...

树状数组

2020-08-28

2 743

[SCOI2009]生日礼物来自专栏

直接双指针模拟就好了,然后拿ans统计答案的min.注意变量之间别混淆. //orz代码构思太弱了... #include <bits/stdc++.h> using namespace std; const int N=1e6+5; typedef long long ll; stru...

双指针

2020-08-28

3 685