Post Office poj-1160 题目大意：给你在数轴上的n个村庄，建立m个邮局，使得每一个村庄距离它最近的邮局的距离和最小，求距离最小和。 注释：n<=300，m<=min(n,30) 想法：一道DP题，超级有趣。变强中的我查了题解。是这样的：我们定义两个数组，分别是dp和sum。 dp[ ...
分类：
其他好文 时间：
2018-01-28 22:30:02
阅读次数：
216
3415 最小和 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3415 最小和 CodeVS原创 3415 最小和 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s ...
分类：
其他好文 时间：
2018-01-25 00:13:14
阅读次数：
179
传送门 贪心，很像田忌赛马那样，但是因为有平局加一分导致那样的贪心不好处理。 先将两个数组从小到大排序。 比较a最大和b最大，如果a比b大，那么直接赢掉 否则 比较a最小和b最小，如果a比b大，那么直接赢掉 否则 比较a最小和b最大，如果相等，那么平局，否则就输掉 ...
分类：
其他好文 时间：
2018-01-18 21:17:44
阅读次数：
142
传送门 根据公式xjb推一下，然后就可以连边。 考虑到字典序最小，和匈牙利算法的实现过程，要倒序匹配。 ...
分类：
其他好文 时间：
2018-01-10 20:18:05
阅读次数：
190
给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 子数组最少包含一个数字 样例 给出数组[1, -1, -2, 1]，返回 -3 动态规划 原数组为nums[] 令S[i]为到i为止的最小和 那么S[i]=min{nums[i], nums[i]+S[i-1] } basecase: S ...
分类：
编程语言 时间：
2017-12-30 12:39:07
阅读次数：
120
"" 很容易想到的平衡树，加个维护区间和。 只需要插入和删除操作即可。 kth其实都不用的，最小和最大可以从根节点log n一直向左/一直向右跑到叶子节点而求得。 记得每插入完一个点一定要 更新区间和 ！！ 更新区间和 ！！ 更新区间和 ！！ 我就因为没更新，导致出来答案都是随机的，有时候对，有时候 ...
分类：
其他好文 时间：
2017-12-21 19:36:13
阅读次数：
146
每次移动3个pointer 里面最小的那个就好了。记录整个过程找最近的3个数。3个数之中median没意义，距离主要由最小和最大决定。基本就是这个思路。很快编完就过了编程阶段。 ...
分类：
其他好文 时间：
2017-12-03 11:20:23
阅读次数：
109
题目 这个题的算法核心就是求出以i,j为左上角，边长为n的矩阵中最小值和最大值。最小和最大值的求法类似。 单调队列做法： 以最小值为例： q1[i][j]表示第i行上，从j列开始的n列的最小值。$q1[i][j]=min(x[i][j],x[i][j+1],...,x[i][j+n-1])$$q1[ ...
分类：
其他好文 时间：
2017-10-19 19:40:11
阅读次数：
228
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 110; 7 long long f[maxn], ccount; 8 9 void init(long long n){ 10... ...
分类：
其他好文 时间：
2017-10-10 22:01:26
阅读次数：
249
1707: [Usaco2007 Nov]tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i ...
分类：
其他好文 时间：
2017-10-09 14:49:12
阅读次数：
182
