algorithm模板
.
bugu、
这个作者很懒,什么都没留下…
展开
-
【洛谷】【区间与环形dp】P1880 [NOI1995] 石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出一个算法,计算出将N堆石子合并成1堆的最小得分和最大得分。输入格式数据的第1行是正整数N,表示有N堆石子。第2行有N个整数,第i个整数ai表示第i堆石子的个数。输出格式输出共2行,第1行为最小得分,第2行为最大得分。输入输出样例输入 #1复制44 5...原创 2021-06-02 18:50:04 · 114 阅读 · 0 评论 -
【洛谷】【模板】P3371 和 P4779 单源最短路径
题目链接:P4779 【模板】单源最短路径(标准版)P3371 【模板】单源最短路径(弱化版)dijkstra最短路模板 :#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;inline int read(){ register int x = 0, f = 1; re...原创 2021-05-30 15:07:17 · 79 阅读 · 0 评论 -
【蓝桥练习系统】【多重背包】 算法提高 贪吃的大嘴
csdn原创 2021-05-23 13:23:25 · 145 阅读 · 0 评论 -
【洛谷】【最长递增子序列O(nlog2n)】P1020 导弹拦截[NOIP1999 普及组]
题目链接:https://www.luogu.com.cn/problem/P1020题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套..原创 2021-05-22 13:06:40 · 168 阅读 · 0 评论 -
【洛谷】【最大公共子序列】P1439 【模板】最长公共子序列
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;//解题思路://解法二O(nlog2n)://由于两串值都一样,将一个串离散化成升序1-n//则在读入另一串时,按照离散化顺序后的最长递增序列则是最大公共子串#define max(x, y) (x) > (y)? (x) : (y);inline void read(int &x).原创 2021-05-20 23:26:26 · 246 阅读 · 0 评论 -
【PAT】【二分】【进制转换】1010 Radix
#include <iostream>#include <cstdio>using namespace std;//这道题不难,但是坑点真的是非常多,花了非常多的时间才把全部测试点过掉//pat的数据非常的坑,坑点十足,拿分不难,满分很难//解题思路://题意是给定一个数和其进制,找到使另一个数与其相等的进制//那么将给定的数转化成十进制,再使用二分查找另一个数的进制//坑点:转换回十进制很容易就会越过数据大小,会有一组非常大的进制数据卡二分法,要输出满足的最小.原创 2021-05-14 17:53:04 · 109 阅读 · 0 评论 -
【洛谷】[最短路]P1629邮递员送信
#include <iostream>#include <cstdio>#include <vector>#include <queue>#include <cstring>using namespace std;//此题有坑点:可能有多条不同权值的重边,因为这道题无负权,所以不需要标记,也不可以标记//解题思路:jijkstra裸题,有所不同的是还需要沿另一条路径回来而不是原路返回,则需要反向建图,得到返回时各点距离cons.原创 2021-05-12 11:05:03 · 109 阅读 · 0 评论 -
【洛谷】P3865-ST表模板
#include <iostream>#include <cstdio>using namespace std;//倍增法打表(类dp)//建表复杂度为o(nlog(n)),查询复杂度为o(1)#define max(x, y) (x) > (y)? (x) : (y)const int maxn = 1e5 + 5;inline void read(int &x){ register int f = 1; x = 0; re.原创 2021-05-10 11:00:49 · 73 阅读 · 0 评论