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