关于队里面最菜的在博客打卡第六十一天这件事
题目:Problem - 1515D - Codeforces
这是一道十分神奇的题目,找到规律之后直接暴力去遍历即可。
题目:
ac代码:
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
typedef long long int LL;
typedef pair<LL, LL> PII;
const int N = 2e5 + 10;int main()
{int t;scanf("%d",&t);while (t--){int n , m;cin >> n;cin >> n >> m ;map<int,int> mp;int x;for(int i = 1; i <= n ; i ++){cin >> x;mp[x]++;}for(int i = 1; i <= m ; i ++){cin >> x;mp[x] -- ;} int ans = 0 ;int num = 0 ;vector<int> z , f ; int zheng , fu ; zheng = fu = 0 ;for(auto it : mp){if(it.second < 0)fu += it.second,f.push_back(it.second);else if(it.first > 0)zheng += it.second,z.push_back(it.second);}ans += min(zheng,-fu);int temp = zheng + fu;if(temp > 0){int num = 0 ;for(auto it : z)num += it/2 * 2;if(num >= temp){cout << ans + temp / 2 << endl;}else if(num < temp){ans += num/2;temp -=num;ans += temp;cout << ans << endl;}}else if(temp < 0){temp = - temp; int num = 0 ;for(auto it : f)num += (-it)/2 * 2;if(num >= temp)cout << ans + temp / 2 << endl;else if(num < temp){ans += num/2;temp -=num;ans += temp;cout << ans << endl;}}else cout << ans << endl;}return 0 ;
}
关于队里面最菜的在博客打卡第六十一天这件事相关推荐
- 关于队里面最菜的在博客打卡第三十一天这件事
题目Problem - C - Codeforces 这是一道神奇的dp但又不想dp的思维dp题, 这道题是给你两个数组 a,和b, 还有一个大于等于1的数字k , 你可以让任意两个相邻的交换位置,或 ...
- 关于队里面最菜的在博客打卡第三十九天这件事
传送门:一道神奇的博弈题 这是一道神奇的博弈题,题意是有n个数,然后A,和B轮流拿走其中的某个数,如果说最后A拿的数的和为偶数的话,就是A赢,否者就是B赢,然后发现奇数的个数和偶数的个数对结果会有影响 ...
- 关于队里面最菜的在博客打卡第五十天天这件事
传送门:https://codeforces.com/contest/1397/problem/B 这是一道神奇的题,问你对数量中某个元素减去多少次并且重新排列之后可以构成等比数列指数递增是很快的,所 ...
- 关于队里面最菜的在博客打卡第五十九天这件事
题目:https://codeforces.com/contest/1416/problem/A ac代码: #include<iostream> #include<cstring& ...
- 关于队里面最菜的在博客打卡第六十二天这件事
题目:Problem - F - Codeforces 等价转换思想,以10,每次对齐一位即可 题目: ac代码: #include<iostream> #include<cstdi ...
- 关于队里面最菜的在博客打卡第六天这件事
这是一道水题 题目链接:Problem - 1738B - Codeforces 代码: #include<iostream> #include<vector> using n ...
- 关于队里面最菜的在博客打卡第十天这件事
题目链接Attachments - 2022 CCPC Henan Provincial Collegiate Programming Contest - Codeforces 这是一道河南省省赛的题 ...
- 关于队里面最菜的在博客打卡第十一天这件事
这是一道图论的结论并且附带一些数学推公式的题 题目链接:Problem - 1540A - Codeforces 题目如下 在教室推结论结果推错了找了半天bug哎 一下是代码 :因为乘的话有可能会爆l ...
- 关于队里面最菜的在博客打卡第八天这件事
这是一道时间复杂度到10的7次方的暴力题. 题目链接:Problem - A - Codeforces #include <iostream> #include <cstring&g ...
最新文章
- 计算机与人脑_看!自行车成精了...清华网红自行车:拥有“类人脑芯片”,可无人驾驶...
- Flutter学习记录(二、Flutter项目学习Widget)
- 中国第一个发《Nature》的竟然是清朝人!被皇帝夸天下第一,他却觉得羞耻..........
- POJ3278(BFS)
- PCL “(”:“::”右边的非法标记 和 E2512 功能测试宏的参数必须是简单标识符
- 华为云Volcano:让企业AI算力像火山一样爆发
- 计算机课玩的小游戏怎么找,能够回味电脑课的小游戏是什么 怎么制作这两个小游戏...
- html5 dom api,HTML5 DOM File API
- python协同过滤电影推荐的论文_Netflix电影推荐系统Python实现(协同过滤+矩阵分解)...
- 数据库变为可疑_数据库出现可疑解决办法
- BS7799、ISO/IEC 17799、ISO/IEC 27001 的关系
- 箱线图2种画法-直接给出各个四分位值或者数据集
- 关于Tensorflow输入数据的shape
- stm32 USB HID多点触摸屏上报安卓触摸信号
- 何小龙——DRM 驱动程序开发(VKMS)部分代码修正
- html5闪光效果,HTML5 canvas元素背景梦幻小星星闪烁特效
- 美国大学计算机系学什么,最新美国大学计算机专业排名介绍
- React Native 实践之携程 Moles 框架
- 【论文翻译】Learning from Few Samples: A Survey 小样本学习综述
- 基于Qt上USBCAN模块的二次开发
热门文章
- Photoshop调出照片高清暖色调
- vanet下veins的安装与配置
- Vue前端axios发送请求后端数据样例
- [pinia]报错信息:getActivePinia was called with no active Pinia. Did you forget to install pinia
- GBase 8c数据库安全审计
- 万象2008清空boss账户密码
- 阅读,是最便宜的高贵
- vue 设置所有的输入框只读_elementUI 设置input的只读或禁用的方法
- 解决只读模式U盘保护格式化或者dd写报错:ERROR: failed to open ‘/dev/sdb‘ in read-write mode: Read-only file system.
- 淘宝技术这十年——读书笔记