摘要: A. Keanu Reeves 所有“字符串”均为0,1组成。定义好串:0和1字符数不相等 坏串:0和1字符数相等 给一个字符串 问:最小拆分分成几个字符串可以全部变成好串 解法:字符串有可能0,1的数量不相等,本来就是好串。直接输出1和原字符串。字符串0,1数量也可能相等,是坏串。我们只需单独把字 阅读全文
posted @ 2020-03-05 23:06 地球长大的赛亚人 阅读(142) 评论(0) 推荐(0) 编辑
摘要: A. Grade Allocation 题意:给一组学生的最高成绩m,你可以任意加减每个学生的成绩,但要保证学生的平均成绩不变,给定一个a同学,求他可以变到的最高成绩。 分析:最高成绩已经确定,故学生a的成绩必须满足小于等于m,显然,若使平均成绩不变还要使学生a成绩最高,每次给除a以外同学成绩-1就 阅读全文
posted @ 2020-03-05 22:20 地球长大的赛亚人 阅读(173) 评论(0) 推荐(0) 编辑
摘要: A. Two Rival Students 题目大意为:给定一个长度为n的序列并指定a元素b元素再在序列里的位置,你可以操作x次,求操作完成后a和b的最大距离 #include <iostream> #include <algorithm> #include <cmath> using namesp 阅读全文
posted @ 2020-03-05 16:35 地球长大的赛亚人 阅读(96) 评论(0) 推荐(0) 编辑