士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号...
分类：
其他好文 时间：
2016-05-12 16:23:06
阅读次数：
136
SCU - 4499
已有 x，求利用除法和乘法算出 x^n的最小步数
IDA* 迭代加深地去搜
如果能在step步得出解，那么大于这个步数的也一定有解
所以从小到大枚举步数，然后暴力去搜
由于限定步数，就可以加一个 A*的估价剪枝
当前最值反复平方也不能在限定步数得出解的时候，则不往下搜
由于N只有1000,而 2^10 > 1000，所以最终步数其实不会很大#pragma comm...
分类：
其他好文 时间：
2016-05-12 15:53:40
阅读次数：
169
【题目链接】
可以发现，购买方案是有周期的，周期个数即为购买次数。
对于固定的购买次数，我们可以贪心的求出最多存活多少天。
但是我们并不知道要购买多少次，反正是个函数最值问题，直接模拟退火！
看了题解之后，发现购买次数与答案为单峰函数关系，那么可以换成三分法了。。
贪心的话，先预处理出每次要购买的食物（因为有些食物一定不会去买的），然后在保质期内，贪心的全买这种食物即可。...
分类：
其他好文 时间：
2016-05-12 12:23:30
阅读次数：
190
1、 概述 LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n ...
分类：
其他好文 时间：
2016-05-10 09:41:35
阅读次数：
246
学习内容：1、数组，存放同一种类型数据的集合，容器，元素从0角标开始编号。 定义格式 元素类型[]数组名=new元素类型[元素个数或数组长度]; 元素类型[]数组名=new元素类型[]{元素，元素，……}; 元素类型[]数组名={元素，元素，……}; 数组常用操作 获取最值 pub..
分类：
编程语言 时间：
2016-05-09 07:13:43
阅读次数：
257
这道题因为有一个数在序列中出现多次只算一次的限制。我们可以这样搞。假设在当前题意下求给定右端点的区间最值。那么我们可以预处理出每个数前一次出现的位置pre[i] 。接下来从左到右加入每一个值，就是在 pre[i] + 1 —— i 这个区间内加上 v[i] 的值，这样就可以得到以当前 i 点为右端点 ...
分类：
其他好文 时间：
2016-05-05 22:35:32
阅读次数：
244
当我们在做手机端H5网页设计稿时（当然包含微信端的H5网页设计），如果没有做过类似的移动端的设计，UI设计师和前端工程师肯定会纠结的。如果是app设计师，就不会那么纠结啦。 延伸阅读： 2015年度最值得学习的10个H5案例（各种经典，推荐收藏） 这可能是近半年做得最好的4个H5传播案例 还没搞懂H ...
分类：
移动开发 时间：
2016-05-05 19:17:05
阅读次数：
174
写代码的时候过度依赖鼠标可能会遇到比低效率更严重的问题。这里的技巧帮助你写更少的代码，充分发挥键盘的功能，因此你可以避免发生这样的情况：
Thanks Obama.
这里的绝大多数技巧都是IntelliJ的特性， Android Studio正是基于IntelliJ之上。Android Studio最值得记住的快捷键是CMD-SHIFT-A（如果你是Windows或者Linux的p...
分类：
移动开发 时间：
2016-05-03 18:10:09
阅读次数：
165
首先谈点开心的：今天是周二，广州的天气格外明朗，早上上班的心情也不一样，最值得高兴事，很快到五一劳动节了，说到劳动节，放假是吧。你懂的。再来谈谈我上周的工作总结，上周可以说是黑轮压城城欲摧，甲光向日金鳞开，上周公司计划在一周之内完成项目上线，可能会有人问，一周之内怎么可能完成一个项目，呵呵，一周内理 ...
分类：
编程语言 时间：
2016-04-26 14:10:08
阅读次数：
226
概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的算 ...
分类：
编程语言 时间：
2016-04-26 14:05:38
阅读次数：
223
