摘要:
代码引用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... 阅读全文