05 2020 档案

摘要:A - Sorted Adjacent Differences 题意: 给定一个序列,要求将它们排序使得i与i+1的差小于i+1与i+2小于i+2与i+3,依次排序。 题解: 先将它们从小到大排序,差最大值的肯定是最小的和最大的,然后差第二个就是最大的和次小的,第三个是次小的和次大的,依次输出就好了 阅读全文
posted @ 2020-05-29 16:46 liyongqishiwo 阅读(135) 评论(0) 推荐(0)
摘要:A - Candies 题意: 根据这个公式x+2x+4x+⋯+2k−1x=nx+2x+4x+⋯+2k−1x=n和n的值求x可以是多少。 题解: 左边那个式子是一个等比数列的和,所以可以化简成(2^k-1)*x=n 然后把括号里的式子移过去,x=n/(2^k-1),再遍历下求出x就好 代码: #in 阅读全文
posted @ 2020-05-25 19:24 liyongqishiwo 阅读(147) 评论(0) 推荐(0)
摘要:a.aoe还是单体 题意:给定2个方法,问怎么样能将n个怪物的血量都减成0,消耗mp最少。 题解:第一个方法是消耗1mp,随机使一个怪物血量-1,第二个方法是消耗xmp,使所有怪物血量都-1.所以先排序,只要判断如果x<=n时,把第x个怪物的血量*x,这样就能把x个怪物都变成0,剩下的怪物血量用第一 阅读全文
posted @ 2020-05-21 14:03 liyongqishiwo 阅读(209) 评论(0) 推荐(0)
摘要:A Phoenix and Balance 题意:给定n个数,从1-n分别是2^1,2^2……2^n,然后把他们分成个数相同的2部分,问如何分才能使得a-b的绝对值最小 题解: 根据各个值可以发现2^n一定比前面的所有数字相加都大,就是2^n>2^n-1+2^n-2……2^1,所以把最大值给一边,然 阅读全文
posted @ 2020-05-20 18:21 liyongqishiwo 阅读(142) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示