09 2018 档案

[洛谷] P1866 编号
摘要：简单递推 乘的时候要减去前面数字的个数 因为会重复//#pragma GCC optimize(2)#include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-25 16:32 张浦 阅读(154) 评论(0) 推荐(0)
[二分] [洛谷] P1258 小车问题
摘要：浮点二分 加点要比eps小//#pragma GCC optimize(2)#include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2018-09-24 21:22 张浦 阅读(98) 评论(0) 推荐(0)
[STL] [洛谷] P1165 日志分析
摘要：STL操作//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2018-09-24 19:02 张浦 阅读(136) 评论(0) 推荐(0)
[洛谷] P2802 回家
摘要：dfs 标记 + 回溯//#pragma GCC optimize(2)#include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2018-09-24 18:31 张浦 阅读(147) 评论(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 张浦 阅读(138) 评论(0) 推荐(0)
[洛谷] P1722 矩阵Ⅱ
摘要：卡特兰数的应用//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-24 17:27 张浦 阅读(82) 评论(0) 推荐(0)
[洛谷] P1515 旅行
摘要：dfs 递推 都是15ms递推://#pragma GCC optimize(2)#include #include #include #include #include #include #include #i... 阅读全文
posted @ 2018-09-24 11:42 张浦 阅读(186) 评论(0) 推荐(0)
[搜索] [洛谷] P1691 有重复元素的排列问题
摘要：搜索 OR next_permutation(arr, arr + len);//#pragma GCC optimize(2)#include #include #include #include #inclu... 阅读全文
posted @ 2018-09-24 10:59 张浦 阅读(79) 评论(0) 推荐(0)
[洛谷] P2677 超级书架2
摘要：贪心 DP 背包//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2018-09-24 10:56 张浦 阅读(111) 评论(0) 推荐(0)
[洛谷] P2689 东南西北
摘要：求个曼哈顿距离然后贪心//#pragma GCC optimize(2)#include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2018-09-24 10:55 张浦 阅读(111) 评论(0) 推荐(0)
[数据结构] 线性表的实现
摘要：1.顺序表//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2018-09-23 17:13 张浦 阅读(135) 评论(0) 推荐(0)
[洛谷] P1091 合唱队形
摘要：思路很好想 从前从后两遍最长上升子序列 而且要用n方的算法 nlogn不易记录当前位值数据不严谨 题目要求是先递增后递减序列结果数据给了全递增数列 也算合法 真的是醉醉的//#pragma GCC optimiz... 阅读全文
posted @ 2018-09-20 17:05 张浦 阅读(98) 评论(0) 推荐(0)
牛客小白月赛7
摘要：A.送分题 题目描述做水题就是在浪费时间，但是一场比赛要是没有送分的签到题，大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间，我并不打算给你很复杂的故事背景，你只需要复制下面的代码并选择正确的语言... 阅读全文
posted @ 2018-09-19 09:08 张浦 阅读(133) 评论(0) 推荐(0)
[BFS][51nod]1649 齐头并进
摘要：A了 可是为什么呢??矩阵存边bfs搜索//#pragma GCC optimize(2)#include #include #include #include #include #include #includ... 阅读全文
posted @ 2018-09-17 18:50 张浦 阅读(90) 评论(0) 推荐(0)
[最短路] [洛谷] P1629 邮递员送信
摘要：非常巧妙的题目最短路逆求所有点到本点距离#pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文
posted @ 2018-09-11 20:42 张浦 阅读(140) 评论(0) 推荐(0)
[HDUOJ] 1233 还是畅通工程
摘要：//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2018-09-08 16:58 张浦 阅读(129) 评论(0) 推荐(0)
[HDUOJ] 1873 看病要排队
摘要：bool operator val #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2018-09-08 15:44 张浦 阅读(105) 评论(0) 推荐(0)
[树直径] [POJ] CowMarathon
摘要：时间复杂度超高#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2018-09-06 20:58 张浦 阅读(89) 评论(0) 推荐(0)
[暴搜] 树直径
摘要：无向无环图 求最远两元素距离 暴力搜索 1.任取点穷举最远 2.得点再穷举最远 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include < 阅读全文
posted @ 2018-09-06 20:21 张浦 阅读(93) 评论(0) 推荐(0)
[模板] 最小生成树
摘要：1. 克鲁斯卡尔 适合边稠密情况 按边排序从小至大纳入集合 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #i 阅读全文
posted @ 2018-09-06 17:08 张浦 阅读(87) 评论(0) 推荐(0)
[洛谷] P1276 校门外的树(增强版)
摘要：暴力模拟//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2018-09-05 19:08 张浦 阅读(123) 评论(0) 推荐(0)
[洛谷] P2003 平板
摘要：暴搜//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2018-09-05 19:05 张浦 阅读(96) 评论(0) 推荐(0)
[洛谷] P2068 统计和
摘要：裸线段树//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2018-09-05 19:04 张浦 阅读(95) 评论(0) 推荐(0)
[洛谷] P1204 挤牛奶
摘要：贪心 线段重合求最大重叠段长度和最大间距//#pragma GCC optimize(2)#include #include #include #include #include #include #includ... 阅读全文
posted @ 2018-09-05 19:03 张浦 阅读(154) 评论(0) 推荐(0)
[BFS] 01组成的N的倍数
摘要：由题余数为零 则该串必定为1开头的01串由BFS特性可得首解最优因此队头1向后添加0 或 1进行取模搜索当前取模值单一后推运算即可否则展开规律相同 无意义#pragma GCC optimize(2)#inclu... 阅读全文
posted @ 2018-09-04 19:55 张浦 阅读(165) 评论(0) 推荐(0)
[NYNUOJ] 1151 轻羽飞扬
摘要：记忆化模拟题纸上推一推就能发现把当前位置的数记录到下一秒的左右三个位置可以接到错了好几发 都是开着结构体里塞着数组正着推过去了题目要求初始点在5开二维倒推输出5点即可//#pragma GCC optimize(... 阅读全文
posted @ 2018-09-01 20:56 张浦 阅读(109) 评论(0) 推荐(0)
[STL] [PQ] [NYNUOJ] 1152 No game no life
摘要：用STL优先队列进行模拟但是求小根堆好像是priority_queue , greater > PQ;比较麻烦直接默认PQ塞负数也可以解决//#pragma GCC optimize(2)#include #i... 阅读全文
posted @ 2018-09-01 20:51 张浦 阅读(93) 评论(0) 推荐(0)
[BFS] [NYNUOJ] 1154 找食物
摘要：经典的BFS路长为一求最短路思路:先找钥匙 再找箱子两次BFS 未找到钥匙不可走箱子先把箱子变墙找到钥匙再恢复注意判重//#pragma GCC optimize(2)#include #include #inc... 阅读全文
posted @ 2018-09-01 20:46 张浦 阅读(107) 评论(0) 推荐(0)