lbzbk

摘要： A - Make it Beautiful 题意：给出一个序列a，要求重新排列它，使前$i - 1$个数之和不等于$a_i$ 思路：数据范围很小。用桶存数字，然后由大到小每种数字为一组循环输出即可 赛时没看到数组是有序的，所以直接判断第一个和最后一个是不是一样的即可，如果是则NO，否则翻转第二个到最 阅读全文

摘要： B. Find The Array 题意：给出序列a，S为a的所有元素之和。要求构造出一个序列b，使b中相邻元素为倍数关系，且b中元素与a中元素差值不能超过S/2. 思路：要求构造倍数关系，那么利用a元素的范围进行构造，构造出从1~$2^{31}$，用二分选出与$a_i$相近的数字，由于每个构造出来 阅读全文

摘要： A - A+B? 题意：给出两个0~9的数字和一个加号。要求输出数字相加的和 思路：用字符串输入，第一位和第三位相加减去两个字符0即为数字和。 void solve() { string s; cin >> s; cout << s[0] + s[2] - 2 * '0' << endl; } $$ 阅读全文

摘要： A - Add Plus Minus Sign 题意：给出01字符串，可以在每两个字符中间任意添加‘+’，‘-’。最后要使表达式的绝对值最小 思路：设表达式的值为$cnt$，若当前$cnt$大于$0$，不管是0，还是1，都要添加‘-’，如果是1，那么cnt-- 若当前$cnt$小于等于$0$，不管是 阅读全文

摘要： A - Cut the Triangle 题意：给出一个三角形的三个顶点坐标，可以竖着切可以横着切一刀，问是否能将给出的三角形切成两个三角形 思路：仅有一种情况是不能切得，那就是三角形的三条边有两条分别和x轴和y轴平行。找出这样的三角形即可。我的方法是找到一个顶点x，y坐标有一个都会跟另外一个相同 阅读全文

摘要： A - Divide and Conquer 题意：给出序列a，设b为a中元素总和。你可以选择a中任意元素，将它除以二（向下取整）。问最少需要多少次可以使b为偶数 思路：将a划分为奇偶两个集合。a中偶数元素的数量是奇是偶对题目没有影响，要使b为偶数，需要知道奇数元素的个数 若奇数元素是偶数，则b一开 阅读全文

摘要： A - Extremely Round 题意：给出n，找出从1到n中，只出现过一次非0数字的数 思路：一开始以为是暴力，wa了一发老老实实找规律。就是找最高位，最高位是几，就有几个，再加上，每多一位要加9个 void solve() { int n; cin >> n; int sum = 0, c 阅读全文

摘要： A - Hossam and Combinatorics 题意：给出数组a，求数组中aj - ai == max(a) - min(a)的(i, j)对数 思路：将a数组排序，极差只可能等于最大值减最小值，也就是对数跟最大值和最小值的个数有关。 若最大值x和最小值y不同，对数就等于cntx * cn 阅读全文

摘要： A - Doremy's Paint 题意：设c(l,r)为r到l区间不同元素的个数。求a数组中若存在最大可能的r-l-c(l,r)，输出l,r 思路：由于1,2,3,3,4,若l = 1, r = 3，r-l-c(l,r) = 0 即区间内不同元素对答案贡献为0，有相同的元素才会有贡献。贪心考虑取 阅读全文

摘要： A. SSeeeeiinngg DDoouubbllee 题意： 第一题题意很简单，即给出一个字符串，创造一个新字符串使得其是原字符串的两倍，且为一个回文串。 思路： 将原字符串倒置成为新字符串，然后接到原字符串后面即可 void solve() { string s, t; cin >> s; t 阅读全文