一、设计思路题目要求：石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。 由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。 问电梯停在那一楼...
分类：
其他好文 时间：
2015-04-18 20:21:21
阅读次数：
137
思路题/神奇的转化…… orz hzwer 或许这个思路可以从单行而非环形的递推中找到？（单行的时候，从左往右直接递推即可…… 感觉好神奇>_ X2=ave-A1+X1 = X1-C1(假设C1=A1-ave，下面类似）对于第2个小朋友，A2-X2+X3=ave -> X3=ave-A2+X2...
分类：
其他好文 时间：
2015-04-15 22:45:41
阅读次数：
117
一、设计思路 题目要求： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例...
分类：
其他好文 时间：
2015-04-15 19:16:46
阅读次数：
147
题意：
题意很明白了。
思路：
一种很选的优化方式。
运用预处理的两个数组进行O(1)的运算求出A^x (0
f1数组构造A^0~A^(10^5)，间隔为A。
f2数组构造A^(10^5)~A^(10^10)，间隔为A^(10^5)。
这样对于任意的A^x就能表示成f2[x/(10^5)]*f1[x%(10^5)]。
从而用空间换取时间。
代码：
#include"cstdl...
分类：
其他好文 时间：
2015-04-13 20:59:27
阅读次数：
128
删掉数组中与给出值相同的元素，返回新长度。“The order of elements can be changed. It doesn't matter what you leave beyond the new length.”（！这是重点提示！）【思路】题目有了第二句就很好办了，数组顺序可以改...
分类：
其他好文 时间：
2015-04-13 16:22:56
阅读次数：
143
题目描述：Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime compl...
分类：
编程语言 时间：
2015-04-12 14:38:00
阅读次数：
134
神奇的思路题QAQ 玛雅看到这题我就醉了，什么玩意……5%的误差？果断膜拜@ydc神犇的题解：就是因为不清楚如何应用那个答案误差不超过5%啦。从没见过这么诡异的题一下就懵了，问到了方法之后都还半信半疑，直到后来发现真的很有效果。就是小于2000的，我们n^2爆搞一下，大于两千的，由于α很小，i又大....
分类：
其他好文 时间：
2015-04-10 17:34:17
阅读次数：
202
