05 2023 档案
摘要：## A. Twin Permutations 题意：给出一个由[1,2,...,n]组成的数组a，构造另一个由[1,2,...,n]组成的数组b，使得a[1]+b[1]>n; for(int i=1;i>a[i]; } for(int i=1;i>n; for(int i=1;i>a[i]; fo
阅读全文
摘要：[比赛地址](https://codeforces.com/contest/1833) ## A. Musical Puzzle 题意：给出一个字符串，求有多少个不同的长度为2的子串 ### Solution 直接set存即可 ```C++ void solve() { int n;cin>>n;
阅读全文
摘要：题意：给出一个数组，对于其子区间的美，其定义是最少的花费使得子区间内升序 每一次操作可以选择l,r，使得[l,r]内按升序排序，花费为r-l 求所有子区间的美的和 Solution 很厉害的操作 因为D1的n不大，可以从前往后枚举所有区间 对于a[i]来说，如果前面存在a[j]>a[i]，那么至少要
阅读全文
摘要：比赛地址 A. New Palindrome 题意：给一个回文串，判断是否能重新排成另一个回文串 Solution 存不同对的个数即可 void solve() { string s; cin>>s; int n=s.length(); set<char>st; for(int i=0;i<n/2;
阅读全文
摘要：Bits Reverse 题意：给出两个数，每次操作其中一个数，将其二进制位上连续的三个数翻转，求最小的操作次数 Solution 每次操作相当于交换了左右两个二进制位的数，所以一次操作只会改变奇数位/偶数位上的数，考虑到只用求最小的操作次数，我们可以将每个数的二进制位上的1所在的位置分奇偶存一下，
阅读全文
摘要：比赛地址 A. LuoTianyi and the Palindrome String 题意：给一个回文串，求最长的非回文子串的长度 Solution 判一下回文串是不是由相同的字母组成的，如果是的那么无解，如果不是答案就是len-1 void solve() { string s;cin>>s;
阅读全文
摘要：题目地址 题意：有这样一个塔，初始全为蓝色，第i位上的数为i2，丢球丢中第k位时，将使得第k位和他头顶的数 以及 头顶的数的头顶的数 以及...都变成红色，求红色数的和 Solution dp转移，我们把斜着向右下的所有数转移在一起，然后从第k位数开始往右上走，答案就是所有的和 void init(
阅读全文
摘要：比赛地址 A. Politics 题意：有n个人对m个决案进行投票，对于每一个决案如果票数相同则所有人都离场，反之票数少的一方离场，现在提前知道了每个人的意见，让一些人参与投票，在保证第一个人不离场的情况下最终剩余人数最多是多少 Solution 把和第一个意见不同的给去掉就行了 void solv
阅读全文
摘要：题目地址 C.Darkness I 题意：有一个n*n的方格，最开始全是白色，如果白色周围4格有两个黑色格子，1秒后这个白色格子会变成黑色，问如果要使全部格子都变为黑色，最开始最少需要涂黑几个格子 Solution 对于两个黑色格子，只有当满足
