CodeForces Round #760 (Div. 3)
A. Polycarp and Sums of Subsequences
题目大意:
给七个不降序的数字,为三个数组合后得到的七种答案,求原来的三个数是哪些
思路:
由样例不难发现,第一个一定是三个数之一,因为没有数可以相加得到最小的第一个
然后发现,第二个也一定是三个数之一,因为不能两个第一个数相加,所以第二个也一定是数自身
最后一个数最大,一定是三个数之和,那么就遍历就可以了。
代码:
/*
************************************
***********emu^w^*********** */ #include <bits/stdc++.h>
using namespace std; const int N = 1510, M = 5e4 + 10; int main()
{
int T;
cin>>T;
while(T--)
{
int q[8];
for(int i = 1; i <= 7; i++) cin>>q[i]; cout<<q[1]<<" "<<q[2]<<" ";
for(int i = 3; i <= 6; i++)
{
if(q[i] + q[1] + q[2] != q[7]) continue; cout<<q[i]<<endl;
break;
}
}
}
B. Missing Bigram
题目大意:
把一个长度为n只有a和b组成的字符串转化为n-1个紧邻的二元字符串 例如
abbab -> ab bb ba ab
然后抹掉其中一个 然后让你根据剩下几个二元字符串求原字符串
思路:
不难发现 每个字符串之间头尾相连,如果在中间就发现没有头尾相连的,那就可以直接发现抹除的是哪个了
情况1:
抹除的那个在中间部分,有二元串头尾不相连,直接在这个串之前输出每个的第一个,然后输出这个串,然后继续输出到最后一个;
情况2:
抹除的那个在两头,即每个都头尾相连,这时直接在最后加个a就行了,加a加b不影响
代码:
/*
************************************
***********emu^w^*********** */ #include <bits/stdc++.h>
using namespace std; const int N = 110, M = 5e4 + 10; int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
string s[N];
for(int i = 1; i <= n - 2; i++) cin>>s[i]; if(n == 3)
{
cout<<s[1]<<"a"<<endl;
continue;
}
else {
bool flag = false;
char a, b;
int tes;
for(int i = 2; i <= n - 2; i++)
{
if(s[i][0] == s[i - 1][1]) continue;
else { //记录下来 在i的前边 缺一个 为s[i - 1][1] + s[i][0]
flag = true;
tes = i; //在tes后输出
a = s[i - 1][1], b = s[i][0];
break;
}
} if(!flag) {
for(int i = 1; i <= n - 2; i ++)
{
if(i == n - 2) cout<<s[i];
else cout<<s[i][0];
}
cout<<"a"<<endl;
continue;
}
else {
for(int i = 1; i <= n - 2; i++)
{
if(i == tes) {
cout<<a<<b;
if(i == n - 2) cout<<s[i][1];
continue;
}
else {
if(i == n - 2) cout<<s[i];
else cout<<s[i][0];
}
}
cout<<endl;
continue;
}
}
}
}
C. Paint the Array
题目大意:找到一个数,能将给出的数组中被所有相隔的数整除,而不能被其他数整除
思路:自然而然的想到分类讨论求gcd然后遍历判断对错
代码:
/*
************************************
***********emu^w^*********** */ #include <bits/stdc++.h>
using namespace std;
#define ll long long const int N = 110, M = 5e4 + 10; int main()
{
int T;
cin>>T;
while(T--)
{
ll q[N];
int n;
cin>>n;
for(int i = 1; i <= n; i++)
cin>>q[i]; ll gcd1 = q[1], gcd2 = q[2]; // gcd1是奇数项的总gcd ..
for(int i = 3; i <= n; i++)
if(i % 2 == 1) gcd1 = __gcd(gcd1, q[i]);
else gcd2 = __gcd(gcd2, q[i]); bool flag = false;
for(int i = 1; i <= n; i++)
if(i % 2 == 1) //用gcd2 去遍历奇数项
{
if(q[i] % gcd2 == 0) {
flag = true;
break;
}
} if(!flag) {
cout<<gcd2<<endl;
continue;
}
else flag = false; for(int i = 1; i <= n; i++)
if(i % 2 == 0)
if(q[i] % gcd1 == 0) {
flag = true;
break;
}
if(!flag) {
cout<<gcd1<<endl;
continue;
}
else cout<<"0"<<endl; }
}
D. Array and Operations
题目大意:给一个数组,进行k次操作,每次操作可以选两个数踢出数组然后求两个数的商(向下整除),然后把剩余的数直接加入答案,求最小总和
思路:首先比较好想的是,尽量消除大的元素,那么就从小到大排序,然后对于从大到小的k * 2个元素进行操作就行(比较好想)
然后对于这个区间的贪心,首先想到的是朴素做法,就是尽量消除重复,等到没有重复元素的时候直接停止就OK,如果还有的话就加重复元素个数/2
但是这样写比较麻烦(写了一个小时而且还错了的屑)
所以应该想到朴素做法时直接找不用操作的条件
发现只要在区间里找到重复元素最多的元素个数,然后判断个数是否大于这个区间大小的一半就行了
对于每个元素,其他元素都能与之相消,唯独自己相消会多出个“1”,所以当最多的元素大于区间剩余元素个数的时候,相减,/2,然后加进答案就可以了
/*
************************************
***********emu^w^*********** */ #include <bits/stdc++.h>
using namespace std;
#define ll long long const int N = 110, M = 5e4 + 10; int main()
{
int T;
cin>>T;
while(T--)
{
int n, k;
cin>>n>>k;
int q[N];
for(int i = 1; i <= n; i++) cin>>q[i];
sort(q + 1, q + n + 1);
k *= 2;
ll ans = 0;
int nums = 0;
for(int i = n; i >= n - k + 1; i--)
{
int j = i - 1;
while(q[i] == q[j] && j >= n - k + 1) j--; // i - j是相同元素个数 j - n + k 是小的元素个数 if(i - j >= j - n + k + nums) {
ans += (i - j - j + n - k - nums) / 2;
break;
}
else {
nums += i - j;
i = j + 1;
} } for(int i = 1; i <= n - k; i++) ans += q[i];
cout<<ans<<endl;
}
}
其实这里还是写的有点麻烦了,直接找最多元素然后判断个数就行。。。。
CodeForces Round #760 (Div. 3)的更多相关文章
- Codeforces Round #366 (Div. 2) ABC
Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...
- Codeforces Round #354 (Div. 2) ABCD
Codeforces Round #354 (Div. 2) Problems # Name A Nicholas and Permutation standard input/out ...
- Codeforces Round #368 (Div. 2)
直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...
- cf之路,1,Codeforces Round #345 (Div. 2)
cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅..... ...
- Codeforces Round #279 (Div. 2) ABCDE
Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems # Name A Team Olympiad standard input/outpu ...
- Codeforces Round #262 (Div. 2) 1003
Codeforces Round #262 (Div. 2) 1003 C. Present time limit per test 2 seconds memory limit per test 2 ...
- Codeforces Round #262 (Div. 2) 1004
Codeforces Round #262 (Div. 2) 1004 D. Little Victor and Set time limit per test 1 second memory lim ...
- Codeforces Round #371 (Div. 1)
A: 题目大意: 在一个multiset中要求支持3种操作: 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给 ...
- Codeforces Round #268 (Div. 2) ABCD
CF469 Codeforces Round #268 (Div. 2) http://codeforces.com/contest/469 开学了,时间少,水题就不写题解了,不水的题也不写这么详细了 ...
随机推荐
- Solution -「多校联训」古老的序列问题
\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\),和 \(q\) 次形如 \([L,R]\) 的询问,每次回答 \[\sum_{[l,r]\su ...
- Solution -「LOCAL」画画图
\(\mathcal{Description}\) OurTeam. 给定一棵 \(n\) 个点的树形随机的带边权树,求所有含奇数条边的路径中位数之和.树形生成方式为随机取不连通两点连边直到全 ...
- 让数据可视化变得简单 – JavaScript 图形库
作者 | 董叶 公司决策层会围绕着数据来制定相应的策略,数据的重要性与日俱增,政府.金融机构.互联网大厂正在以前所未有的速度收集数据,面对扑面而来的数据,没有抽象.视觉层的帮助,我们很难快速理解掌握其 ...
- WPF 自定义文本框输入法 IME 跟随光标
本文告诉大家在 WPF 写一个自定义的文本框,如何实现让输入法跟随光标 本文非小白向,本文适合想开发自定义的文本框,从底层开始开发的文本库的伙伴.在开始之前,期望了解了文本库开发的基础知识 本文实现的 ...
- Remix本地化,加载本地合约文件,本地链接Remix
智能合约IDE,在线的比较卡,而且切换网络面临文件丢失的风险,选择本地搭建Solidity本地编辑环境,Remix-IDE + Remixd组合,加载本地合约代码.这里用到两个工具: Remix ID ...
- Nacos2.X源码阅读总结
前言 Nacos是一个Alibaba出品的高性能微服务时代产出的组件,集注册和配置中心为一体.那么Nacos为什么这么高性能呢?总结以下几点: 1:基于阿里自研的distro协议进行Nacos把不同节 ...
- 『无为则无心』Python基础 — 61、Python中的迭代器
目录 1.迭代的概念 2.迭代器的概念 3.可迭代的对象(Iterable) 4.迭代器对象(Iterator) 5.迭代器的使用体验 (1)基本用法 (2)实际应用 1.迭代的概念 (1)什么是迭代 ...
- VUE学习笔记(李天禹老师版本)
目录 VUE 一 脚手架文件结构 二 关于不同版本的Vue 三 vue.config.js配置文件 vue文件的基本结构 components 四 ref属性 TIPS 五 props配置项 Tips ...
- 【代码编译器】vscode 配置详细介绍
前言:运行环境.net6.0 C#10 安装.NET Core SDK和运行 官网下载地址:https://www.microsoft.com/net/download/core 安装.Net 4.7 ...
- windows 应用商店常用软件
QuickLook 这个应用可以让你,用空格键查看几乎任何文件的信息. 例如快速查看图片,播放视频,阅读 PDF 等等,支持的格式多到吓人. Python 没错,就是那个非常火的编程语言,Pytho ...