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)的更多相关文章

  1. 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 ...

  2. Codeforces Round #354 (Div. 2) ABCD

    Codeforces Round #354 (Div. 2) Problems     # Name     A Nicholas and Permutation standard input/out ...

  3. Codeforces Round #368 (Div. 2)

    直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...

  4. cf之路,1,Codeforces Round #345 (Div. 2)

     cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅.....   ...

  5. Codeforces Round #279 (Div. 2) ABCDE

    Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems     # Name     A Team Olympiad standard input/outpu ...

  6. 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 ...

  7. 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 ...

  8. Codeforces Round #371 (Div. 1)

    A: 题目大意: 在一个multiset中要求支持3种操作: 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给 ...

  9. Codeforces Round #268 (Div. 2) ABCD

    CF469 Codeforces Round #268 (Div. 2) http://codeforces.com/contest/469 开学了,时间少,水题就不写题解了,不水的题也不写这么详细了 ...

随机推荐

  1. Solution -「多校联训」古老的序列问题

    \(\mathcal{Description}\)   Link.   给定序列 \(\{a_n\}\),和 \(q\) 次形如 \([L,R]\) 的询问,每次回答 \[\sum_{[l,r]\su ...

  2. Solution -「LOCAL」画画图

    \(\mathcal{Description}\)   OurTeam.   给定一棵 \(n\) 个点的树形随机的带边权树,求所有含奇数条边的路径中位数之和.树形生成方式为随机取不连通两点连边直到全 ...

  3. 让数据可视化变得简单 – JavaScript 图形库

    作者 | 董叶 公司决策层会围绕着数据来制定相应的策略,数据的重要性与日俱增,政府.金融机构.互联网大厂正在以前所未有的速度收集数据,面对扑面而来的数据,没有抽象.视觉层的帮助,我们很难快速理解掌握其 ...

  4. WPF 自定义文本框输入法 IME 跟随光标

    本文告诉大家在 WPF 写一个自定义的文本框,如何实现让输入法跟随光标 本文非小白向,本文适合想开发自定义的文本框,从底层开始开发的文本库的伙伴.在开始之前,期望了解了文本库开发的基础知识 本文实现的 ...

  5. Remix本地化,加载本地合约文件,本地链接Remix

    智能合约IDE,在线的比较卡,而且切换网络面临文件丢失的风险,选择本地搭建Solidity本地编辑环境,Remix-IDE + Remixd组合,加载本地合约代码.这里用到两个工具: Remix ID ...

  6. Nacos2.X源码阅读总结

    前言 Nacos是一个Alibaba出品的高性能微服务时代产出的组件,集注册和配置中心为一体.那么Nacos为什么这么高性能呢?总结以下几点: 1:基于阿里自研的distro协议进行Nacos把不同节 ...

  7. 『无为则无心』Python基础 — 61、Python中的迭代器

    目录 1.迭代的概念 2.迭代器的概念 3.可迭代的对象(Iterable) 4.迭代器对象(Iterator) 5.迭代器的使用体验 (1)基本用法 (2)实际应用 1.迭代的概念 (1)什么是迭代 ...

  8. VUE学习笔记(李天禹老师版本)

    目录 VUE 一 脚手架文件结构 二 关于不同版本的Vue 三 vue.config.js配置文件 vue文件的基本结构 components 四 ref属性 TIPS 五 props配置项 Tips ...

  9. 【代码编译器】vscode 配置详细介绍

    前言:运行环境.net6.0 C#10 安装.NET Core SDK和运行 官网下载地址:https://www.microsoft.com/net/download/core 安装.Net 4.7 ...

  10. windows 应用商店常用软件

    QuickLook 这个应用可以让你,用空格键查看几乎任何文件的信息. 例如快速查看图片,播放视频,阅读 PDF 等等,支持的格式多到吓人.  Python 没错,就是那个非常火的编程语言,Pytho ...