Description题意就是一开始给出一个n*m的矩阵，然后每次把这个矩阵中的两个子矩阵的所有值交换，这两个子矩阵不能相交。输出最后矩阵的形态。Solution先考虑交换两个序列先考虑交换两个序列[l,r]，[l1,r1]的所有值，就算交换了[l,r]里面的数还是相邻的，所以我们考虑维护每个点的右边那个节点是什么，每次交换的时候只用改4个值（l左边，r，l1左边，r1）他们的右边都要修改一下。
原创
2022-12-26 18:18:37
44阅读
E. Working routinetime limit per test2.5 secondsmemory litstandard outputVasiliy finally got to work, where the
原创
2022-08-12 09:42:57
41阅读
"BUPT2017 wintertraining(15) 6B" 题意 q次操作，每次把两个给定子矩阵交换，求最后的矩阵。（2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 000) 题解 用R[i]和D[i]记录编号i的右方和下方的编号。交换两个子矩阵只要修改四周的R和D即可。为了方便查找给
原创
2021-07-22 14:12:46
66阅读
代码：
#include<bits/stdc++.h>using namespace std;const int maxn=100+10;long double p[maxn];int main(){ int i,cas; scanf("%d",&cas); for(int k=1;k<=cas;k++) { int n;
转载
2021-06-11 14:04:18
359阅读
// Problem: E. Colorful Operations// Contest: Codeforces - Codeforces Round #771 (D
原创
2022-08-16 14:50:27
30阅读
https://codeforces.com/contest/1637/problem/E
#include<bits/stdc++
原创
2022-08-16 14:51:40
24阅读
传送门题意：执行q次操作，有两个选项：添加一个数或者将当前所有指定的数变为另一个数。思路：我们记录每个数第一次出现的
原创
2022-11-07 12:30:37
100阅读
题意:给两个排列,2种操作1,查询两个区间a和b一样的值个数,2,交换b的两个值 题解:树套树,先把a变成1到n的排列,对b做相同的变换,然后问题就变成了查询区间lb,rb中la到ra的个数,带修改可以树状数组套主席树,需要内存回收 // pragma GCC optimize(2) // prag
转载
2018-12-20 21:50:00
56阅读
看了题解又觉得自己好傻币相信你马上也会觉得自己很傻逼的原串只含有a,b,c,且相邻字母不相等原串只含有a,b,c,且相邻字母不相等原串只含有a,b,c,且相邻字母不相等那我从开头取连续的两个字母,末尾取两个连续字母那我从开头取连续的两个字母,末尾取两个连续字母那我从开头取连续的两个字母,末尾取两个连续字母4个字母,一定会有两个字母相等4个字母,一定会有两个字母相等4个字母,一定会有两个字母相等那我们取两个,丢掉两个那我们取两个,丢掉两个那我们取两个,丢掉两个取到最后如果不足4个字母,任取一个作为
原创
2021-08-26 15:47:51
70阅读
E. A Magic LampTime Limit:1000msCase Time Limit:1000msMemory Limit:32768KB64-bit integer IO format:%I64d Java class name:MainKiki likes traveling. One...
转载
2014-07-14 10:03:00
127阅读
2评论
题意：给定一个字符串，你每次可以交换相邻位置的字母，问最少操作多少次才能达到他的反转串思路：先把反转串获得，“abcbd"的反转串"dbcba”，然后我们从反转串的最前面开始遍历，由于贪心，我们尽量把在原串中最近出现该字母的位置放到位置上，第一步模拟出来就是"dabcb"，对于d后面这些位置也就是消除了影响，模拟下来每一次放到前面的贡献就是现在还在序列中并且在这个位置前并且未被操作的字母的个数，那么用个树状数组维护一下就行了，复杂度O(nlogn)。代码：// Problem: E. String
原创
2021-10-16 10:18:42
135阅读
题意：
给一个首尾相连的字符串，求有多少区间长度不大于 sss 且至少有一个字符 eee。
原创
2023-02-03 09:56:20
61阅读
E. Number Challenge推式子∑i=1a∑j=1b∑k=1cσ(ijk)=∑i=1a∑j=1b∑k=1c∑x∣i∑y∣j∑z∣k(gcd(x,y)=1)(gcd(x,z)=1)(gcd(y,z)=1)=∑x=1a∑y=
原创
2021-08-26 16:40:49
111阅读
https://codeforces.com/problemset/problem/792/E 最后肯定是全是x,x+1对于颜色i，如果它分成的set数>=sqrt(ai)，是一定可行的，因为ai%sqrt(a[i])<sqrt(a[i])<=ai/sqrt(a[i])所以我们枚举最小的ai分成的s
转载
2020-11-20 21:14:00
70阅读
2评论
题目链接： E. Holes time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output time limit per test 1 secon
转载
2017-11-22 11:25:00
101阅读
2评论
rain Team Toronto, which is a new part of
转载
2017-11-01 15:56:00
147阅读
2评论
题意：市赛的题的弱化版，给定一个序列，你可以把任何数取-要么取+，问最小逆序数。思路：发现到这个题的性质，绝对值大的贡献只决定于绝对值小的，那么按照绝对值排序贪心即可，取左边贡献和右边贡献的min就行了。代码：
原创
2021-12-28 17:57:56
3858阅读
// Problem: E. Restoring the Permutation
原创
2022-08-16 14:34:47
64阅读
题意：移除最多一半的边使得图没有环。将所有边分成两部分， 第一部分为 u<vu < vu<v， 第二
原创
2023-02-03 09:59:30
24阅读
