这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
说明：内容来自与网络
集线器(HUB)
集线器就是将网线集中到一起的机器，也就是多台主机和设备的连接器。集线器的主要功能是对接收到的信号进行同步整形放大，以扩大网络的传输距离，是中继器的一种形式，区别在于集线器能够提供多端口服务，也称为多口中继器。集线器在OSI/RM中的物理层。集线器的基本功能是信息分发，它把一个端口接收的所有信号向所有端口分发出去。一些集线器在分发之前将弱信号重新生...
分类：
其他好文 时间：
2014-07-22 23:02:14
阅读次数：
392
可以在对中对元素进行配对和交换的线程的同步点，类似于交易，A拿着钱到达指定地点，B拿着物品到达指定地点，相互交换，然后各自忙各自的事去了。 1 package
ch03; 2 3 import java.util.concurrent.Exchanger; 4 5 public class Ex.....
分类：
编程语言 时间：
2014-05-12 17:55:23
阅读次数：
379
汇编语言的分支程序设计：例题1：比较三个无符号数的大小，按照从大到小的顺序排列关键的语句是：无符号数，因此所用语句是JAE实现跳转：此外比较两个操作数所用的是CMP，交换两个操作数的是XCHG书上的代码：代码1：这样写法比较占用寄存器，但是寄存器之间交换数值比较快;程序名称：实现三个无符号数的由小到...
分类：
编程语言 时间：
2014-05-06 09:13:52
阅读次数：
412
以太网交换机的两个千兆电口对接时，如果一端配置成强制千兆全双工模式，那么协商结果很可能是千兆全双工模式。这个结果和常识相悖。正常情况下，一端强制一端自协商的话，协商结果应该是半双工模式。之所以出现上面的情况，是因为这里的强制模式是假象，实际上端口依然工作在..
分类：
其他好文 时间：
2014-05-03 02:02:30
阅读次数：
1439
CCNP路由实验之六动态路由协议之IS-IS
动态路由协议可以自动的发现远程网络，只要网络拓扑结构发生了变化，路由器就会相互交换路由信息，不仅能够自动获知新增加的网络，还可以在当前网络连接失败时找出备用路径。根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议...
分类：
其他好文 时间：
2014-05-02 04:46:26
阅读次数：
376
当系统物理内存不足时，内存交换空间(swap)用来紧急应付内存不足的情况,和windows中虚拟内存用法差不多。使用物理分区构建swap空间1、首先新建一个swap分区/dev/sda42、构建swap格式3、查看与加载使用swapon启用使用swapon–s查看4、禁用swap分区使用swapoff命令使用文件构建s..
分类：
其他好文 时间：
2014-05-02 04:03:05
阅读次数：
451
