shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

圆形数字来自专栏

前导0一定要处理... //进阶指南dp挺好的,经典又不难...先把最后一题写完吧orz. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int base=33; const int N...

DP

2020-08-26

2 584

二分图染色

邓老师题解写的十分的好.首先把完全二分图转化成一个二维的棋盘,因为完全二分图的连边可以把左边看成横坐标和右边看成纵坐标.如此题目就变成了,棋盘中同一横纵坐标不能存在相同颜色,且绿色根本不影响结果,我们不妨假设棋盘原本都是绿色,然后涂上红蓝两色...orz我们不妨设f[n]是一种颜色满足要求的所有涂法...

数学 DP 组合数学

2020-08-21

2 798

倒水来自专栏

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

贪心

2020-08-20

12 1247

饼干来自专栏

挺有价值的一个dp,记录一下.. //先分配最大的,然后枚举几个1dp即可 #include <bits/stdc++.h> using namespace std; const int N=5e3+5,M=35; int f[M][N];// int sum[N]; struct v...

DP

2020-08-20

1 574

I-区域来自专栏

有生之年,敲这么长的dp代码,记录一下~ //一题不会是真的. #include <bits/stdc++.h> using namespace std; //f(i,j,l,r,k1,k2)//到了第几行选了几个数选的数的左端点右端点是什么左端点是递增/递减右端点是递增/递减...

DP

2020-08-20

2 575

送外卖来自专栏

dfs即可,代码有注释. #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N],b[N],st[N],vis[N],flag=0,n; char ans[N]; //确认过眼神是一个难难的题目H...

DFS

2020-08-19

19 2045

锦标赛

贪心就完事,1号点是小美,问max.那么就是每次都操作都对小美最有利.如何操作呢?首先呢,假如我是小美,我肯定是把这些数分成2组,一组是比我大的数,另外一组是比我小的数.我希望怎么比赛呢,肯定是我每次跟比我小的数进行比赛,然后比我大的人进行比赛,比我小的人进行比赛,这样子是最优的,然后代码就很好写了...

模拟

2020-08-19

5 1209

陪审团来自专栏

#include <bits/stdc++.h> using namespace std; const int base=400; int f[205][25][805]; int p[205],d[205]; int main() { int n,m,T=1; whil...

DP

2020-08-18

2 489

音乐研究来自专栏

直接暴力n^2即可,好吧,还是少写这种题.. #include <bits/stdc++.h> using namespace std; const int N=1005; int a[N],b[N]; int main() { int n,m; scanf("%d",...

暴力

2020-08-17

3 1529

牛牛的数列来自专栏

连续的子序列,emmm,难度瞬间下降...只要预处理出来两个数组,第一个是到i的时候,前面递增的最大数量,第二个是从后面往前递减的最大数量,然后假如a[i+1]-a[i-1]>2即可统计答案..代码如下: #include <bits/stdc++.h> using namespa...

思维题

2020-08-17

22 2573