hhzp

摘要： Tasks - Panasonic Programming Contest 2022(AtCoder Beginner Contest 251)\ D - At Most 3 (Contestant ver.) 题意: 每次给定一个n，求出一个序列，保证每次可以从序列中选取最多三个数，来构成1-n中 阅读全文

摘要： Problem - 1623C - Codeforces 题意: 给出一个序列，从第三个数字开始，你可以让他减少3*d,然后让它的前两个数字，分别加2*d,和d，找出序列中的最小值的最大值。 题解: 找最小值的最大值，二分答案，关键在于check函数 由于每一个数的值都会受后两个数的影响，所以应该从 阅读全文

摘要： Problem - 1453B - Codeforces 题意: 一个数组，每次可以选择一个后缀，将其加一或者减一，开始的时候可以免费改变一个数的数值，判断让所有数字相等所需要的最小操作数。 题解: 注意它的操作，每次改变的是一个后缀，不是自己随意选择子区间(开始读错题，一直没看懂.....)，首先 阅读全文

摘要： C-零一题 题意: 每次可以选择两个相邻且相同的字符，将他们删除，在无数次操作后，字符串的长度变为n，问能否构造出原来的字符串，不能输出-1 题解: 很明显，最后无法再操作时，这个字符串一定是01相交的，由于n是偶数，所以最后一定是0 1各n/2个，然后判断在原有的基础上减去这些，判断0 1的个数符 阅读全文

摘要： Problem - 1562B - Codeforces 题意:给定一个字符串，每次操作可以选择这个字符串中的一种字符，将他们全部都减1，最多K次操作，问可以形成的字典大小最小的字符串。 题解:首先我们观察这个字符串，很明显，如果两个字符不相同，我们把大的减小到和小的相等，然后再两个一起减小，就省去 阅读全文

摘要： E - Road Reduction (atcoder.jp) 题意:一棵树n个点，m条路， di表示1-i的距离，问怎么选择边可以使得d2+...dn最短。 题解: 很明显，就是直接套最短路板子，判断每一个点的最短路，题目里没有负权值，直接dijkstra就可以了。边如何记录，与每个点相连的那个最 阅读全文

摘要： 数的和与积 https://ac.nowcoder.com/acm/contest/34330/C 思路: 2和4是不可以的，除了3意外其他的都可以用三项解决，其中一项为1，剩余两项分别设为x,y. sum=x+y+1+x*y。可以化简成sum=(x+1)(y+1)。 前n项的和为n(n+1)/2, 阅读全文

摘要： 链接：Problem - 1551B2 - Codeforces 题意：有m个颜色，要求每种颜色内的数字各不相同，问，颜色的最大长度多少。 题解: 判断每个数字的个数，如果大于m，那么最大长度就加一，不大于就都加到一起，看看最后能凑几对。 #include<bits/stdc++.h> using 阅读全文

摘要： D - Distinct Trio 题意:求三个数个各不相同的数目。 题解:正面考虑比较困难，可以反向思考，在总值上减去不符合的即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, 阅读全文

摘要： Problem - 1684C - Codeforces 题意: 现在有一个n*m的棋盘，每个棋子有一个值，你可以交换两列棋盘的棋子位置，使得每一行的棋子从左到右为非递减。 题解: 只需要判断一行不满足的即可，因为如果最后有答案，那么每一行的交换一定是相同的，所以判断一行即可。分两种情况，连续两个递 阅读全文