08 2019 档案

牛客NOIP暑期七天营-提高组6
摘要：比赛链接 官方题解 目录A-积木大赛题目描述 link题解代码B-破碎的序列题目描述 link题解C-分班问题题目描述 link题解 A-积木大赛 题目描述 link 题解 标签：模板题，一点点思维+二维差分+二维前缀和 借这道题机会复习了一下二维差分+二维前缀和这两个东西。 首先题目让我们求总的表 阅读全文
posted @ 2019-08-27 19:53 real_lyb 阅读(218) 评论(0) 推荐(0)
[SHOI2007] 书柜的尺寸 思维题+Dp+空间优化
摘要：Online Judge：Luogu-P2160 Label：思维题，Dp，空间优化 题面： 题目描述 给\(N\)本书，每本书有高度\(Hi\),厚度\(Ti\)。要摆在一个三层的书架上。 书架的宽是每层书厚度和的最大值。书架的高度是每层最高书的高度之和。 求如何放书，使得书架的面积最小。 输入 阅读全文
posted @ 2019-08-26 21:01 real_lyb 阅读(429) 评论(0) 推荐(1)
[UVA12235] Help Bubu 思维题+状态定义+Dp
摘要：Online Judge：UVA12235 Label：思维题，状态定义，状压Dp 题面： 题目描述 有一个书架，上面放了n本书，从左往右的第i本书的高度为h[i]。定义书架的混乱度为连续等高段的个数。 例如：{30,30,31,31,32}的混乱度为3；{30,32,32,31}的混乱度为3；{3 阅读全文
posted @ 2019-08-23 19:15 real_lyb 阅读(285) 评论(0) 推荐(0)
牛客NOIP暑期七天营-TG3 赛后题解
摘要：牛客NOIP暑期七天营-提高组3 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组3A-破碎的矩阵题目描述 link题解代码B-点与面题目描述 link题解代码C-信息传递题目描述 link题解算法一：算法二： A-破碎的矩阵 题目描述 link 题解 标签：推结论+快速幂 挺妙的一道题？？比 阅读全文
posted @ 2019-08-21 16:48 real_lyb 阅读(185) 评论(0) 推荐(0)
牛客NOIP暑期七天营-TG1 赛后题解
摘要：牛客NOIP暑期七天营-提高组1 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组1A-最短路题目描述 link题解代码B-最小生成链题目描述 link题解做法一（60%数据）做法二（100%数据）代码C-最小字典最短路题目描述 link题解做法一（离线+SPFA+构建最短路图+LCA）Upd 阅读全文
posted @ 2019-08-19 19:48 real_lyb 阅读(162) 评论(0) 推荐(0)
[Noip 2013 Day1-3] 货车运输 做法总结
摘要：[Noip 2013 Day1-3] 货车运输 做法总结 Online Judge：Luogu-1967 Label：启发式合并，离线，整体二分，按秩合并，倍增，最大生成树 打模拟离线赛时做到，顺便总结一下。 一、启发式合并 离线询问，将询问存在端点上。将每条边按照权值从大到小排列。 依照刚才的顺序 阅读全文
posted @ 2019-08-11 22:18 real_lyb 阅读(237) 评论(0) 推荐(0)
AtCoder Beginner Contest 136
摘要：AtCoder Beginner Contest 136 Contest Duration : 2019-08-04(Sun) 20:00 ~ 2019-08-04(Sun) 21:40 Website： AtCoder BC-136 后面几题都挺考思考角度D。 C - Build Stairs 题 阅读全文
posted @ 2019-08-08 18:26 real_lyb 阅读(211) 评论(0) 推荐(0)