这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少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
相当于一个简单的冒泡排序了，不过不用直接排序，只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
343
json是一种轻量级数据交换格式，简单的json格式为[{"key1":"value1"},{"key2":"value2"}],
[]代表数组，{}代表数组中的数据对象,key1,key2是一个json对象中的key，一个json中key值唯一，value1,value2，是key键对应的值。
下面使用jquery解析简单的son文件。
这里是songs.json文件内容
[
{"opt...
分类：
Web程序 时间：
2014-05-01 18:17:27
阅读次数：
447
讲解目录
第一讲 游戏介绍和资源简介
第二讲 游戏场景背景的搭建
第三讲 游戏特效预制体的制作
第四讲 游戏场景前景的显示
第五讲 瓷砖背景块
第六讲 方块的消除
第七讲 方块的交换方式一
第八讲 方块的交换方式二
第九讲 方块...
分类：
其他好文 时间：
2014-04-30 22:28:38
阅读次数：
337
题目链接：A. Sereja and Swaps
题意：给定一个序列，可以交换k次，问交换完后的子序列最大值的最大值是多少
思路：暴力枚举每一个区间，然后每个区间[l,r]之内的值先存在优先队列内，然后找区间外如果有更大的值就替换掉。求出每个区间的最大值，最后记录下所有区间的最大值
代码：
By lab104_yifan, contest: Codeforces Round #243 (D...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
261
关于是否是GPU瓶颈还是CPU瓶颈，NV的paper中说调整CPU或GPU的时钟，改变频率，来检测性能瓶颈到底来自那里。
这个方法还需要借助辅助工具，一般游戏逻辑帧和图形帧是分离的，可以改变逻辑帧和图形帧的频率试试。看看帧数是否明显降低。
或者忽略所有的Draw Calls看看fps。
显存位宽是显存在一个时钟周期内所能传送数据的位数，表示瞬间所能传输的数据量。
是显存和芯片之间交换...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
368
给定一个整数序列长度为n，可以至多交换k次，求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)...
分类：
其他好文 时间：
2014-04-29 13:35:20
阅读次数：
346
现代软件开发人员和我们的前辈没什么相似之处。我们已经抛弃他们的夹克和领带，而是选择卫衣和T恤。我们已经放弃他们的办公室和隔间，而是选择黑客宿舍和咖啡馆。他们使用软盘和步行进行文件交换。而我们用Github。他们打印和存储，而我们分享和发布。他们曾为有分销渠道的大企业工作。这个世界就是我们的分销渠道。在这里，所有的这些变化，我们的软件测试在哪里呢？...
分类：
其他好文 时间：
2014-04-29 13:21:19
阅读次数：
300
