随笔分类 - 题解
摘要：第二十届西南科技大学ACM程序设计竞赛（同步赛） A：异或症 题意：给定一个排列，选任意i, j，使得 pi = pi ^ j，最后求前缀异或数组，求这个数组的最大和 思路：发现可以把所有数变成出现过的二进制位的和 void solve(){ ll n; cin >> n; map<ll, ll>
阅读全文
摘要：Codeforces Round 946 (Div. 3) 总结：赛时状态很好，做出了感觉平常会赛时寄掉但是赛后补题的E，但是也因此花费时间太多，没时间去做更简单的F和G，赛后G用时十分钟AC，F码的有点麻烦，用时40分钟左右，感觉三个小时能AK？ A. Phone Desktop 题意：给定3*5
阅读全文
摘要：Codeforces Round 943 (Div. 3) A. Maximize? 题意：给定x，求一个范围在[1, x)的数字y，内使得gcd(x, y) + y最大，输出任意的y 思路：数据范围很小，暴力枚举即可 void solve(){ int x; cin >> x; int y = 1
阅读全文
摘要：Codeforces Round 942 (Div. 2) A. Contest Proposal 题意：有n个题目，每个题目的难度为a[i]，要求每个题目的难度不大于对应的b[i]，每次可以添加一个题目并且删去最难的题目，求最多能添加几个题目 思路：暴力枚举即可，只要a[i]大于b[i]，就把a[
阅读全文
摘要：比赛链接：牛客周赛 Round 38 A：小红的正整数自增 void solve(){ ll n; cin >> n; for(int i = 0; i <= 9; i ++){ ll y = n + i; if(y % 10 == 0){ cout << i << '\n'; return; }
阅读全文
摘要：Codeforces Round 936 (Div. 2) A. Median of an Array 题意：给一串数字，每次操作可以将一个数字+1，求最少多少次操作使得数组中位数增加 思路：分奇偶讨论： 1：如果是奇数的话看中间的数字，如果中间的数字只出现过一次，那么次数就是1，否则看从中间位到右
阅读全文
摘要：题目链接：Codeforces Round 935 (Div. 3) A. Setting up Camp 思路：贪心，a自己组队，b优先自己组，多余的尽量和c组，如果能一个不留即可，c尽量三人一组，多出来的加一组 void solve(){ ll a, b, c; cin >> a >> b >>
阅读全文
摘要：题目链接：Educational Codeforces Round 161 (Rated for Div. 2) PS：A开的很快，B读个假题意，C又想歪了，导致E没时间写，最后十分钟开E思路对了但是没时间了，赛后很快过了。。。 A. Tricky Template 题意：定义模板串 t 与字符串
阅读全文
摘要：题目链接：The 2021 Sichuan Provincial Collegiate Programming Contest A.Chuanpai 题意：定义每一张川牌包含两个数字x, y，并且1 <= x <= y <= 6，求牌面上数字之和为 n 的牌种类 解题思路：签到，预处理枚举即可 ma
阅读全文
摘要：题目链接： AtCoder Beginner Contest 336 A - Long Loong 题意：输出Long，其中'o'的数量等于n 解题思路：签到（其实没看清楚题目wa了一发） void solve(){ int n; cin >> n; cout << 'L'; while(n --)
阅读全文
摘要：题目链接：Codeforces Round 920 (Div. 3) PS：很长时间没写题，状态不好，写的很差 A. Square 题意：给出正方形四个点的坐标，求面积 解题思路：签到 void solve(){ vector<PII> v; for(int i = 1; i <= 4; i ++)
阅读全文
