题目：有一栋楼，现在设计一种电梯调度算法：电梯在一楼让大家上电梯，然后根据大家选择要到的楼层算出某一楼层i，电梯在i层停下让所有人下电梯，然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层，可以使得这一次的所有乘客爬楼层之和最短？
（一）
最直接最简单的方法就是直接枚举从第一层到最后一层，然后算出电梯停在哪一层会使得所有乘客爬楼层之和最短。
代码如下：
int nPerson[]; //n...
分类：
其他好文 时间：
2014-10-07 18:43:43
阅读次数：
196
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23846题目大意：给定一个升序序列，有q次询问，每次询问(L,R)出现最多的值的次数。解题思路：非常麻烦的题目。尽管一眼就能看出来是个RMQ。关键在于如何转化为RMQ。...
分类：
其他好文 时间：
2014-10-03 20:45:05
阅读次数：
194
题目大意：经典的物理上的桌边堆书问题，初中物理老师曾经还讲过，不过只记住了结论。。。没关系，简单证明一下就好
首先我们设由上至下第i本书比它下面那本书多伸出去的长度为a[i]，前缀和为s[i]，那么我们要求的就是s[n]
为了简化问题我们设一本书的长度为1
假设n=1
a[1]=1/2，毫无疑义
然后考虑两本书
两本书的时候，重心明显在距下面那本书左端点的3/4处，故a...
分类：
其他好文 时间：
2014-10-03 17:54:49
阅读次数：
300
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47319题目大意：给定一个序列，要求确定一个子序列，①使得该子序列中所有值都能被其中一个值整除，②且子序列范围尽可能大（r-l尽可能大）。解题思路：对于要求1，不难发...
分类：
其他好文 时间：
2014-10-03 16:33:14
阅读次数：
215
题目：uva 10099 The Tourist Guide
nyoj 1019 亲戚来了
题意：给出一个无向图，每条路有一个容量。从 s 到 t 的一条最大的流量。
分析：这个题目可以用最短路的算法来做，最短路是求从 s 到 t 的最短路，这里是求从 s 到 t 的最小容量。最短路的三种算法都可以。
nyoj的使我们比赛的题目，有坑，图有重边，要处理，还有s可能等于t。
...
分类：
其他好文 时间：
2014-09-04 10:33:09
阅读次数：
238
题目来源：URAL 1141. RSA Attack
题意：给你e n c 并且有m^e = c(mod n) 求 m
思路：首先学习RSA算法
here
过程大致是
1.发送的信息是m
2.随机选择两个质数 p和q, n = q*p, n的欧拉函数值φ(n）= (p-1)*(q-1)这个需要证明
3.选择一个与φ(n)互质的并且小于φ(n)的数e, 计算c = m^e(mod...
分类：
其他好文 时间：
2014-08-31 15:52:31
阅读次数：
262
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1599find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Other...
分类：
其他好文 时间：
2014-08-28 21:00:06
阅读次数：
257
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)To...
分类：
其他好文 时间：
2014-08-28 13:16:29
阅读次数：
223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2014-08-26 21:25:16
阅读次数：
273
学习的速度有些慢，脑袋转动的频率有些不是很高。不过今天的效率我觉得还是可以，应该不能称效率吧，就是整个感觉不错，感觉自己补充了很多的知识。其实G家和F家败了之后不知道看看算法题对接下来的找工作帮助是否会很大，但是看算法题目也是提高解决问题能力的一种方式吧，锻炼思维。僵化的思维实在有些不能忍受。 .....
分类：
其他好文 时间：
2014-08-26 19:24:56
阅读次数：
203
