这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值,然后求这选出的这段的和,如此下去更新最大值就得到结果了...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
339
从Vista开始,想阻止系统关机就开始变麻烦了,不能只拦截WM_QUERYENDSESSION了,操作系统只给一个应用程序两秒钟的时间去保存自己的东西,两秒钟之后,不管做完了没有,Game Over!可是如果你正在刻录一张光盘呢?两秒钟是都不够的,所以Vista之后也给提供了一种方式阻止系统关机,就是ShutdownBlockReasonCreate函数,只要调用这个函数,第一个参数传递创建主窗口...
前文介绍了如何用Maven构建Android工程,现在进一步介绍如何使用JDEE编写程序。Ubuntu 14.04 Android 使用Maven二 创建自己的Maven工程如何安装JDEE可以参考之前的文章:Emacs 24.3 配置JDEE首先要安装一个m2jdee的插件,能够根据maven的pom.xml中的配置生成jdee所需的prj.el文件。获取该项目:git clone git@gi...
分类:
移动开发 时间:
2014-07-22 22:59:56
阅读次数:
438
起初GNU/Linux系统中只有.tar.gz。用户 必须自己编译他们想使用的每一个程序。在Debian出现之後,人们认为有必要在系统 中添加一种机 制用来管理 安装在计算机上的软件包。人们将这套系统称为dpkg。至此着名的‘package’首次在GNU/Linux上出现。不久之後红帽子也开始着 手建立自己的包管理系统 ‘rpm’。
GNU/Linux的创造者们很快又陷入了新的窘境。他们希望通过...
分类:
其他好文 时间:
2014-07-22 22:59:54
阅读次数:
350
转载地址:http://www.jzh.me/archives/205.html/comment-page-1一直都很想安装苹果的系统,当雪豹出来的时候就更加想了,但是自己的机器是AMD的,而且还是三核的,那样就难上加难了。试过很多改造系统后,还是不行,于是想到在虚拟机里面体验原版雪豹。首先我们需要...
分类:
其他好文 时间:
2014-05-02 21:42:28
阅读次数:
488
介于之前的那个文件太多了,我想我可以尝试自己来写,第一是给自己压力来学习,第二就是确实想自己做一个!!
因为自己的服务器一般是linux的,所以我得学习php+mysql的组合!! 小伙伴们,我先去学习,之后和大家分享…………
分类:
Web程序 时间:
2014-05-02 20:02:50
阅读次数:
457
标准的做法是 把 src 放到 /Android/develop/ 目录下去,然后建立
Android.mk 文件,然后 make modue ...., 但是,这种方式 太麻烦。下面介绍一种方法,可以比较快速的编译 C
库,和上一篇中一样,首先要设置自己的环境变量:cat setenv.shexp...
分类:
移动开发 时间:
2014-05-02 00:19:35
阅读次数:
488
PHP是一种跨平台的服务器端的嵌入式脚本语言。它大量地借用C,Java和Perl语言的语法, 并耦合PHP自己的特性,使WEB开发者能够快速地写出动态产生页面。它支持目前绝大多数数据库。还有一点,PHP是完全免费的,不用花钱,。而且你可以不受限制地获得源码,甚至可以从中加进你自己需要的特色。
ASP全名ActiveServer Pages,是一个WEB服务器端的开发环境,利用它可以产生和...
分类:
编程语言 时间:
2014-05-01 18:16:35
阅读次数:
286
其实这个错误很简单,就是当我们在国际化的时候,写key,写着写着就忘了加 ";" 所以查看一下自己的Localization文件就可以了...
分类:
移动开发 时间:
2014-05-01 08:43:53
阅读次数:
660
学Linux的人肯定都听说过一些开源协议,具体这些协议有什么区别?如果要开源自己的代码,需要选择什么样的开源协议呢?今天要说4个协议:BSD、GPL、LGPL和MIT。 BSD代码鼓励代码共享,但需要尊重代码作者的著作权;GPL的出发点是代码的开源和免费使用,但不允许修改后和衍生的代码,做为闭源的商业软件发布和销售。LGPL允许商业软件通过类库引用方式使用LGPL类库而不需要开源商业软件的代码。MIT是和BSD一样宽泛的许可协议。...
分类:
其他好文 时间:
2014-04-30 22:18:39
阅读次数:
349