随笔分类 - codeforce
摘要：A - Painting the Ribbon 难度: ⭐⭐ 解题思路 先看特殊情况, 如果m为1肯定不行, n小于等于k也不行; 我们可以换位思考, 如果Alice用了x种颜色, Bob想把其染为同一种颜色, 肯定要先找出这x种颜色中染色区域最多的那一种, 然后把其他区域的颜色换成该颜色, 这样才
阅读全文
摘要：A - Sasha and the Beautiful Array 难度: ⭐ 题目大意 给定一个长度为n的数组, 其分数为An - An-1 + An-1 - An-2 ... + A2 - A1; 问如何排列可以让该数组的分数最大; 解题思路 就是让An - A1最大; 神秘代码 #includ
阅读全文
摘要：A - Tricky Template 难度: ⭐⭐ 题目大意 给定三个字符串a, b, c; 现在有一个模板串t, 如果字符串s和t匹配需要满足两个条件; 1- 如果 ti 是小写字母, 那么 si 和 ti 相同; 2- 如果 ti 是大写字母, 那么 si 不能 ti 的小写形式相同; 问是否
阅读全文
摘要：A - We Got Everything Covered! 难度: ⭐ 题目大意 给定n和k两个整数, 要求用前k个小写字母组成一个字符串; 该字符串的子串应包含所有由前k个字母组成的长度为n的字符串全排列; 要求输出最短的满足条件的字符串; 解题思路 这题题目挺唬人, 但其实是个水题; 所谓最短
阅读全文
摘要：A - Square 难度: ⭐ 题目大意 给定正方形的四个顶点, 求该正方形的面积; 解题思路 根据四个点找出长和宽即可, 因为数据范围有负数, 为了方便我都进行了移位; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS
阅读全文
