这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值,然后求这选出的这段的和,如此下去更新最大值就得到结果了...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
339
不废话直接上图关于下载和打开没错,我强调过很多次的,Unity3D开发的。
如果你还不懂Unity3D 的基本开发套路,如何打开Unity如何安装Unity这些问题。我建议你先不要索要源代码。下载后,直接打开这个工程......
然后打开根目录下载ManTuLanSi这个Scence ,如果你是用P...
分类:
移动开发 时间:
2014-05-01 22:29:35
阅读次数:
641
Icicle
注:我用的是最简化的数据。如果想加text,也很简单,只是在clicked中会重新定义y,所以在更新text时需要x(d.x+d.dx/2);(大概),刚开始定义时也可这样写,因为没有变scale,所以x(d.x)+x(d.dx)/2;也...
分类:
其他好文 时间:
2014-05-01 19:21:33
阅读次数:
298
984QQ概念版编辑QQ
概念版是腾讯首款NUI(自然用户交互)产品,全面实现了多点触摸操作。是腾讯利用微软最新一代的客户端展现层技术--WPF,打造的IM产品。中文名QQ
概念版游戏类别聊天软件NUI游戏平台QQ开发商腾讯发行商腾讯目录1简介2系统要求3用户评测4产品介绍5评测数据6更新日志? B...
分类:
其他好文 时间:
2014-05-01 19:13:43
阅读次数:
594
从昨天上午到现在,大部分时间都是在将i9100g更新到4.4。虽然中途也做了一些别的事情,但是更新过程还是走了一点弯路,比开始预想的稍微慢了一点,现在将完整的更新步骤分享给大家,以帮助后来的同学。升级前首先备份好现有文件。从这里下载相关文件一、线刷至4.1.21)如果满足如下条件,可以直接跳过一(....
分类:
其他好文 时间:
2014-05-01 18:58:22
阅读次数:
413
unity中,perfab是一个很重要的知识点,它是可重复利用的Game Object。这使我联想到cocos2dx中的CCSpriteBatchNode批次渲染可以大大提高渲染效率。同样,unity中的perfab使用批量物体的渲染如大量子弹、城墙等。好,下面我们来在unity中创建导弹。
一、导入3D模型
如果还不知道如何制作简单的3D导弹模型,或者没有该模型的,可以参考这篇文章: htt...
分类:
其他好文 时间:
2014-04-30 22:47:39
阅读次数:
633
图形界面,中文输入法,chromium什么的,都有了。
deb http://mirrors.163.com/debian wheezy main non-free contrib
deb http://mirrors.163.com/debian wheezy-proposed-updates main contrib non-free
deb http://mirrors.163...
分类:
其他好文 时间:
2014-04-30 22:36:38
阅读次数:
374
观察者模式定义:定义对戏那个间的一种一对多的依赖关系
当一个对象的状态发生改变时,所有依赖它的对象都得到通知并被自动更新
还可以在notify方法中对状态进行判断,从而通知不同的观察者
观察者模式本质:触发联动
看了这个模式,感觉是不是跟微博的信息机制有一定的联系
当用户发送新微博时,把新信息推送给他的粉丝...
分类:
其他好文 时间:
2014-04-30 22:35:39
阅读次数:
221
很早以前有个Pig Spork分支,尝试把Pig迁移到Spark上,但是代码很久没有更新了。目前Pig on Spark应该是在Twitter内部进行着。
flare-spork是基于Spork对Pig和Spark的衔接,把Spark部分的代码迁移到了Pig 0.12.0上,并且升级了依赖和版本,升级为Scala 2.10.3,Spark 0.9.1,且兼容Hadoop 2.2.0。
目前项目在Github上,地址。打算参考Spork已经做的一些东西,继续Pig on Spark的开发。
Github...
分类:
其他好文 时间:
2014-04-30 22:15:39
阅读次数:
360