这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
一、顶层
主要由端口转换、MCU、复位、键盘、晶振和显示等5部分电路组成。
二、模块层
1. 端口转换电路
2. MCU
3. 复位电路
...
分类：
其他好文 时间：
2014-07-22 23:01:53
阅读次数：
275
前言
RMQ： 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA： 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图：
求 [7 2 8 6] 的最小值...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
271
题目链接：1534 - Taekwondo
题意：两组人比赛，一组n1人，一组n2人，选择min(n1,n2)组出来，要求两两人重量差绝对值之和最小。
思路：首先先预处理让n1变成人少的一组，人少的每个人都必须去匹配，dp[i][j] i表示n1组第i个人，j表示第二组多少人没匹配，于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配，然后进行状态转移
dp[i][j] = {dp...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
289
题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
《Linux/Unix系统编程手册》读书笔记
目录第11章这章主要讲了关于Linux和UNIX的系统资源的限制。关于限制都存在一个最小值，这些最小值为文件中的常量。通过cat
命令查看：lancelot@debian:~/Code/tlpi$ cat /usr/include/limits.h /*...
分类：
系统相关 时间：
2014-05-02 12:43:09
阅读次数：
708
1.窗口最大最小化按纽的控制①怎样在程序开始的时候让它最大化？②vc++做出来的exe文件在窗体的右上方是没有最大化和最小化按钮的,怎样实现这一功能?③如何在显示窗口时，使最大化按钮变灰？①在App类里的C…App::InitInstance()中把m_pMainWnd->ShowWindow(SW...
分类：
其他好文 时间：
2014-05-02 12:23:42
阅读次数：
345
给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF，SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多可以有多少母牛享受日光浴？...
分类：
其他好文 时间：
2014-05-01 08:33:52
阅读次数：
217
1、选择合适的数据类型
为列选择最小化的数据类型
如果一列中的文本长度不一，使用VARCHAR而不是CHAR
不存储Unicode不要使用NVARCHAR或者NCHAR
如果一行的长度不超过8000，使用VARCHAR而不是TEXT
对于仅存数字的列要使用数字类型而不要用字符类型
不要使用字符串类型存储日期数据。
2、谨慎使用触发器
保持触发器内的代码最小化
可能的情况下尽量用其...
分类：
数据库 时间：
2014-04-30 22:24:38
阅读次数：
334
