- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 hdu 5249 KPI 【二分查找】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5249分析:这道题是2015百度之星初赛1的4题这道题不算太难当时队友做出来了,不过费了老大劲,其实我从中能够吸取教训的,原因是,我一看这道题就是数据结构的,然后和队友想的一样二分查找,但是从中遇到了一系列的问题:首先储存数据我们不能用带有下标的数组,因为题目中的数据是可删可添的这样
2015-06-01 21:11:35 1123
原创 hdu 5248 序列变换【二分】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5248分析:这道题是2015百度之星初赛1的3题当时队友做的,后来也做了一下,可以用二分来做,另外还有一点小贪心,因为题目数据范围不超过10^6,那么x=二分[0,10^6],使序列里的每一个数变化范围值为x,求使序列变为升序的最小x值另外贪心就是,我每一个数尽量X[i]变为X[i-
2015-06-01 20:51:07 899
原创 hdu 5247 找连续数【暴力枚举】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5247分析:这道题是2015百度之星初赛1的2题,当时没看这道题是队友看的,比完以后也做了一下,思路大体都是一样的,就是暴力枚举,因为k这段区间,把每得到一段连续的子区间[x,?],则num[len]++(len=size([x,?]));这样就可以了,最后num数组里就是对应的答案
2015-06-01 20:50:02 896
原创 hdu 5246 超级赛亚ACMer
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5246分析:题意就不用说了,这道题是2015百度之星初赛1的第一题,一看就是一道贪心题,关键是如何想出谈心策略,其实要想通两点:1>百小度的战斗力只升不要降,最坏也就是不升2>百小度的潜能值随时间推移逐渐减小想到这两点我们就可以想到贪心策略:我们要尽快的使百小度潜能激发出来,以为
2015-06-01 20:29:44 842
大规模分布式存储系统:原理解析与架构实战.杨传辉.pdf
2018-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人