codeforces
御城变
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 110 B. Array Reodering
给出一个序列,可以随意安排序列中元素的顺序,目的是使满足gcd(a[i],2*a[j])>1的i,j对数最大0<i<j<n做法:观察发现,a[i]如果是一个偶数,那么必定可以和2a[j]的gcd>1,所以要先统计序列中偶数的数量,然后把奇数全都放在一个数组,暴力循环找出所有的答案代码:#include<bits/stdc++.h>#define ll long long using namespace std;const int N = 32;co原创 2021-06-05 20:08:30 · 101 阅读 · 0 评论 -
Codeforces Round #722 (Div. 2)
B. Sifid and Strange Subsequences题意如下: 给出一个数列,找出一个数列,使找出的数列中所有的数都满足|a[i]-a[j]|>Max。Max是所挑选的数列中的最大值,输出能选数列的最大长度解法:一开始我想双指针维护一个区间里面的最大值和最小值,但在求任意两个数的差的绝对值的时候做不出来,然后发现可以分类讨论。我们可以发现一个性质,当所选的数列中出现两个正数的时候,是肯定不行的,因为两个整数的差的绝对值肯定是小于其中一个正数,所以在所选的序列中最多只能出现一个正原创 2021-05-25 18:17:35 · 375 阅读 · 0 评论 -
acm常用英语词汇
###acm常用英语词汇Acyclic 非循环的 efficiently高效地 cubic 立方体的Feature 特征 categories 类别 generate 生成Self-loops 自环 abbreviate 缩写 distributed 分布式的Production of number 数的乘积 concentr...原创 2021-05-13 17:08:27 · 934 阅读 · 0 评论 -
Codeforces round #717
Codeforces round #717Problem B. AGAGA XOOORRR这题数组里面两个相邻的数可以异或一下代替这两个数然后插入数组中,判断最终序列是否全部相等,最终序列的长度大于等于2发现最终序列的长度要么是2要么是3因为当最终序列的长度是4的时候,例如X,X,X,X 可以变成0,X,X然后变成X,X当最终序列的长度为2时,可以直接对数组内的所有元素异或,如果答案为零则满足当最终序列的长度为3时,先求出所有元素的异或值为ans,这个序列的前缀异或值数组里面至少有两个相同的原创 2021-04-24 21:08:16 · 96 阅读 · 1 评论