codeforces
Lascym
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #797 (Div. 3)(A-G)题解
题意水题,一个数,让你分成三个数a,b,c,关系大小为b>a>c,要严格大于,而且要使b的取值尽可能地大题解分三种情况讨论即可B. Array Decrements题意给你a,b两个序列,以及一种操作:选中a序列中的一个数,让a序列中除了这个数以外的数全部减一,问最终能否能变成b序列题解维护除bi=0以外,所有ai与bi的差值,如果bi>ai一定不可以,差值不相等也不可以,同时维护bi为0的ai的最大值,如果出现过bi等于0,且ai的最大值大于其他bi不等于其他差值,也是不可以,除此以外都原创 2022-06-10 23:58:18 · 153 阅读 · 0 评论 -
归并排序求逆序对(CF1676-H2)
因为今天在补div4的H2时候,发现自己已经忘记了求逆序对的板子,所以就重新学了一遍归并排序主要思想归并排序的主要思想是分治,首先把一个序列分成一半,这样一半一半的分,直到分到只剩下两个元素,把这两个底层的元素归并之后,就是一段有序的子序列,继续这样往上递归,每次都是有两个有序的序列,再合并起来,合成新的有序序列求逆序对求逆序对也是利用归并排序的思想,因为归并排序过程中需要用双指针去在两个有序序列去取最小值,我们假设l–mid是序列a,mid–r是序列b,当最小值取到b序列的元素是,此时a数组里的指原创 2022-05-17 00:11:14 · 153 阅读 · 0 评论 -
2021年icpc江苏省省赛(vp)
A. Spring Couplets很明显的一个签到题,题面废话比较多,大意就是:给你一个n,有两行输入,每一行有n个字符串,每个字符串后面都有一个数字1.每行的最后一个字符串的数字一定要小于等于2,第二行的的最后一个字符串的数字要严格大于22.上下第i个位置字符串后面的数字的数字要相反,不能同时小于等于2或者严格大于2#include <bits/stdc++.h>using namespace std;#define int long longstring a[29], b[原创 2022-05-02 13:50:29 · 669 阅读 · 0 评论 -
Educational Codeforces Round 115 (Rated for Div. 2) D
题意大概是这样的给出n个二元组(xi,yi) 要求我们选定三个二元组 满足以下条件:1.三组的xi互不相同2.三组的yi互不相同答案是求有多少种方案满足以上的一个或者多个条件。用到的思想和高中排列组合的知识比较像,因为正着考虑每一种合法的情况比较复杂,种类也比较多,所以我们可以倒过来考虑,求出每一个不合法的方案,再用总方案数减去不合法的方案数就可以了具体思路:想要不合法的话,上面的两个条件,有一个不满足的就可以了现在我们随机取一对数字,假设xi为a,yi为b,现在我们已经有b这一种了,第二个原创 2022-04-28 00:47:11 · 100 阅读 · 0 评论