题目传送门 1.题外话 最近在刷有关图论，dp的题单~ 2.解题意 n个节点，m条双向边。每个节点有一个权值$f[i]$,每个边有一个边权（\(edge[i].dis\)），起点编号是1，终点编号是n。让你求对于每一个b，使得$1到n$的最短路小于边权和小于等于b且使得路径上经过的最大的点权最小。 ...
分类：
其他好文 时间：
2020-07-04 22:49:43
阅读次数：
79
朴素Dijkstra算法 时间复杂是 O(n^2+m), n 表示点数，m 表示边数 适合稠密图 #include<cstring> #include<iostream> #include<algorithm> #define mm(a,x) memset(a,x,sizeof(a)) #defin ...
分类：
编程语言 时间：
2020-07-04 11:50:16
阅读次数：
88
问题 E: 小李打怪兽II 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 在一个弱智游戏里，有m行n列的怪兽，每个怪兽用一个数值表示它的生命值。小李每次的攻击力都为k。对于小李的每次攻击，给出三个整数x,y,r，表示对于以点(x?r,y?r)为左上角，点(x+r,y+r)为右 ...
分类：
其他好文 时间：
2020-07-03 23:46:07
阅读次数：
86
T1 买本子 这一道题我们可以考虑暴力分解：如果每一个包装所含本子的数量不能总共要买的本子数量整除的话，要买的包装总数要多一，然后求出各包装总共的钱数最后比大小即可。 #include<cstdio> #include<cstring> using namespace std; int main() ...
分类：
其他好文 时间：
2020-07-03 23:24:17
阅读次数：
75
##题目描述 给你一个字符串，让你判断这个字符串的前缀是不是由一个字串重复而组成的，如果有求出所有前缀串的长度和重复次数。 ##分析 因为重复这个概念我们在kmp算法里面提到过，next数组，有印象么，那么根据后缀函数的定义我们把这个串往后移，错位部分的长度就等于i-f[i],f数组就相当于与kmp ...
分类：
其他好文 时间：
2020-07-03 23:14:50
阅读次数：
65
题意:树是一个无向联通的无环图，现在给你一棵树，你有三种不同的颜色1，2，3可以选择，你要把树上的每个点涂一种颜色，使得任何一条由三个不同的点构成的路(这一段路上只能有三个点，就是0-0-0)，他们之间的颜色是不同的。现在给你三种颜色，每种颜色染每个点需要的花费。请你给出一种染色的方案，满足以上条件 ...
分类：
其他好文 时间：
2020-07-03 21:00:38
阅读次数：
58
双指针算法 模板 for (int i=0;i<n;i++) { while(j<i && check(i,j)) j++; /* 这里面 的 j 相比于两重循环，不用 回调 所以时间复杂度低 */ //具体问题的逻辑 } /* 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) ...
分类：
其他好文 时间：
2020-07-03 19:09:58
阅读次数：
50
Kruskal Prim 例题 luogu P3366 【模板】最小生成树 以下代码均可A此题 kruskal Kruskal算法通过并差集维护，从到小枚举每条边，如果两端点不在一个集合，将两端点所在集合合并，并将边权累加到答案中 时间复杂度为$O(m log m)$ 评测记录 code #incl ...
分类：
其他好文 时间：
2020-07-03 12:13:39
阅读次数：
47
最小圆覆盖 主要是我太菜了不会证明qwq，上面的博客讲的非常好。 主要是存代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std ...
分类：
其他好文 时间：
2020-07-03 10:23:25
阅读次数：
46
#include<iostream> #include<cstring> using namespace std; int num[200],N,k,totalnum=0;//num保存每个数的数量 int show(){//显示目前的分法 for(int i=1;i<N;i++){ if(num[ ...
分类：
Web程序 时间：
2020-06-30 16:01:32
阅读次数：
60
