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 开学了,时间少,水题就不写题解了,不水的题也不写这么详细了 ...
随机推荐
- Python语法进阶(1)- 进程与线程编程
1.进程与多进程 1.1.什么是进程 进程就是程序执行的载体 什么叫多任务? 多任务就是操作系统可以同时运行多个任务.比如你一边在用浏览器学习,还一边在听音乐,,这就是多任务,至少同时有3个任务正在运 ...
- 07.并发编程Threads
参考文档 https://www.cnblogs.com/springsnow/p/9409205.html#_label0 1. 基础概念 1.1 进程/线程/多线程 进程(Process) 计算机 ...
- Solution -「CF 1132G」Greedy Subsequences
\(\mathcal{Description}\) Link. 定义 \(\{a\}\) 最长贪心严格上升子序列(LGIS) \(\{b\}\) 为满足以下两点的最长序列: \(\{b\}\) ...
- Argo workflow 案例练习和配置详细解析
参数化 - parameters hello-world-parameters.yaml文件解析 apiVersion: argoproj.io/v1alpha1 kind: Workflow met ...
- Vue2.0源码学习(3) - 组件的创建和patch过程
组件化 组件化是vue的另一个核心思想,所谓的组件化就,就是说把页面拆分成多个组件(component),每个组件依赖的css.js.图片等资源放在一起开发和维护.组件是资源独立的,在内部系统中是可以 ...
- const 和指针之间的姻缘
const和指针到底有何姻缘呢? char const *p = NULL; //char const 和 const char 是一样的,p 是一个指向常整型的指针变量 ,指针变量的值不能改变 ch ...
- DNS中的FQDN
FQDN:(Fully Qualified Domain Name)全限定域名:同时带有主机名和域名的名称.(通过符号".") 例如:主机名是bigserver,域名是mycomp ...
- SaccadeNet:使用角点特征进行two-stage预测框精调 | CVPR 2020
SaccadeNet基于中心点特征进行初步的目标定位,然后利用初步预测框的角点特征以及中心点特征进行预测框的精调,整体思想类似于two-stage目标检测算法,将第二阶段的预测框精调用的区域特征转化为 ...
- 【C# Parallel】ParallelLoopState
总结 总之,要编写一个健壮的并行循环,必须在并行循环体中检测 ParallelLoopState 对象的 IsExceptional, IsStopped 和 LowestBreakIteration ...
- linux设置 自定义脚本开机启动
本文原创,转载请标明出处 https://blog.csdn.net/qq2531246791/article/details/89036084 一. 赋予可执行权限 chmod +x /etc/rc ...