年度归档: 2022年

14 篇文章

USACO 奶牛慢跑
单调栈做法 算法思想: 如果前一个头牛比后一头快,那么必然会与后一头同化 单调栈维护一个上升的序列,每次枚举到一头新的牛就把栈中比它速度快的全部弹出,每头牛最多被弹出1次 最终栈中的元素数量就是答案 时间复杂度:$O(n)$ 在线做法 #include <iostream> using namespace std; const int …
thumbnail
Docker重启后进不去wordpress网站的解决方案
我遇到的原因:nginx处于暂停状态。 有宝塔的解决方案: 这一点是可以通过进入宝塔界面查看,进入后点击软件,可以看到 nginx 处于暂停状态。点右边的设置重启即可。 命令行解决方案 进入容器内(sudo docker exec -it 容器名 /bin/bash)通过命令 service命令的status参数查看状态,具体查看一个服务的状态命令…
thumbnail
第十届蓝桥杯省赛编程题题解(C++A组)
完全二叉树的权值 基本思想:完全二叉树的层序遍历 由于是完全二叉树,每层结点都是按顺序的,该层的结点数:$0<=x<=2^{n-1}$,(n为层数)如果该层结点数 $x<2^{n-1}$,则为最后一层设每一层有 num 个结点,k 为当前层级 扫描一遍序列即可,由于结点绝对值最大为 $10^5$,最多有 $10^5$个点,最后一层…