题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 ...
分类：
其他好文 时间：
2021-01-01 12:33:52
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类：
其他好文 时间：
2020-12-30 11:37:43
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\)， 可以证明，字典序最小的单峰序列，一定是先找到最左边的峰点，向左单调栈维护每一个长度的最左边的位置，向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类：
其他好文 时间：
2020-12-30 10:54:34
阅读次数：
0
原题链接 参考直方图最大矩形那道题,边界点是到权值比它小的天数为止,所以单调栈是单调递增栈,这道题我们需要的是while循环后的边界点,如果在while循环里取第一个点反而会导致答案错误,因为存在这种情况: 7 5 3 如果取while循环里第一个点就会少算7 #include <iostream> ...
分类：
其他好文 时间：
2020-12-29 11:37:41
阅读次数：
0
容斥原理 概念：简单而言就是求n个集合的并集的方法，求法是将每一项的概率相加再减去重复的部分，在这减去重复的过程中为了防止出现重复减的问题，要用到容斥原理 在范围内有多少数与给定的数互质 思路：假设范围为（a,b），给定数字为n，首先记下数字范围内数字个数（b-a+1）减去不n互质的数的个数结果就是 ...
分类：
其他好文 时间：
2020-12-28 11:21:25
阅读次数：
0
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类：
其他好文 时间：
2020-12-24 12:06:48
阅读次数：
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2020-12-23 12:30:38
阅读次数：
0
Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following con ...
分类：
其他好文 时间：
2020-12-21 12:00:49
阅读次数：
0
折半搜索，$O(n)$型枚举，时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类：
其他好文 时间：
2020-12-18 12:31:13
阅读次数：
2
pojo、dao、service、servletweb、 前端界面文件 JavaEE 的三层结构： 表现层 ： 前端界面文件、servlet 业务逻辑层： service层 持久层： dao、 pojo MVC 设计模式 M （model）业务逻辑层： service 、 dao、 pojo C （ ...
分类：
Web程序 时间：
2020-12-17 12:08:25
阅读次数：
2
