摘要：
代码引用kuangbin大神的，膜拜第一次见到hashmap和外挂，看来还有很多东西要学维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i]枚举结尾i，然后在hash表中查询是否存在sum[i]-K的值。如果当前i为奇数，则将sum[i]插入到hash表中。上面... 阅读全文
摘要：
题意描述半天描述不好，直接粘贴了Now your team is participating a programming contest whose rules are slightly different from ICPC. This contest consists of N problems... 阅读全文
摘要：
用优先队列储存每个人的初始距离和编号，每轮求出最快的人，然后pop掉一开始想遍历队列的，后来发现队列没办法遍历，汗-_-!题意，给几个第一秒冲出的距离和以后速度，求每秒后最前面人的编号，求完后最前面的退出23100 1100 23 10051 12 23 34 13 4Case #1:1 3 2Ca... 阅读全文
摘要：
不好理解，先多做几个再看此题是很基础的斜率DP的入门题。题意很清楚，就是输出序列a[n]，每连续输出的费用是连续输出的数字和的平方加上常数M让我们求这个费用的最小值。设dp[i]表示输出前i个的最小费用，那么有如下的DP方程：dp[i]= min{ dp[j]+(sum[i]-sum[j])^2 +... 阅读全文
摘要：
转自：http://blog.csdn.net/azheng51714/article/details/8094626广大码农同学们大多都有个共识，认为算法是个硬骨头，很难啃，悲剧的是啃完了还未必有用——除了面试的时候。实际工程中一般都是用现成的模块，一般只需了解算法的目的和时空复杂度即可。不过话说... 阅读全文
摘要：
转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2653003.html一种是直接根据公式计算的，另外一种是二分算出来的。两种方法速度都很快，充分体会到二分的效率之高啊~~~题目中一个很重要的条件就是(Lx*Lx+Ly*Ly) 7 #in... 阅读全文