张浦 - 博客园

2018年10月8日

[最短路][几何][牛客] [国庆集训派对1]-L-New Game

摘要：题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角... 阅读全文

posted @ 2018-10-08 08:57 张浦阅读(140) 评论(0) 推荐(0) 编辑

2018年9月25日

[洛谷] P1866 编号

摘要：简单递推乘的时候要减去前面数字的个数因为会重复//#pragma GCC optimize(2)#include #include #include #include #include #include #i... 阅读全文

posted @ 2018-09-25 16:32 张浦阅读(100) 评论(0) 推荐(0) 编辑

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) 编辑

浦浦

公告