891
Codeforces Round 891 (Div3)
Codeforces Round 891 (Div. 3) A. Array Coloring 这个我vp的时候写复杂了,想不到答案的思路这么清晰,将两部分分别看,将偶数加进去其奇偶性不变,只有奇数加进去才会改变奇偶性,so只有改变偶数次奇偶性才能使其奇偶性相同,所以cnt%2==0. #inclu ......
Codeforces Round 891 (Div. 3) F. Sum and Product (数论)
Codeforces Round 891 (Div. 3) F. Sum and Product 思路: 对于x,y:ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不 ......
Codeforces Round 891 (Div. 3) F. Sum and Product(数论+map)
Codeforces Round 891 (Div. 3) F. Sum and Product 思路:对于x,y:ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不同 ......
「题解」Codeforces Round 891 (Div. 3)
A. Array Coloring Problem 题目 Sol & Code 只有数列的和为偶数时才符合要求,即有任意个偶数,偶数个奇数。 将这些数分成两部分,发现两部分初始值 \(0\) 为偶数,偶数不会影响奇偶性,故需要偶数个奇数。 #include <bits/stdc++.h> #defi ......
[891] Combine multiple dictionaries in Python
To combine multiple dictionaries in Python, you can use any of the methods mentioned earlier for combining two dictionaries. You can repeatedly apply ......
$Codeforces Round 891 (Div. 3)$
\(A. Array Coloring\) 显然需要奇数个偶数即可满足题目。 void solve(){ int n=read(),res=0; for(int i=1;i<=n;i++){ int x=read(); if(x%2)res++; } puts(res%2==0?"YES":"NO" ......
Codeforces Round 891 (Div. 3)
比赛链接:https://codeforces.com/contest/1857 ## A. Array Coloring **题意**:一个数列,问能否分成两个和的奇偶性相同的集合 **思路**:因为偶数不改变奇偶性,咱们就统计奇数的个数,能平分成两组就行 ## B. Maximum Roundi ......
Codeforces Round891(Div3)
说在前面的话: 心血来潮想要补一场Div3,这些题目确实很有意思。英文题面真的难懂,但是洛谷上的简洁题面无疑降低了难度。 然后通过这次补题经历,更加感到了**不开long long见祖宗**,所以,读者可以发现有几道题用了`signed`(源代码已经改成这样力,不想被long long再搞一次了)。 ......
Codeforces Round 891 (Div. 3) A-G
偷偷摆烂导致小号掉了16分,但是队友涨了16分,~~一定是米哈游的问题!~~ ## A. Array Coloring 题意:给出一个长为$n$的数组,问能否把所有元素分别染成两种颜色中的一种,并且使得同种颜色的元素和它们最后的奇偶性相同。 ### Solution 算出奇数个数看是不是奇数个即可 ......
Codeforces Round 891 (Div. 3)
# A. Array Coloring ```cpp #include using namespace std; void solve() { int n; cin >> n; int sum = 0; for( int i = 1 , x ; i > x , sum += x; if( sum % ......
Codeforces Round 891(Div. 3)
# Codeforces Round 891(Div. 3) ## A. Array Coloring > 给你一个由 $n$个整数组成的数组。你的任务是确定是否有可能用两种颜色给数组中的所有元素着色,使得两种颜色元素的和具有相同的奇偶性,并且每种颜色至少有一个元素被着色。 > > 例如,如果数组是 ......
Codeforces Round 891 (Div. 3) 题解
# A. Array Coloring 因为: 偶数+偶数=偶数 奇数+奇数=偶数 奇数+偶数=奇数 所以设 $s1$ 为奇数之和,$s2$ 为偶数之和 $s2$ 必定是偶数 如果奇数的个数为偶数,则 $s1$ 为偶数;否则是奇数 而在 $s1$ 为奇数时,即使拿一个奇数加到 $s2$ 里,那么也是 ......
Codeforces Round 891 (Div. 3) 总结
## 一段时间没打比赛,整个节奏没找到,对于会的问题代码实现的不够顺畅,对于看起来不会的问题总是有种先入为主的算法恐惧,其实不是算法不会,而是思维和灵性不够 1. c题是构造题,不难想到最小值出现次数一定是最多的,最小值具有的性质是相对位置不影响出现次数,对出现次数排序让整个问题清晰,想到这点整个问 ......
[补题] Codeforces Round 891 (Div. 3)
### 闲话 第一场CF div3,T2读错题了...T3构造乱搞没搞出来...在此深刻反思。 ### A #### Translate 我们可以任意将一个数组拆成两部分,分别求出这两部分的和,是否有一种拆分方式使得这两部分和的奇偶性相同? #### Analysis ~~根据小学数学我们得知~~ ......
Codeforces Round 891 (Div. 3)
# [Codeforces Round 881 (Div. 3)](https://codeforces.com/contest/1857) ## [A.Array Coloring](https://www.luogu.com.cn/problem/CF1857A) ### 题目大意 [link] ......
Codeforces Round 891 (Div. 3)
Codeforces Round 891 (Div. 3) A - Array Coloring 思路:需要两部分的奇偶相同,判断奇数的个数是否为偶数即可 #include<bits/stdc++.h> using namespace std; #define int long long //#de ......
Codeforces 890-891的一些题目的反思
和atcoder一起出交互题是吧。 D题回复逆序对个数,对于[L,R-1]和[L,R],如果R是最大值,那么对逆序对个数无影响。这样来确认某个数是不是最大的,然后递归扩展到整个区间 这里看到逆序对,要想到归并排序、分治、递归、区间合并。。。。。 查看代码 // Problem: D. More Wr ......
codeforces 891 (div3)857E - Power of Points
# E. 点的力量 每个测试限时2秒 每个测试限制内存为256兆字节 输入以标准格式输入 输出以标准格式输出 给定n个具有整数坐标x1,…xn的点,这些点位于数线上。对于某个整数s,我们构建段[s, x1],[s, x2],…,[s, xn]。注意,如果xi using namespace std; ......
Codeforces Round 891 (Div. 3)
## A. Array Coloring ### 题意 给你 $n(2\le n\le50)$ 个数,你可以把每个数染成红或蓝,求是否有方案满足每个颜色都有数而且两种颜色每个颜色内所有数之和的奇偶性相同。多组数据 $(t\le1000)$。 例如:$[1,2,4,3,2,3,5,4]$ 染成 $[\ ......