2015年3月7日
BC#32 1002 hash
摘要： 代码引用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表中。上面... 阅读全文
posted @ 2015-03-07 23:51 miao_a_miao 阅读(117) 评论(0) 推荐(0)
hdu 4398 STL
摘要： 题意描述半天描述不好，直接粘贴了Now your team is participating a programming contest whose rules are slightly different from ICPC. This contest consists of N problems... 阅读全文
posted @ 2015-03-07 16:26 miao_a_miao 阅读(148) 评论(0) 推荐(0)
hdu 4393 优先队列
摘要： 用优先队列储存每个人的初始距离和编号，每轮求出最快的人，然后pop掉一开始想遍历队列的，后来发现队列没办法遍历，汗-_-!题意，给几个第一秒冲出的距离和以后速度，求每秒后最前面人的编号，求完后最前面的退出23100 1100 23 10051 12 23 34 13 4Case #1:1 3 2Ca... 阅读全文
posted @ 2015-03-07 15:24 miao_a_miao 阅读(146) 评论(0) 推荐(0)
hdu 3507 斜率dp
摘要： 不好理解，先多做几个再看此题是很基础的斜率DP的入门题。题意很清楚，就是输出序列a[n]，每连续输出的费用是连续输出的数字和的平方加上常数M让我们求这个费用的最小值。设dp[i]表示输出前i个的最小费用，那么有如下的DP方程：dp[i]= min{ dp[j]+(sum[i]-sum[j])^2 +... 阅读全文
posted @ 2015-03-07 11:16 miao_a_miao 阅读(200) 评论(0) 推荐(0)
算法为啥子那么难【转】
摘要： 转自：http://blog.csdn.net/azheng51714/article/details/8094626广大码农同学们大多都有个共识，认为算法是个硬骨头，很难啃，悲剧的是啃完了还未必有用——除了面试的时候。实际工程中一般都是用现成的模块，一般只需了解算法的目的和时空复杂度即可。不过话说... 阅读全文
posted @ 2015-03-07 11:00 miao_a_miao 阅读(351) 评论(0) 推荐(0)
hdu 4024 二分
摘要： 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2653003.html一种是直接根据公式计算的，另外一种是二分算出来的。两种方法速度都很快，充分体会到二分的效率之高啊~~~题目中一个很重要的条件就是(Lx*Lx+Ly*Ly) 7 #in... 阅读全文
posted @ 2015-03-07 10:27 miao_a_miao 阅读(119) 评论(0) 推荐(0)