摘要： C Wandering Robot 1. 题意 一个机器人在初始坐标（0，0），给定两个正整数n，k，分别代表机器人的指令数和循环次数，求机器人在移动过程中距原点的曼哈顿距离的最大值。 2. 题解 以为最大值会在最后一次循环取到，一直wa到比赛结束。其实最大值有可能在第一次循环取到，例如：RRRRL 阅读全文

摘要： 好长时间没做题，自己跟队友都生疏了，最后瞎搞出来三题。T1002看出是个最小生成树，用Kruskal算法通过了前两个样例，最后一个样例运行不了，数据太大了，而我又无法解决，是我想的太简单了，最后没过。T1003我和一个队友一起解决，队友给力，一发就过了。T1007题意比较难懂，队友根据样例大胆猜测答 阅读全文

摘要： A - Sum of Odd Integers 1.题意 给定正整数 n 和 k，问 n 是否能被 k 个不同的奇数相加所得。 2.题解 奇数能被奇数个奇数构成，偶数能被偶数个奇数构成，所以 n 和 k 奇偶性必须相同，用等差数列得k 个不同的奇数所能构成的最小 n 是 k * k （1 + 3 + 阅读全文

摘要： A - Dreamoon and Ranking Collection 1.题意 小明参加了n场比赛，名次分别是ai ，求他再参加 x 场比赛后，所能达到的名次的最大值（数字最大），要求这个名次之前的所有名次都曾获得过。 2.题解 用一个数组记录是否获得过此名次，然后遍历所有名次，没有获得就 x - 阅读全文

摘要： 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/ 阅读全文

摘要： A - Buggy Sorting 1.题意 给定一个排序方法使n个数非降序排列，找出使它排序不成功的反例，没有反例则输出-1 。 2.题解 给定的排序方法类似于冒泡排序，用给定的方法试验即可。发现当n=1或n=2时，排序成功；当n>2时，对于一组降序数，排序会失败。 3.代码 1 #include 阅读全文