Neko Finds Grapes

time limit per test 2 seconds
memory limit per test 256 megabytes

题目链接https://codeforces.com/problemset/problem/1152/A

emmm，题目大意：给你n给锁和m把钥匙，你能干些****，只有当锁和钥匙数字之和为奇数是。。。问你他最多能干多少****

首先想到暴力：a对b找，b再对a找，然后相加。。。铁T

然后简化，和为奇数，则必然为一奇一偶，所以我们直接统计各个数列的奇数和偶数的个数就行了。。。

以下是AC代码：

#include <bits/stdc++.h>
using namespace std;
const int mac=1e5+10;
int a[mac],b[mac];
int main(){int n,m;cin>>n>>m;int odd1=0,odd2=0;for (int i=1; i<=n; i++){scanf ("%d",&a[i]);if (a[i]&1) odd1++;}for (int i=1; i<=m; i++){scanf ("%d",&b[i]);if (b[i]&1) odd2++;}int ans=0;if (odd1>=m-odd2) ans+=m-odd2;else ans+=odd1;if (odd2>n-odd1) ans+=n-odd1;else ans+=odd2;cout<<ans<<endl;return 0;
}

A. Neko Finds Grapes-奇偶的性质及运用-Codeforces Round #554 (Div. 2)相关推荐

Codeforces Round #554 (Div. 2) 1152A - Neko Finds Grapes
学了这么久,来打一次CF看看自己学的怎么样吧 too young too simple 1152A - Neko Finds Grapes 题目链接:"https://codeforces. ...
Codeforces Round #554 (Div. 2) A. Neko Finds Grapes
原题地址这道题还是很水的,但是自己有点小傻...一开始纯暴力一发直接TLE....然后开始找规律,发现只要使第一行的奇数与第二行的偶数判断大小就行,同理第一行的偶数与第二行的奇数判断大小. 其他也就 ...
Codeforces Round #554 Div.2 E - Neko and Flashback
欧拉路径神题啊神题!这道题的突破口就是后两个数组每个元素是一一对应的. 也就是说,对于一个p的排列,b'和c'取得每一个元素的下标在p中都是一样的. 根据b和c数组的性质可以得出,b[i] < ...
Codeforces Round #554 (Div. 2) C. Neko does Maths (简单推导)
题目:http://codeforces.com/contest/1152/problem/C 题意:给你a,b, 你可以找任意一个k 算出a+k,b+k的最小公倍数,让最小公倍数尽量小,求出 ...
Codeforces Round #554 (Div. 2) C. Neko does Maths （数论 GCD(a,b) = GCD(a,b-a)）
传送门 •题意给出两个正整数 a,b: 求解 k ,使得 LCM(a+k,b+k) 最小,如果有多个 k 使得 LCM() 最小,输出最小的k: •思路时隔很久,又重新做这个题温故果然可以知新❤ ...
Neko Finds Grapes
https://codeforces.com/contest/1152/problem/A 题解:思维 /* *@Author: STZG *@Language: C++ */ #include &l ...
树上问题 ---- Codeforces Round #722 (Div. 1) C. Trees of Tranquillity [dfs序区间的性质+最大不相交区间的性质]
题目链接题目大意: 解题思路: 1.首先我们知道最大团里面的点全都是S树的一条路径上的点,但是也要满足在K树上不存在祖先关系. 2.对于祖先关系,我们发现对于一棵树上的dfs序,他们是包含关系的,就 ...
Codeforces Round #655 (Div. 2) D. Omkar and Circle 思维 + 奇偶贪心
传送门题意: 给一个长为nnn的数组(nnn为奇数),iii与i−1i-1i−1相邻,111与nnn相邻,每次选择一个位置,将这个位置的值变成与它相邻的两个位置的和,让后将相邻位置删掉.求最终剩下一 ...
Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices（矩阵转置的性质）
题目链接: C. Nastya Is Transposing Matrices 题意: 给定两个大小均为n,m的矩阵A,B,每次操作可选择A中的一个正方形子矩阵进行矩阵转置,可进行任意次操作,问能否将 ...

A. Neko Finds Grapes-奇偶的性质及运用-Codeforces Round #554 (Div. 2)

Neko Finds Grapes

A. Neko Finds Grapes-奇偶的性质及运用-Codeforces Round #554 (Div. 2)相关推荐

最新文章

热门文章