unsigned int 0～4294967295int 2147483648～2147483647unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-...
分类：
其他好文 时间：
2015-08-17 15:23:22
阅读次数：
121
**选择排序 原理：如果拿0角标上的元素依次和后面的元素进行比较， 第一次内循环结束后，最小值出现在了0角标位置。 你就想想我们是如何打星星 **** *** ** * public static void selectSort(int[] arr) { //iarr[j+1]) { int te....
分类：
编程语言 时间：
2015-08-17 13:40:27
阅读次数：
129
Flowers题目抽象：给你一些数据，给你公式（不是简单公式），求最小值。分析：公式都给出了，又是求最值，很自然的想法是二分，或者三分。这题显然不是二分。那么就是三分了。已水量为变量，那么化肥的量的最小值就可以求出。比赛的时候虽然不能证明该函数为吐函数，但...
分类：
其他好文 时间：
2015-08-17 11:30:29
阅读次数：
141
主题链接：点击打开链接题意见白书P248思路：先把读入的y值都扩大2倍变成整数然后离散化一下用线段树来维护y轴 区间上每一个点的 城市数量和联通块数量。然后用并查集维护每一个联通块及联通块的最大最小y值。还要加并查集的秩来记录每一个联通块的点数然后就是模拟搞。。T^T绝杀失败题。。似乎数组开小了一点...
分类：
其他好文 时间：
2015-08-16 21:07:43
阅读次数：
121
有n个城市，m条路，从1走到n的道路的最大承载量，最大承载量就是走过的路的承载量的最小值。呵呵呵~~~再次举个栗子：假设n=3，m=3，连接1与2的城市的路的承载量为3，连接1与3的承载量是4，连接2与3的承载量是5，那么从1到3有2种走法：（1）1-2-3，承载量依次是3,5，那么最大承载量就是5；（2）1-3，承载量是4，最大承载量也是4，所以答案是4。...
分类：
其他好文 时间：
2015-08-16 15:16:01
阅读次数：
177
1.题目描述：点击打开链接
2.解题思路：本题利用单调队列解决。单调队列和单调栈性质一样，内部元素严格单调递增排列。单调队列的一个典型应用就是本题的求滑动窗口的最值问题。那么怎么求解呢？首先，由于长度为k，因此我们可以先把0到k-1的下标全部试图入队列。在加入元素i时，若队列的末尾的值j满足Aj≥Ai，则不断地取出，直到队列为空或者Aj
还可以简单的理解：从头滑到尾可以求出最小值，从尾滑到头可...
UVA 1424 - Salesmen给出一副图，并且给出nhn走过的路径记入，路径可能是错的，问最少修改几个地方可以使得路径是正确的。dp[i][j] 表示修改第i个位置为j点的前i个位置的最小修改次数。
dp[i][j] = min(dp[i-1][k] + (j == a[i])); {w[k][j] == true 即存在路径k~j}然后再最后一个点找一个最小值。#include <cst...
分类：
其他好文 时间：
2015-08-16 00:41:05
阅读次数：
93
题目链接斜率DP的入门题。题意很清楚，就是输出序列a[n]，把连续的单词放在同一行输出的费用是连续输出的单词费用和的平方加上常数M一行的费用为cost=(∑C[i])2+Mcost = (\sum{C[i]})^2 + M让我们求这个费用的最小值。设 SiS_i 为 CiC_i 的前缀和。设dp[i]表示输出前i个单词的最小费用，那么有如下的DP方程：dp[i]=min(dp[j]+(Si?Sj)2...
分类：
其他好文 时间：
2015-08-15 20:02:35
阅读次数：
148
题目地址：POJ 3253
题意：有一个农夫要把一个木板钜成n块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度，求最小费用。
思路：每次将两个当前的最小值的和放入优先队列中，然后直到剩下一个数为止。#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-15 18:24:44
阅读次数：
133
作用：欧几里德扩展方程是用来求解二元一次线性方程的。ax+by=c
（a、b、c为已知数）
对于给定方程：
ax+by=c，令g=gcd(a,b)
因为a是g的倍数，b也是g的倍数，所以令a=m*g , b=n*g，则：
ax+by=g(m*x+n*y)=c
所得的结果c必然是g的倍数。
当且仅当mx+ny=1时，右边有最小值。而此时mn必定是互质的。
所以我们经常求的最小整数解就...
分类：
其他好文 时间：
2015-08-15 12:05:36
阅读次数：
110
