shyyhs

题解

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

/ 注册

全部文章 / 题解（共329篇）

[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 686

二分图染色

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

数学 DP 组合数学

2020-08-21

2 802

倒水来自专栏

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

贪心

2020-08-20

12 1249

送外卖来自专栏

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

20 2045

锦标赛

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

模拟

2020-08-19

5 1210

音乐研究来自专栏

直接暴力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 2578

Garland 来自专栏

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

模拟贪心

2020-08-05

2 639

质数与合数来自专栏

一个模拟题,得在自己清醒的时候打...不然就会乱坟岗..思路很简单,就是找到两个质数是不是差>(k+1),因为我们都足够聪明.那么,你下次肯定会取1(假设我是FFF),而我取k都到不了,那么我必输.其它肯定是我必胜,因为1,2,3你都不能取.所以这题就没了.但是,细节是真的多...具体看代码吧...

模拟数论

2020-08-03

1 701

Mike and gcd problem 来自专栏

挺有意思的一个题目,但是因为放在dp专题,所以在想怎么dp...还是不会dp,在网上也没找到dp的题解...至于这题性质,脑袋编译了下,但是没继续深入证明把他们全部变成偶数即是最优解...在这里阐述下证明..首先假设它们的gcd()为1.那么怎么操作才能使得方案数最小呢?先对序列进行分类分奇偶..首...

数论

2020-08-03

1 746