2018 年 3月随笔档案 - mzq667

[Luogu] P1255 数楼梯

摘要：Luogu P1255 数楼梯 "传送门" 递推公式：$F[i] = F[i 1] + F[i 2]$，$2 \leqslant i \leqslant n$。初始化$F[0] = F[1] = 1$即可。 C++ include const int MAXN = 5001; int n; int 阅读全文

posted @ 2018-03-15 17:39 mzq667 阅读(284) 评论(2) 推荐(1)

CF409F 000001

摘要：CF409F 000001 "传送门" 这题……这是道CF愚人节的题目。 "看这里" 阅读全文

posted @ 2018-03-15 17:29 mzq667 阅读(284) 评论(0) 推荐(1)

[Luogu] P1886 滑动窗口

摘要：Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列，可以$O(n)$求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时，头指针加一；当当前将入队元素大于或小于尾元素时，尾指针减一，直到不符合上一条件时，将当前元素入队。然后要求极值阅读全文

posted @ 2018-03-12 17:55 mzq667 阅读(186) 评论(0) 推荐(0)

[Luogu] P1195 口袋的天空

摘要：Luogu P1195 口袋的天空 "传送门" 这个题因为提到$N$个棉花糖，$M$个关系，$L$的代价之类，所以可以想到有关图论。因为提到连成$K$个棉花糖，并且代价最小，所以可以想到将$N$个点变为$K$棵树。所以，本题解为跑最小生成树，还剩$K$个点（相当于$K$棵树）时停下，即得结果。 1. 阅读全文

posted @ 2018-03-09 21:28 mzq667 阅读(197) 评论(0) 推荐(0)

[Luogu] P1331 海战

摘要：Luogu P1331 海战 "传送门" 这个题大概是找图形规律。首先，因为如果"Bad placement"的话，四个格里一定会有三个是' '。其次，如果有船的话，这一块矩形的右下角一格的右边、下边一格一定都是空的，要不然就"Bad placement"了。 C++ include include 阅读全文

posted @ 2018-03-08 17:47 mzq667 阅读(200) 评论(0) 推荐(0)

[Luogu] P3952 时间复杂度

摘要：Luogu P3952 时间复杂度 "传送门" 这个题，他又是一个大模拟。~~考场依然爆炸，我怎么那么水啊~~ 阅读全文

posted @ 2018-03-07 17:46 mzq667 阅读(236) 评论(0) 推荐(0)

[Luogu] P3958 奶酪

摘要：Luogu P3958 奶酪 "传送门" 这个题暴力可过【手动微笑】。好像据我知道的有BFS啦,DFS啦，还有并查集。【再次手动微笑】。首先读入数据，遍历每一个未访问的空洞进行DFS，再按距离判断哪个空洞可以继续到达，最后判断圆心高度加半径是否大于等于奶酪高度即可(即$hole[i].z + r 阅读全文

posted @ 2018-03-06 17:54 mzq667 阅读(140) 评论(0) 推荐(0)

[Luogu] P3431 POI2005 AUT - The Bus

摘要：Luogu P3431 POI2005 AUT The Bus "传送门" 因为公交车只能往北或者往南走，所以先按$X$坐标排个序，固定$X$坐标顺序。接下来再考虑$Y$坐标。设$F "i" $为选到第$i$个节点时的最大值。因为$X$坐标已经有序，所以$F[i] = max(f[j]) + a[i 阅读全文

posted @ 2018-03-01 11:01 mzq667 阅读(134) 评论(0) 推荐(0)