摘要: A - Make it Beautiful 题意:给出一个序列a,要求重新排列它,使前$i - 1$个数之和不等于$a_i$ 思路:数据范围很小。用桶存数字,然后由大到小每种数字为一组循环输出即可 赛时没看到数组是有序的,所以直接判断第一个和最后一个是不是一样的即可,如果是则NO,否则翻转第二个到最 阅读全文
posted @ 2023-01-10 15:36 nobodyL 阅读(24) 评论(0) 推荐(0)
摘要: B. Find The Array 题意:给出序列a,S为a的所有元素之和。要求构造出一个序列b,使b中相邻元素为倍数关系,且b中元素与a中元素差值不能超过S/2. 思路:要求构造倍数关系,那么利用a元素的范围进行构造,构造出从1~$2^{31}$,用二分选出与$a_i$相近的数字,由于每个构造出来 阅读全文
posted @ 2023-01-09 22:34 nobodyL 阅读(27) 评论(0) 推荐(0)
摘要: A - A+B? 题意:给出两个0~9的数字和一个加号。要求输出数字相加的和 思路:用字符串输入,第一位和第三位相加减去两个字符0即为数字和。 void solve() { string s; cin >> s; cout << s[0] + s[2] - 2 * '0' << endl; } $$ 阅读全文
posted @ 2023-01-07 19:54 nobodyL 阅读(22) 评论(0) 推荐(0)
摘要: A - Add Plus Minus Sign 题意:给出01字符串,可以在每两个字符中间任意添加‘+’,‘-’。最后要使表达式的绝对值最小 思路:设表达式的值为$cnt$,若当前$cnt$大于$0$,不管是0,还是1,都要添加‘-’,如果是1,那么cnt-- 若当前$cnt$小于等于$0$,不管是 阅读全文
posted @ 2023-01-06 16:11 nobodyL 阅读(38) 评论(0) 推荐(0)
摘要: A - Cut the Triangle 题意:给出一个三角形的三个顶点坐标,可以竖着切可以横着切一刀,问是否能将给出的三角形切成两个三角形 思路:仅有一种情况是不能切得,那就是三角形的三条边有两条分别和x轴和y轴平行。找出这样的三角形即可。我的方法是找到一个顶点x,y坐标有一个都会跟另外一个相同 阅读全文
posted @ 2023-01-05 16:36 nobodyL 阅读(34) 评论(0) 推荐(0)
摘要: A - Divide and Conquer 题意:给出序列a,设b为a中元素总和。你可以选择a中任意元素,将它除以二(向下取整)。问最少需要多少次可以使b为偶数 思路:将a划分为奇偶两个集合。a中偶数元素的数量是奇是偶对题目没有影响,要使b为偶数,需要知道奇数元素的个数 若奇数元素是偶数,则b一开 阅读全文
posted @ 2023-01-04 15:48 nobodyL 阅读(30) 评论(0) 推荐(0)
摘要: A - Extremely Round 题意:给出n,找出从1到n中,只出现过一次非0数字的数 思路:一开始以为是暴力,wa了一发老老实实找规律。就是找最高位,最高位是几,就有几个,再加上,每多一位要加9个 void solve() { int n; cin >> n; int sum = 0, c 阅读全文
posted @ 2023-01-03 22:56 nobodyL 阅读(53) 评论(0) 推荐(0)
摘要: A - Hossam and Combinatorics 题意:给出数组a,求数组中aj - ai == max(a) - min(a)的(i, j)对数 思路:将a数组排序,极差只可能等于最大值减最小值,也就是对数跟最大值和最小值的个数有关。 若最大值x和最小值y不同,对数就等于cntx * cn 阅读全文
posted @ 2023-01-01 20:47 nobodyL 阅读(49) 评论(0) 推荐(0)
摘要: 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,有相同的元素才会有贡献。贪心考虑取 阅读全文
posted @ 2022-12-31 17:17 nobodyL 阅读(32) 评论(0) 推荐(0)
摘要: A. SSeeeeiinngg DDoouubbllee 题意: 第一题题意很简单,即给出一个字符串,创造一个新字符串使得其是原字符串的两倍,且为一个回文串。 思路: 将原字符串倒置成为新字符串,然后接到原字符串后面即可 void solve() { string s, t; cin >> s; t 阅读全文
posted @ 2022-12-30 18:58 nobodyL 阅读(36) 评论(0) 推荐(0)