摘要：A - Sorted Adjacent Differences 1.题意 给定一个整数序列，要求重新排列使它满足|a1−a2|≤|a2−a3|≤…≤|an−1−an|。 2.题解 题目要求构造完成的序列相邻两数的差不递减，我们先把数组排下序，考虑特殊情况（一位大佬说解构造题的窍门是考虑特殊情况~~） 阅读全文

摘要：A - Candies 1.题意 给定一个正整数n，求一个正整数x使得x + 2 * x + 4 * x + ······ + 2 ^ (k - 1) * x = n（k > 1）。 2.题解 用等比数列的求和公式化简为 （2 ^ k - 1）* x = n，乘方可以用快速幂，再从2开始枚举k即可。 阅读全文

摘要：A. Aoe还是单体 1.题意 有n个怪物，怪物的血量为ai，有两个技能，一个是对一个怪物造成1点 伤害，消耗1点能量，另一个是对所有怪物造成一点伤害，消耗x点能量，求消灭所有怪物，最少消耗多少能量。 2.题解 把怪物的血量排下序，先用aoe击杀到正好剩x-1个怪物，然后剩下的全部用单体击杀。 3. 阅读全文

摘要：A - Phoenix and Balance 1.题意 给定n个硬币（n为偶数），硬币的质量分别为2^1,2^2,2^3，······，2^n，要求把硬币分成数量相同的两部分使得两部分硬币的质量和之差最小，输出质量和之差。 2.题解 数学太菜了，不会推演，只能找规律。当n为2时，ans = 2^1 阅读全文

摘要：B. 伤害计算 1.题意 给定一个字符串，含有两种形式，一种是一个数字，一种是两个数字之间一个字母d（例：xdy），前者表示武器伤害值，后者表示伤害值为扔 x个y面的骰子所得的值，输出武器伤害值的期望和。 2.题解 遍历字符串，分情况计算即可，不过输出有点坑。 3.代码 #include<bits/ 阅读全文