1152A - Neko Finds Grapes

题目链接："https://codeforces.com/contest/1152/problem/A"

题目大意：一堆宝箱和钥匙，一个钥匙开一个宝箱，每个宝箱只能开一次，钥匙也是一次性的。钥匙和宝箱都有编号，奇数钥匙能开偶数宝箱，偶数钥匙能开奇数宝箱，求最多能开几个宝箱。

题目思路：简单签到题，输入的时候统计奇数钥匙、偶数钥匙、奇数宝箱和偶数宝箱的数量，把min(奇数钥匙，偶数宝箱)和min(偶数钥匙，奇数宝箱)相加即为答案

代码如下

#include<bits/stdc++.h>
using namespace std;
int main(){int n,m,odd_n=0,even_n=0;int c,k,odd_m=0,even_m=0;cin>>n>>m;for(int i=0;i<n;i++){cin>>c;if(c%2)odd_n++;else even_n++;}for(int i=0;i<m;i++){cin>>k;if(k%2)odd_m++;else even_m++;}cout<<min(odd_n,even_m)+min(odd_m,even_n);
}

转载于:https://www.cnblogs.com/--ChenShou--/p/10767858.html

Codeforces Round #554 (Div. 2) 1152A - Neko Finds Grapes相关推荐

Codeforces Round #554 (Div. 2) A. Neko Finds Grapes
原题地址这道题还是很水的,但是自己有点小傻...一开始纯暴力一发直接TLE....然后开始找规律,发现只要使第一行的奇数与第二行的偶数判断大小就行,同理第一行的偶数与第二行的奇数判断大小. 其他也就 ...
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: •思路时隔很久,又重新做这个题温故果然可以知新❤ ...
Codeforces Round #554 Div.2 E - Neko and Flashback
欧拉路径神题啊神题!这道题的突破口就是后两个数组每个元素是一一对应的. 也就是说,对于一个p的排列,b'和c'取得每一个元素的下标在p中都是一样的. 根据b和c数组的性质可以得出,b[i] < ...
A. Neko Finds Grapes-奇偶的性质及运用-Codeforces Round #554 (Div. 2)
Neko Finds Grapes time limit per test 2 seconds memory limit per test 256 megabytes 题目链接https://code ...
CodeForces Round #554 Div.2
A. Neko Finds Grapes 代码: #include <bits/stdc++.h> using namespace std;const int maxn = 1e5 + 1 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...

Codeforces Round #554 (Div. 2) 1152A - Neko Finds Grapes

学了这么久，来打一次CF看看自己学的怎么样吧

too young too simple

1152A - Neko Finds Grapes

Codeforces Round #554 (Div. 2) 1152A - Neko Finds Grapes相关推荐

最新文章

热门文章