shyyhs

题解

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

/ 注册

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

子序列来自专栏

讲道理..这题我是思路秒代码秒的一题,很顺利...(为啥别人题解写了那么多啊 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e2+5; const int mod=1e9+...

数学 dp

2021-01-13

2 630

maze 来自专栏

前言: 喷死这题,lj死了.出口也有陷阱,大家要小心哦! 思路: 直接bfs+优先队列就好了. 代码: #include <bits/stdc++.h> using namespace std; const int N=3e2+5; struct xb{ int x,y; }st...

BFS 优先队列

2021-01-13

12 1166

华华给月月准备礼物来自专栏

前言: 真就一眼题. 思路: 二分即可. 代码: #include <bit.stdc++.h> using namespace std; const int N=2e5+50; int w[N],n,m; bool check(int len) { int sum=0; ...

二分

2021-01-13

5 653

图的遍历来自专栏

前言: 这是一个很不错的思维题! 思路: 这个题就是要让我们来证明一幅图必须有奇数环,才能使得全图被遍历(假如按2步走的话).首先我们对于一棵树来说,我们知道假如我们不走到叶子节点再还回肯定是没有意义的,但是其实我们走到叶子节点再还回也是没有意义的.比方说我们现在有两条链,奇数链和偶数链.奇数链:1...

图论

2021-01-13

3 685

「土」秘法地震来自专栏

直接二维前缀和,判断区间是不是>0即可. #include <bits/stdc++.h> using namespace std; const int N=1e3+50; char s[N][N]; int w[N][N]; int f[N][N]; int main() { ...

dp

2021-01-12

8 743

codeJan与旅行来自专栏

简单贪心题.但是我才知道lower_bound找不到就算返回n...第一次学到= - =好累好困,还有一个挺难的dp要学 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5...

贪心

2021-01-12

1 733

简单瞎搞题来自专栏

前言: 昨天深夜秒了不下6道题的其中一道.我以为我秒了,结果被卡bool了,不过也不错,可以复习一下bitset. 思路: 首先是一个简单的背包dp. 代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e6+...

dp

2021-01-12

7 988

德玛西亚万岁来自专栏

前言: 好简单啊...我最近写这种题跟写x x题一样...或许就是x x题吧... 思路: 令f[i][j]表示第i行状态时j的方案数,然后把合法的转移一下,不合法的不转移就好了.至从我码力变好了之后写这种题真的...) 代码: #include <bits/stdc++.h> usin...

dp

2021-01-12

3 788

模拟战役来自专栏

前言: 晚上有点困了,本来是看吉吉是第一个的,然后其实是司机,然后打错一些东西...不过也没很久就搞好了..说明还行. 思路: 本题思路十分简单,就算搜每个连通块大小,然后判断下吉吉的和司机的连通块数量就好了. 代码: 代码有点丑,将就一下~ #include <bits/stdc++.h&g...

并查集贪心

2021-01-12

4 704

美味菜肴来自专栏

讲道理,这题是真的lj.盗题就算了,题面还这么糟糕...贪心+dp不解释.https://ac.nowcoder.com/acm/problem/21314 具体看这题. #include <bits/stdc++.h> using namespace std; typedef long...

题解

2021-01-11

3 764