生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共166篇）

P6364 1024 程序员节发橙子【思维题】来自专栏

P6364 1024 程序员节发橙子题目链接：https://www.luogu.com.cn/problem/P6364 思路：正反搞两次这个操作：如果元素是连续上升的，就将这个连续上升改成公差是1的等差数列，分别存在b数组和c数组，因为要同时满足b和c，所以每个对应位置取个max就可以了。 ...

思维题

2020-04-12

0 1416

HDU2089 不要62 【数位dp】来自专栏

HDU2089 不要62 题解有视频，直接看视频吧数位dp入门视频+HDU2089 代码： #include <iostream> #include <algorithm> #include <string> #include <cstring> #...

视频讲解数位dp

2020-04-10

0 666

唯一分解定理&经典例题【视频讲解】来自专栏

P1072 Hankson 的趣味题视频讲解正在上传B站中代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <...

唯一分解定理

2020-04-08

0 701

【19级算法训练赛第九场】题解来自专栏

题解在B站发布，请点击下面的链接进入。 B站视频讲解比赛密码：HPUACM A - Fantasy of a Summation #include <iostream> #include <algorithm> #include <string> #includ...

2020-04-04

0 863

兰伯特-切比雪夫定理【数论】来自专栏

首先引用一下百度百科上面贴的定理然后这里给出一道模板题小道消息题目讲解:视频讲解代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #i...

数学

2020-03-30

0 960

【牛客活动每日一题】滑动窗口【单调队列】来自专栏

滑动窗口活动地址：https://ac.nowcoder.com/discuss/394776?type=101&order=0&pos=6&page=2 思路单调队列的模板题其实就一个关键地方：拿窗口中最小值为例，假如现在窗口中是1 3 5 6，再下一次滑动来了一个4，...

单调队列

2020-03-30

0 718

【牛客活动每日一题】数学考试【前缀和】来自专栏

数学考试活动地址：https://ac.nowcoder.com/discuss/392146?type=101 思路由于本人很菜，所有贡献一个做法。代码 #include <iostream> #include <algorithm> #include <st...

堆

2020-03-27

0 718

删括号【区间dp】

删括号思路代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <se...

区间dp

2020-03-26

0 834

【牛客活动每日一题】合并回文子串【区间dp】

合并回文子串活动地址：https://ac.nowcoder.com/discuss/391086?type=101 思路这是一道比较典型的区间dp题目，而区间dp很多时候都是小区间算好了结果，看能不能在此基础上更新大区间，这题也是如此。这里我做了图解：所以我们只需要把初始化工作做好，然后推下去...

区间dp

2020-03-25

0 739

【牛客活动每日一题】tokitsukaze and Soldier【堆】

tokitsukaze and Soldier 思路这题的话，我觉得用堆来实现最为方便，这题的数据量为,那么配合堆，时间复杂度是，时间上是ok的。大概思路就是，首先在读入数据的时候，就把最大s和最小s保存下来，然后从大到小遍历，求每一个s对应选取的最大战斗力和，如果要选取s人，那么就把s[i]&g...

堆

2020-03-25

1 686