题目链接:https://vjudge.net/problem/POJ-2796 题意:求一个区间内的最小值乘以这个区间元素和的最大值 和poj2082的思路基本一样,对于区间内每个元素,都可以作为最小值。那么尽量往左右延伸到第一个比它小的数,记录下延伸之前的一个位置l[i]和r[i]。由此感觉单调 ...
分类:
其他好文 时间:
2020-05-29 21:26:43
阅读次数:
51
A - Sorted Adjacent Differences 题意:给定数组,对其排序,使其满足|a1?a2|≤|a2?a3|≤…≤|an?1?an|. 解题思路:先对数组进行排序,由最大值与最小值之差最大,次大值与次小值之差第二大,依次类推,将数组从中间开始输出. ac代码: #include< ...
分类:
其他好文 时间:
2020-05-29 21:21:37
阅读次数:
57
题目链接:https://vjudge.net/problem/POJ-2082 题意:给定一些矩形的底边长和高,问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形,向左右延伸至第一个高度小于它的矩形,记录下延伸到的前一个位置l[i]和r[i],用类似前缀和的方 ...
分类:
其他好文 时间:
2020-05-29 21:05:40
阅读次数:
54
支配树 (一下的节点大小比较默认为dfs序的大小) idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值,要求路径上处理起点终点外所有点大于w 性质: 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w(w不等于起点s)的支配点是该节点半支配 ...
分类:
其他好文 时间:
2020-05-29 20:58:16
阅读次数:
55
常用的排序算法总结 交换排序 冒泡排序 通过数组相邻两个数之间的比较和位置的交换,使得关键字最小的记录如气泡一样冒出水面 #include <iostream> using namespace std; const int N = 100010; int n; int a[N]; void bubb ...
分类:
编程语言 时间:
2020-05-29 15:06:56
阅读次数:
65
给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 ...
分类:
编程语言 时间:
2020-05-29 12:05:08
阅读次数:
63
题目链接 【题目翻译】 让你用1*1和1*2的砖块铺满空白的格子。 1*2的砖块只能横着放。 用11的砖块代价是x,12的代价则是y. 问你需要的最小代价。 【题解】 看到1*2只能横着放。问题就简单多了。 若x2<=y则直接放11的就行了。 否则1*2可以放久放这个。(单位格子价格更低); 【代码 ...
分类:
其他好文 时间:
2020-05-29 09:51:57
阅读次数:
58
Java import java.util.Scanner; public class compare { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.print ...
分类:
编程语言 时间:
2020-05-29 09:18:03
阅读次数:
110
#####题目大意 有一个$n$个点$m$条边的有边权的连通无向图,其中有一条边是被指定的。 可以进行的操作是选一条边,把除它以外的边边权-1。 问至少操作多少次,使被指定的边一定会在这张图的最小生成树上。 \(n\leq 500;m\leq800;边权\leq10^6;\) #####题解 在进行 ...
分类:
其他好文 时间:
2020-05-28 23:46:23
阅读次数:
65
栅格数据的空间分析主要包括距离制图、密度制图、栅格差值、表面生成与分析、单元统计、领域统计、分类区统计、重分类、栅格计算和格式转换等功能。 一、设置分析环境 在ArcGIS中,使用栅格空间数据进行空间分析前,要先设置环境分析。环境的设置主要包括工作目录的选择、栅格单元大小的设定、分析区域的选定、坐标 ...
分类:
其他好文 时间:
2020-05-28 23:22:21
阅读次数:
160