![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
文章平均质量分 54
Honestbutter-
这个作者很懒,什么都没留下…
展开
-
(思维)C. Differential Sorting
C. Differential Sorting添加链接描述题意:要求通过≤n≤n≤n次操作将序列变成非递减序列。操作内容:选择ax=ay−aza_x=a_y-a_zax=ay−az,必须保证x<y<zx<y<zx<y<z,也就是说x只能选排在他后面的两个数思路:如果序列本身有序,直接输出0发现如果a[n−1]>a[n]a[n-1]>a[n]a[n−1]>a[n],根本无法执行操作,直接输出-1因为要对a[i]a[i]a[i]进行修原创 2022-02-22 14:58:36 · 174 阅读 · 0 评论 -
(贪心)B. Avoid Local Maximums
B. Avoid Local Maximumslianjie 题意:当发现a[i]>a[i−1]a[i]>a[i-1]a[i]>a[i−1]&&a[i]>a[i+1]a[i]>a[i+1]a[i]>a[i+1]的时候我们要进行修改,使得整个序列不存在a[i]>a[i−1]a[i]>a[i-1]a[i]>a[i−1]&&a[i]>a[i+1]a[i]>a[i+1]a[i]>a[i+1],求最小的操作次原创 2022-02-22 13:33:53 · 536 阅读 · 0 评论 -
图论/思维 C. Not Assigning
C. Not Assigninglianjie 题意:给定无向图,要求给边赋值,使得每个边权为质数,长度为2的路径边权和也为质数。思路:首先推理得到只有质数2+其他质数=质数,每个长度为2的路径必须包含一条边权为2的边,所以如果要满足条件,不可能有一个点的度数>2,整个无向图形成了一条链式结构。#include<iostream>#include<vector>#include<map>#include<cstring>usin原创 2022-02-17 20:56:13 · 442 阅读 · 1 评论 -
MEX-A. Meximum Array
链接A. Meximum Array题意:每次把a序列前k个数的MEX值放进b序列中,然后删掉a序列的前k个数,重复操作,直到a数组为空。求字典序最大的b序列组成。思路:要使得b序列的字典序最大,那么先放入b序列的MEX值应该尽可能的大。所以我们第一次选取的MEX值应该是整个a序列可能的最大MEX值。然后删掉a序列中取得最大MEX值的长度为k的前缀,仍然选取剩余序列中最大的MEX值,重复操作。关键问题:1. 如何找到当前序列最大的MEX值cnt[i]:预处理数字出现的次数。注意cnt[原创 2022-02-17 17:46:54 · 394 阅读 · 1 评论 -
C. Inversion Graph
C. Inversion Graph链接法1:单调栈#include<iostream>using namespace std;const int N=2e5+100;int stk[N],tt,x,top;int main(){ int t; cin>>t; while(t--) { tt=0; int n; cin>>n; for(int i=1;i<=n;i++) { cin>>x;原创 2022-02-15 23:32:00 · 661 阅读 · 0 评论 -
2021-10-26
D - Maximal Value代码:#include<iostream>#include<cstring>#include<queue>using namespace std;typedef pair<int,int> PII;typedef long long LL;const int N=2e5+10;int a[N],b[N];int main(){ int n; cin>>n; for(int i=1;i&原创 2021-10-26 21:42:35 · 80 阅读 · 0 评论 -
Educational Codeforces Round 114 (Rated for Div. 2)
Educational Codeforces Round 114 (Rated for Div. 2)A找规律 交换 构造#include<iostream>#include<algorithm>#include<cstring>using namespace std;int t,n;int main(){ cin>>t; while(t--) { cin>>n; string s;原创 2021-09-21 11:31:06 · 152 阅读 · 0 评论 -
Codeforces Round #742 (Div. 2)
Codeforces Round #742 (Div. 2)A Domino Disaster (模拟)模拟#include<iostream>#include<algorithm>#include<stack>using namespace std;const int N=1e5+100;char c[N];int main(){ int t; cin>>t; while(t--) { int n原创 2021-09-18 17:14:43 · 58 阅读 · 0 评论 -
Codeforces Round #705 (Div. 2)
Codeforces Round #705 (Div. 2)比赛链接????A. Anti-knapsack这题做的第二遍了哈哈,一下子就做出来了表扬!????#include<iostream>#include<algorithm>#include<stack>using namespace std;typedef long long LL;const int N=1e5+10,INF=0x3f3f3f3f;int a[N];int main()原创 2021-08-21 16:29:01 · 81 阅读 · 0 评论 -
Codeforces Round #739 (Div. 3)详解
Codeforces Round #739 (Div. 3)https://codeforces.com/contest/1560A去掉所有数中个位含有3的还有能被三整除的,放入数组中,输出给定顺序的某个位置的数字#include<iostream>#include<algorithm>#include<queue>typedef long long LL;using namespace std;const int N=3000;int a[N],cn原创 2021-08-21 13:01:53 · 509 阅读 · 0 评论