shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 840人学习

全部文章（共33篇）

牛客IOI周赛22-提高组来自专栏

打atcoder去了,这里留坑,会补完的(好像都是会的算法)!

题解

2021-01-30

2 743

Codeforces Round #697 (Div. 3) 来自专栏

A. Odd Divisor 奇数是没有2的因子,那么我们将他反复除2即可. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+50; int w[N]; int mai...

题解

2021-01-26

2 650

Contest 1 来自专栏

A - String Game 这种问最多多少次..不是dp就是二分/三分/贪心.开始以为是检测子串,看了下样例2,结果发现是检测子序列..白写了个哈希.二分答案即可. #include <bits/stdc++.h> using namespace std; typedef unsi...

题解

2021-01-24

3 701

美味菜肴来自专栏

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

题解

2021-01-11

3 759

逆序对来自专栏

挺好的一个题目.考虑每组逆序对的贡献,就是,然后有组,然后答案就算它们相乘,注意n==1时输出0.然后注意在做乘法的时候把n%mod.因为n很大. #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

题解数学

2021-01-11

3 727

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 738

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 647

牛客小白月赛31 题解来自专栏

我是个小菜鸡...只是从今天开始是我认真学习的第一天)不想当划水怪了.赛后感觉和赛时真不一样... A.A｜B 我写的是数位dp...第一次自己写出数位dp也挺激动的,虽然挺水的..首先我们开个f[2][31]数组来记忆化一下,然后就是模拟这个过程了,看这位是不是已经比x小了,小了下一位可以任意选....

题解

2021-01-11

3 747

AtCoder Beginner Contest 187 来自专栏

题解

2021-01-09

0 587

Codeforces Round #695 (Div. 2) 来自专栏

题解

2021-01-09

0 566