codeforces 554div.2

A. Array with Odd Sum You are given an array a consisting of n integers. In one move, you can choose two indices 1≤i,j≤n such that i≠j and set ai:=aj. You can perform such moves any number of times (p...

A. Triangle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a right triangle with legs of length a 

B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder and Chris the Baboon

B. Neko Performs Cat Furrier Transform 题目链接：https://codeforces.com/contest/1152/problem/B 思路：将数转化成二进制，每次遍历一遍，遇到0就操作一次，然后更新。。。 AC代码： #include<bits/stdc++.h> using namespace std; typedef long long...

codeforces div2 554C. Neko does Maths题意思路AC代码 题意 给 a b两个数 求 k 使a+k 和 b+k 的lcs最小 思路 假设 a+k 和b+k的gcd为t 所以 t是其因子 此时 AC代码 #include<bits/stdc++.h> #define endl "\n" #define INF 0x3f3f3f3f3f3f3f typedef long long ll; const ll mod = 1e9 + 7; const doub

My Codeforces ID : WuZei ANeko Finds Grapes 题意：给出a,b两个数列，a,b数列各选出一个数字，若这两个数字一奇一偶，则互相抵消，答案+1，求最大的答案。 题解：分别统计两个数列奇数和偶数的个数即可。 BNeko Performs Cat Furrier Transform 题意：给出一个数字x，可以对这个数字进行两种操作。 操作一： ...

题目链接：https://codeforces.com/contest/1152/problem/B 题意：给你一个数x，你可以对其进行两种操作： 操作A: 选择一个非负数：n，然后将x与(2^n - 1)进行异或 操作B: 将x自增1 其中第一种操作必选为A，然后紧跟着B操作，即操作必须为ABAB....A或ABAB..AB。要求最后的x可以变为 即x = (2^m - 1) ...

题意： 难以描述~~~ 分析： 如果存在这样的数组A，那么容易得到：（1）b[i] >= a[i]，（2）a[i]和b[i]一定相邻，考虑在每个a[i]和b[i]之间连一条无向边得到一张图，因为A数组在相邻的之间连边后，它是一笔画的，所以这张图也应该是一笔画的，也就是存在欧拉路径 欧拉路径： 在联通图中，从某个顶点出发，经过图中每条边恰好一次的路径 定理： 如果一个无向图...

应该经常需要锻炼一下英语阅读理解能力和代码能力，所以以后还是需要多打打CF。 今天大概就是水一水找找感觉。 A.Neko Finds Grapes $n$个箱子，$m$个钥匙($n,m \leq 10^6$)，每个箱子有参数$a_i$，每个钥匙有参数$b_i$ 当且仅当，$a_i + b_j \equiv 1 (mod 2)$，则说箱子和钥匙配对成功。 注意到，一个箱子...

距离上次打cf已经不知道过了多久，看到最近的contest都很水，于是想上上分，然后就3题滚了……(顺便吐槽cf好卡 题目链接：http://codeforces.com/contest/1152 A： 一眼题，奇+偶才能等于奇 1 #include <bits/stdc++.h> 2 /* define */ 3 #define ll long long...

　　A：奇偶配对。 #include<bits/stdc++.h> using namespace std; #define ll long long #define inf 1000000010 #define N 100010 char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c&l...

A. Neko Finds Grapes 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int N, M; int a[maxn], b[maxn]; int odda = 0, evea = 0, oddb = 0, eveb = 0; int ...