这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
题目链接：Codeforces 413C Jeopardy!
题目大意：给出n个关卡，每个关卡闯关成功会得到相应的分数，有m个关卡闯关成功之后，可以选择不加上该关卡的分，而是将已有的分数翻倍，现在有一位选手已经有能力闯过所有的关卡，问说他能得到的最大分数是多少。
解题思路：贪心，将可以翻倍的关卡放在后面比，不能翻倍的关卡放在前面比，然后在按照关卡分数大的先比，如果该关卡分数可以...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
278
前718年四月，郑庄公为了报去年东门被围之仇，亲率大军入侵卫国。郑军打到卫国的首都朝歌的郊外。卫国一方面抵抗，一方面请南燕国出兵，从侧面进攻郑国，以缓解压力。郑庄公派祭仲、原繁、泄驾率领郑国的主力部队正面迎击燕军，又派自己的两个儿子－－世子忽和公子突率领机动部队绕到燕军背后实施战术包抄。燕军的注.....
分类：
其他好文 时间：
2014-07-22 22:59:14
阅读次数：
237
介于之前的那个文件太多了，我想我可以尝试自己来写，第一是给自己压力来学习，第二就是确实想自己做一个！！
因为自己的服务器一般是linux的，所以我得学习php+mysql的组合！！ 小伙伴们，我先去学习，之后和大家分享…………
分类：
Web程序 时间：
2014-05-02 20:02:50
阅读次数：
457
2014广西高校五四青年节暨汉军杯?广西高校大学生原创歌曲大赛决赛30日晚在广西艺术学院举行。广西高校大学生各显身手，展示歌曲创作能力、歌唱实力及青春魅力。
当晚，广西自治区高校工委书记、教育厅厅长秦斌，共青团广西区委书记白松涛，自治区党委宣传部副部长刘咏梅，自治区高校工委副书记莫锦荣，广西艺...
分类：
其他好文 时间：
2014-05-02 00:46:00
阅读次数：
312
Java8已经推出，让我们看看他的魅力。让我们看看他改变较大的部分。 一、java8概述
Java8是由Oracle（甲骨文）公司与2014年3月27日正式推出的。Java8同时推出有3套语言系统，分别是Java SE8、Java SE
Emebbled 8、Java ME8。 Java ...
分类：
编程语言 时间：
2014-05-02 00:21:23
阅读次数：
286
一切，都在信件之中。大家可以看到，比赛、创业对个人与团队的磨练与成长。五一劳动节，也许更应该成为一个思考与总结的日子。和大家分享最真实的经历，只希望大家看到成功背后的努力与辛酸。
第一封信（学生-->老师）
————————————————————————
老师，您好：
深夜打扰，您也不必急着回了，只是给您来报忧的，呵呵。
挑战杯省赛的选拔结果今晚...
分类：
其他好文 时间：
2014-05-01 18:23:36
阅读次数：
421
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
一、面向对象的本质面向对象的本质是抽象，当系统达到了超越其处理能力的程度，我们可以抽象出我们能够处理的范围来提成抽象级别，这样就可以构建更大、更复杂的系统。现实世界和对象世界之间存在着一道沟壑，这道沟壑的名字叫抽象，抽象是面向对象的精髓所在，同时也是面向对象的困难所在。要跨越这道沟壑，我们需要解决一下问题：1、一种把现实世界映射到对象世界的方法。2、一种从对象世界描述现实世界的方法。3、一种验证对...
分类：
其他好文 时间：
2014-04-30 22:26:39
阅读次数：
216
官方提供了 DockingMVVM 示例，但很快就发现，这个示例根本无法在现实项目中应用。主要原因，该项目中的ViewModel需要从DependecyObject继承，因为需要使用 MVVMHelper.SetTargetName(this, "PanelHost"); 该函数的第一个参数必须为DependecyObject。而你的项目中的ViewModel 类需要从ViewModelBase继承，而 ViewModelBase 是从object继承的。从ViewModelBase类继承，将为项目提供许多...
分类：
其他好文 时间：
2014-04-30 22:21:40
阅读次数：
492
