D. Array and Operations

题目描述

题意

题目大概的意思是给你n个数，然后进行k次操作后，将在操作中未使用的数全都加到得分中，使得分最小。

这k次操作是选择两个数，x，y，然后将x/y向下取整（3.8取作3）后的结果加入到你的得分中。

昨天div3的一道题，写了40多分钟的c题结果wa了（自己还是太菜了），果断放弃，转战d题，结果20分钟就写出来了。

题解

我们有k次机会将两个数变为他们的商，加入到得分中，因为x/y向下取整，可以想到1/10和9/10的结果都是0.所以我们的y优先选择最大的一批数，x选择次大的一批数，这样可以把较大的数消耗掉使得最后未进行操作的数直接加到得分中时最小。现在的关键是如何分批，因为有k次操作，所以有k个y，k个x，我们将数组从小到大排序后分为3个部分，最后k个数作为y，然后在第一个y前面取k个数作为与之对应的x，剩下的数直接加到得分中即可。

AC代码

/*@_krito*/
#include<bits/stdc++.h>
using namespace std;
#define ll long longint main(){int t;cin>>t;while(t--){int n,k,a[101];bool vis[101]={0};//不必要，懒得改了.ll ans=0;cin>>n>>k;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+1+n);for(int i=n;i>=n-k+1;i--){int j=i-k;vis[i]=true;vis[j]=true;ans+=a[j]/a[i];}for(int i=1;i<=n;i++){if(!vis[i]) ans+=a[i];}cout<<ans<<endl;}
}

这里一并附上a，b两题的ac代码。

B. Missing Bigram

题目描述

题意

abbaaba，对每个元素取该元素与后一个元素输出，对第一个a，输出ab，对第二个字符b，输出bb.....然后结果就是ab，bb，ba，aa，ab，ba。现在题目给出这n个字符对中的n-1个字符对，让你输出原字符串。如ab，bb，ba，aa，ba。你要求出abbaaba（答案不唯一，满足条件即可）

题解

模拟题意即可

/*@_krito*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct word{char l;char r;
};
int main(){int t;cin>>t;while(t--){int n;cin>>n;word w[102];for(int i=1;i<=n-2;i++){cin>>w[i].l;cin>>w[i].r;}bool falg=true;for(int i=1;i<=n-2;i++){if(i==n-2) {cout<<w[i].l<<w[i].r;continue;}if(w[i].r==w[i+1].l)cout<<w[i].l;else {cout<<w[i].l<<w[i].r;falg=false;}}if(falg) cout<<w[n-2].r;cout<<endl;}
}

A. Polycarp and Sums of Subsequences

题目描述

题意

给你一个数组，这个数组的所有数都是由三个数本身即他们随意组合相加的结果。

输出这三个数。

题解

先排序，然后最小的两个数肯定是这三个数中的两个。还剩一个数，因为最大的数是三个数相加，用最大的数减去最小的两个数就是第三个数，然后输出即可。

AC代码

/*@_krito*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define N 8
int main(){int t,a[N];cin>>t;while(t--){for(int i=1;i<N;i++){scanf("%d",&a[i]);}a[3]=a[7]-a[1]-a[2];for(int i=1;i<=3;i++){printf("%d ",a[i]);}printf("\n");}
}

D. Array and Operations相关推荐

1618D. Array and Operations
D. Array and Operations:题目之前写的了,直接上答案! #include <bits/stdc++.h> #define int long long #define ...
网络流（最大流）：CodeForces 499E Array and Operations
You have written on a piece of paper an array of n positive integers a[1], a[2], ..., a[n] and m goo ...
CF498C Array and Operations（数论 + 最大流）
整理的算法模板合集: ACM模板首先显然的是,如果一次操作中我们选择的v不是质数,那显然把它拆成若干次v是质数的操作更优(因为任何一个合数都可以拆成若干个质数的次方的乘积,唯一分解定理,这样拆成质数 ...
独家 | 使用Python实现机器学习特征选择的4种方法（附代码）
作者:Sugandha Lahoti 翻译:李洁校对:杨光本文约3500字,建议阅读13分钟. 本文中,我们将研究从数据集中选择特征的不同方法;同时通过使用Python中Scikit-learn ...
Linux环境进程间通信信号量
信号量与其他进程间通信方式不大相同,它主要提供对进程间共享资源访问控制机制.相当于内存中的标志,进程可以根据它判定是否能够访问某些共享资源,同时,进程也可以修改该标志.除了用于访问控制外,还可用于进程 ...
Python 中的numpy 库
待总结用scikit-learn和pandas学习线性回归用scikit-learn和pandas学习Ridge回归待整理的 Numpy & Pandas numpy--主要对其 N 维 ...
dataframe 选择输出_使用 Python 实现机器学习特征选择的 4 种方法
(给数据分析与开发加星标,提升数据技能) 英文:Sugandha Lahoti,转自:数据派(ID:datapi),翻译:李洁注:本文节选自Ankit Dixit所著的<集成机器学习>( ...
python可以实现哪些功能_Python中实现机器学习功能的四种方法介绍
本篇文章给大家带来的内容是关于Python中实现机器学习功能的四种方法介绍,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 在本文中,我们将介绍从数据集中选择要素的不同方法; 并使用S ...
设计模式之模板方法和策略模式的区别(一)
模板方法: 定义一个算法的大纲,而由其子类定义其中某些步骤的内容.而其算法的个别步骤可以有不同的实现细节.算法结构依然维持不变.用继承的方式改变算法中的具体步骤,依赖程度高,算法在父类(父类是抽象类) ...

D. Array and Operations

D. Array and Operations相关推荐

最新文章

热门文章