洛谷P1281 书的复制
url: https://www.luogu.com.cn/problem/P1281tag:二分,贪心思路:求可以满足条件的最小值,所以可以想到用二分来做。二分的是复制时间,所以范围是在0到全部的页数。二分的思路是利用这个复制时间来求出一个需要的人数,将这个人数和题目所给的认识做一个比较,因为要满足条件,所以人数需要小于等于题目给的人数。可以知道…
洛谷P1827 美国血统
url: https://www.luogu.com.cn/problem/P1827tag:递归, 二叉树代码:#include <iostream> #include <string> using namespace std; string inorder, preorder; void buildPostorder(i…
服务器搬家日志vol2
今天是把网盘程序onemanager搬过来了,然后还把两个自己写的网站一个是订阅服务,另外一个是链接网盘都搬过来了。顺便把之前搭的另外一个博客删掉了,因为主要都是黑历史,然后没有写几篇文章。突然感觉还是php写的博客程序好,搬家很方便,不用再写反向代理,然后再设置nginx的配置,就很方便。
OneManager-php rewrite配置
rewrite ^/(?!.well-known)(.*)$ /index.php?/$1 last;放到 /usr/local/nginx/conf/rewrite 中https://github.com/qkqpttgf/OneManager-phpps:怕我忘记所以记一下
洛谷P2004 领地选择
url: https://www.luogu.com.cn/problem/P2004tag:前缀和思路:先求前缀和,然后遍历右下端点,求出每个对应的子矩阵的总和,判断是否大于res,如果大的话就更新res和坐标x,y。最后输出x和y即可。ps:这道题很简单,本来不应该传博客的,但是觉得自己写的好优美,忍不住传一下,以后偶尔可以翻出来看看。真的好优…
稀土掘金38 补给站最优花费问题
问题描述小U计划进行一场从地点A到地点B的徒步旅行,旅行总共需要 M 天。为了在旅途中确保安全,小U每天都需要消耗一份食物。在路程中,小U会经过一些补给站,这些补给站分布在不同的天数上,且每个补给站的食物价格各不相同。小U需要在这些补给站中购买食物,以确保每天都有足够的食物。现在她想知道,如何规划在不同补给站的购买策略,以使她能够花费最少的钱顺利完…
洛谷P4343 自动刷题机
url: https://www.luogu.com.cn/problem/P4343tag:二分,模拟思路:思路比较简单,根据题目可以知道当n越小时切出来的题目数量越多,根据这个来二分。分别二分出一个最小值和一个最大值。这道题是细节比较 恶心(bushi 多,需要注意的点比较多。第一个是二分的范围,题目只有一个xi的范围是1e-9到1e9,经测试…
洛谷P1115 最大子段和
url: https://www.luogu.com.cn/problem/P1115tag:最大子数列,Kadane 算法,动态规划思路:使用动态规划得方法来求解,用两个变量currentSum,和maxSum,分别来维护以当前位置结尾的最大子段和以及全局的最大子段和。状态转移分别是currentSum = max(a, currentSum +…
洛谷P1090 合并果子
url: https://www.luogu.com.cn/problem/P1090tag: 哈夫曼(Huffman)树 , 优先队列思路:因为每次合并果子需要的体力值是两堆果子的重量之和,所以为了让总的体力值最小,可以使用贪心的策略,每次都只合并所有堆中重量最小的两堆。因此可以使用优先队列,每次取出两个头节点,res += 两个节点值的和,再将…