校内练习赛
文章平均质量分 67
PhyCode
Just Dreaming~
展开
-
2016 Personal Training #6 Div.2
UVALive6442 - Coins on a Ring题意:给出长度为n的环,从0开始编号到n-1,在这些点上有凹槽可以插硬币,给出m个硬币,硬币位置可以重复,问要使得这些硬币间的距离相等,输出一个硬币所需要移动的最大值.思路:二分答案,判断移动mid步是否满足条件.第1个点可移动的范围为[l,r]=[p[0]-mid,p[0]+mid],那么第2个点可移动的范围既要满足与第1个点原创 2016-07-28 08:47:21 · 400 阅读 · 0 评论 -
2016 Al-Baath University Training Camp Contest-1
J.X and Beasts题意:X想要升级他的武器,在一条有n个商店的街上,商店有ai能量,若(2^k)|ai,那么他的武器就升级k级。问在保证拜访商店ai递增的情况下,他的武器最大能升到几级?思路:每个商店能升的级数记为ei,ai与其对应。dp[i]表示到i商店时的最优解。dp[i]的答案由0-i-1商店的dp[j]决定。所以有dp[i]=max(dp[i],dp[j]+e[i原创 2016-07-12 22:53:19 · 447 阅读 · 0 评论