2018年9月24日
[二分] [洛谷] P1258 小车问题
摘要： 浮点二分 加点要比eps小//#pragma GCC optimize(2)#include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2018-09-24 21:22 张浦 阅读(89) 评论(0) 推荐(0) 编辑
[STL] [洛谷] P1165 日志分析
摘要： STL操作//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2018-09-24 19:02 张浦 阅读(107) 评论(0) 推荐(0) 编辑
[洛谷] P2802 回家
摘要： dfs 标记 + 回溯//#pragma GCC optimize(2)#include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2018-09-24 18:31 张浦 阅读(138) 评论(0) 推荐(0) 编辑
卡特兰数的应用
摘要： 卡特兰数 经典组合数 可以解决非常多的问题 https://blog.csdn.net/wu_tongtong/article/details/78161211 贴题 1.求入栈出栈(洛谷矩阵Ⅱ) https://blog.csdn.net/Zeolim/article/details/828306 阅读全文
posted @ 2018-09-24 17:31 张浦 阅读(104) 评论(0) 推荐(0) 编辑
[洛谷] P1722 矩阵Ⅱ
摘要： 卡特兰数的应用//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-24 17:27 张浦 阅读(72) 评论(0) 推荐(0) 编辑
[洛谷] P1515 旅行
摘要： dfs 递推 都是15ms递推://#pragma GCC optimize(2)#include #include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-24 11:42 张浦 阅读(153) 评论(0) 推荐(0) 编辑
[搜索] [洛谷] P1691 有重复元素的排列问题
摘要： 搜索 OR next_permutation(arr, arr + len);//#pragma GCC optimize(2)#include #include #include #include #inclu... 阅读全文
posted @ 2018-09-24 10:59 张浦 阅读(68) 评论(0) 推荐(0) 编辑
[洛谷] P2677 超级书架2
摘要： 贪心 DP 背包//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2018-09-24 10:56 张浦 阅读(92) 评论(0) 推荐(0) 编辑
[洛谷] P2689 东南西北
摘要： 求个曼哈顿距离然后贪心//#pragma GCC optimize(2)#include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2018-09-24 10:55 张浦 阅读(101) 评论(0) 推荐(0) 编辑