shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 840人学习

全部文章（共105篇）

「火」皇家烈焰来自专栏

直接按题意模拟dp即可.. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+5,M=2; const int mod=1e9+7; char s[N]; ll f[N]...

dp

2021-01-20

3 730

过河来自专栏

把数组开到极限,以及将可以在中间转化的值全部消除然后进行dp即可. #include <bits/stdc++.h> using namespace std; const int mod=2*3*4*5*6*7*8*9*2; const int N=1e2+5; const int M=...

dp

2021-01-20

3 644

(构造一个水题留着以后无聊出比赛用.) 来自专栏

#include <bits/stdc++.h> using namespace std; const int N=105; int f[N];//从0跳到当前石头最少需要几次. int pos[N]; int main() { int l;scanf("%d&quo...

dp

2021-01-13

0 584

子序列来自专栏

讲道理..这题我是思路秒代码秒的一题,很顺利...(为啥别人题解写了那么多啊 #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 624

「土」秘法地震来自专栏

直接二维前缀和,判断区间是不是>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 740

简单瞎搞题来自专栏

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

dp

2021-01-12

7 977

德玛西亚万岁来自专栏

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

dp

2021-01-12

3 782

小M和天平来自专栏

对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是abs(j−x).{对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是abs(j-x).}对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是a...

DP

2021-01-05

5 1009

51nod3173 小朋友吃糖果

1.算法分析(DP) 考虑dp,我们令f[i][j]表示,到了第i个差值为两者j的方案数.很容易想到n^4的暴力dp.这里贴下代码. #include<bits/stdc++.h> using namespace std; const int N=210,M=N*N*2; const i...

DP

2020-11-19

6 675

Valid payments 来自专栏

代码很多注释/// //给你一个数x,然后要你找到两个数a,b使得b=x+a,且a,b位数不一样.要你求这样的a,b个数. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=55;...

DP

2020-11-09

4 672