生之、如舟

基本算法

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

/ 注册

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

P2532 [AHOI2012]树屋阶梯【卡特兰数】【高精度】来自专栏

P2532 [AHOI2012]树屋阶梯题目链接：https://www.luogu.com.cn/problem/P2532 题意 N个阶梯，用N个矩阵有多少种摆放方式组合成。思路因为，N个梯阶最少需要N个矩形，所以我们摆放的时候，肯定要贪心一下。考虑下面的梯阶，红色矩形必须包括在某个矩形内...

卡特兰数

2020-04-20

0 776

洛谷 P1976 鸡蛋饼【卡特兰数】来自专栏

P1976 鸡蛋饼题目链接：https://www.luogu.com.cn/problem/P1976 思路代码 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.t...

卡特兰数

2020-04-20

0 788

洛谷 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