摘要:
题意: 分别给出两个圆的圆心坐标和半径((x1,y1),r1和(x2,y2),r2),求两个圆相交部分的面积。 两个圆的关系,可分为三种情况,相离,相交,包含 1.相离或边缘重合,输出0即可 2.包含的话输出小圆的面积即可 3.相交的话 如上图,总面积等于SACC1=S扇形DCC1A-SΔDCC1A 阅读全文
摘要:
题意:给定一个只包含小写字母的字符串,你可以修改任意位置的字符(变换为a-z中任一个) 然后重新排列字符串。现在要求用最少次数的修改得到一个回文串,若有多种方案,输出字典序最小的方案。 对于长度为偶数的字符串显然好说 我们只需开一个桶记录下a-z分别有多少个 偶数个的前后分别输出 个数/2次 即可 阅读全文