shyyhs
shyyhs
全部文章
分类
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
TA的专栏
440篇文章
0人订阅
lpt的小屋
415篇文章
3901人学习
AtCoder思维大提升
6篇文章
753人学习
kuangbin专题记录
0篇文章
0人学习
牛客每日一题推介(裙子计划~)
19篇文章
848人学习
全部文章
(共469篇)
AtCoder Beginner Contest 188
来自专栏
前言: 第一次英语读题. A - Three-Point Shot 三分球直接判断+3即可. #include <bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b...
题解
2021-01-11
2
742
最长树链
来自专栏
前言: 之前那个博客有大问题...确实是数据太水了. 思路: 首先我们处理出4e4以内的质数,然后因为任何合数都可以写成的形式,显然大于4e4的数,假如经过这么一次筛选,一定是不会出现超过4e4的合数.对于每个数,我们处理出来它们的质因子,这里呢,用的是最原始的判断方法,假如有n个数是大质数,那么就...
思维题
dfs
数论
2021-01-11
5
997
Mike and distribution
来自专栏
#include <iostream> #include <algorithm> using namespace std; const int N=1e5+50; struct Tx{ int a,b,id; }w[N]; bool cmp(Tx A,Tx B) ...
题解
2021-01-11
3
653
牛客小白月赛31 题解
来自专栏
我是个小菜鸡...只是从今天开始是我认真学习的第一天)不想当划水怪了.赛后感觉和赛时真不一样... A.A|B 我写的是数位dp...第一次自己写出数位dp也挺激动的,虽然挺水的..首先我们开个f[2][31]数组来记忆化一下,然后就是模拟这个过程了,看这位是不是已经比x小了,小了下一位可以任意选....
题解
2021-01-11
3
749
储物点的距离
来自专栏
算法: 前缀和,开始以为要离散化一下,写到一半发现不用. 思路: 就是按着题意给的意思模拟这个过程就好了.取模的时候别偷懒,会wa的. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; cons...
思维
2021-01-10
4
729
AtCoder Beginner Contest 187
来自专栏
题解
2021-01-09
0
593
Codeforces Round #695 (Div. 2)
来自专栏
题解
2021-01-09
0
572
AtCoder Regular Contest 111
来自专栏
2021-01-09
0
489
糖糖别胡说,我真的不是签到题目
来自专栏
=-=逆向考虑下就好了,糟糕的题面啊!!最近怎么老是被我碰到啊 #include <bits/stdc++.h> const int N=5e4+50,M=1e6+5; int Time[N]; struct Mn{ int x;long long y; }a[N]; int m...
模拟
2021-01-09
1
789
小AA的数列
来自专栏
前言: 明天英语+线代,我0基础上去能过吗?显然是可以的(希望明天运气好!!!) 思路: 会按位运算这题就能过,但是我连位运算怎么前缀和都给忘了...菜的离谱,偷瞄了一下别人的博客emmm秒懂了. 代码: #include <bits/stdc++.h> using namespace ...
位运算
2021-01-08
3
866
首页
上一页
10
11
12
13
14
15
16
17
18
19
下一页
末页