shyyhs
shyyhs
全部文章
分类
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
TA的专栏
440篇文章
0人订阅
lpt的小屋
415篇文章
3802人学习
AtCoder思维大提升
6篇文章
628人学习
kuangbin专题记录
0篇文章
0人学习
牛客每日一题推介(裙子计划~)
19篇文章
699人学习
全部文章
(共469篇)
华华给月月准备礼物
来自专栏
前言: 真就一眼题. 思路: 二分即可. 代码: #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
503
图的遍历
来自专栏
前言: 这是一个很不错的思维题! 思路: 这个题就是要让我们来证明一幅图必须有奇数环,才能使得全图被遍历(假如按2步走的话).首先我们对于一棵树来说,我们知道假如我们不走到叶子节点再还回肯定是没有意义的,但是其实我们走到叶子节点再还回也是没有意义的.比方说我们现在有两条链,奇数链和偶数链.奇数链:1...
图论
2021-01-13
3
546
「土」秘法地震
来自专栏
直接二维前缀和,判断区间是不是>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
611
codeJan与旅行
来自专栏
简单贪心题.但是我才知道lower_bound找不到就算返回n...第一次学到= - =好累好困,还有一个挺难的dp要学 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5...
贪心
2021-01-12
1
591
简单瞎搞题
来自专栏
前言: 昨天深夜秒了不下6道题的其中一道.我以为我秒了,结果被卡bool了,不过也不错,可以复习一下bitset. 思路: 首先是一个简单的背包dp. 代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e6+...
dp
2021-01-12
7
825
刷题及其有用的网站
来自专栏
·51nod·Dp·Codeforces·Atcoeder·洛谷·Bzoj·VJ·Cometoj·搜狗翻译
日记
2021-01-12
1
415
德玛西亚万岁
来自专栏
前言: 好简单啊...我最近写这种题跟写x x题一样...或许就是x x题吧... 思路: 令f[i][j]表示第i行状态时j的方案数,然后把合法的转移一下,不合法的不转移就好了.至从我码力变好了之后写这种题真的...) 代码: #include <bits/stdc++.h> usin...
dp
2021-01-12
3
638
模拟战役
来自专栏
前言: 晚上有点困了,本来是看吉吉是第一个的,然后其实是司机,然后打错一些东西...不过也没很久就搞好了..说明还行. 思路: 本题思路十分简单,就算搜每个连通块大小,然后判断下吉吉的和司机的连通块数量就好了. 代码: 代码有点丑,将就一下~ #include <bits/stdc++.h&g...
并查集
贪心
2021-01-12
4
547
美味菜肴
来自专栏
讲道理,这题是真的lj.盗题就算了,题面还这么糟糕...贪心+dp不解释.https://ac.nowcoder.com/acm/problem/21314 具体看这题. #include <bits/stdc++.h> using namespace std; typedef long...
题解
2021-01-11
3
626
逆序对
来自专栏
挺好的一个题目.考虑每组逆序对的贡献,就是,然后有组,然后答案就算它们相乘,注意n==1时输出0.然后注意在做乘法的时候把n%mod.因为n很大. #include <bits/stdc++.h> using namespace std; typedef long long ll; co...
题解
数学
2021-01-11
3
555
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页