生之、如舟

基本算法

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

/ 注册

全部文章 / 基本算法（共29篇）

洛谷 P1722 矩阵 II 【卡特兰数】来自专栏

P1722 矩阵 II 题目链接：https://www.luogu.com.cn/problem/P1722 思路首先题目有一点说漏了。总的红色要等于总的黑色数量我们只要把放棋子看成是入栈和出栈就可以了。为啥？因为题目说无论什么时候的i，都要1~i的红大于黑，而任何时候的入栈数量肯定是大于出栈数...

卡特兰数

2020-04-20

0 697

洛谷 P1044 栈【卡特兰数】来自专栏

P1044 栈题目链接：https://www.luogu.com.cn/problem/P1044 思路本人使用的是递推方式求卡特兰数。如果不懂卡特兰数，自行在B栈上搜卡特兰数代码 #include<bits/stdc++.h> #define ios ios_base::syn...

卡特兰数

2020-04-20

0 729

SnowWolf's Wine Shop 【multiset】【坑点】来自专栏

SnowWolf's Wine Shop 题目链接：https://vjudge.net/problem/HDU-1897 思路在multiset面前，这题就是个模拟，是给multiset量身定做的题，哈哈。因为multiset插入和删除都是logN,然后还可以放入重复元素。所以对于每一个需求，只...

2020-04-16

1 571

Boring Non-Palindrome 【马拉车算法】来自专栏

Boring Non-Palindrome 题目链接：https://codeforces.com/gym/102307/problem/B 思路因为只能从末尾加字符串，让其变成回文串，那么就可以找到以原字符串末尾结束的最长回文子串T(马拉车做)，然后把前面不属于T的部分命名成T2。然后输出原字符...

马拉车

2020-04-13

0 1375

P3805 manacher算法最长回文子串长度【马拉车算法】【模板】来自专栏

P3805 manacher算法题目地址：https://www.luogu.com.cn/problem/P3805 思路马拉车其实就是每次算某个点的回文半径到时候，会看自身是否处在一个之前求过的回文串T中，然后根据镜面对称，O(1)获取以自己为中心在T中的最大回文子串,然后再尝试暴力，所有的...

马拉车

2020-04-13

0 703

POJ-3368 Frequent values 【ST表】来自专栏

Frequent values 题目链接：https://vjudge.net/problem/POJ-3368 思路我的代码有两个预处理：第一个init: 将数组中的相等的元素，用首项是1，公差是1的等差数列表示，放在cnt[]中然后用R[]数组，来表示某个元素所在段的下一段的起点这个初始化...

ST算法

2020-04-12

0 694

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

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

思维题

2020-04-12

0 1416

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

滑动窗口活动地址：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

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

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

堆

2020-03-25

1 686