HikariFears

摘要： [比赛地址](https://codeforces.com/contest/1847) ## A. The Man who became a God 题意：定义f(l,r)为区间[l,r]所有相邻数的差的绝对值的和，大小为1的区间的f为0，给出一个数组a，问把他分成m个区间，这m个区间的f值的和最小 阅读全文

摘要： ## [Bag of mice](https://codeforces.com/problemset/problem/148/D) 题意：有w只白鼠和b只黑鼠，公主和龙轮流抓老鼠，其中龙每抓一只老鼠就会有一只未被抓住的老鼠逃走，先抓到一只白鼠的获胜，问公主获胜的概率是多少 ### Solution 阅读全文

摘要： [比赛地址](https://ac.nowcoder.com/acm/contest/60254) ## A.ST和TS回文问题 题意：给出一个字符串s，进行q次操作，操作如下： `1 x`:给字符串的末尾加上一个字符x `2 k`:查询是否存在长度为k的字符串t，满足s+t==t+s ### So 阅读全文

摘要： [比赛地址](https://codeforces.com/contest/1839/my) ## A.The Good Array 题意：定义一个数组是good的要求有： 从左往右所有的i，前i个数中至少有[i/k]个数是1 从右往左所有的i，前i个数中至少有[i/k]个数是1 问good数组对于 阅读全文

摘要： ## 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; 阅读全文