Codeforces Round #638 (Div. 2) A~D题解

最新推荐文章于 2021-01-29 17:53:06 发布
最新推荐文章于 2021-01-29 17:53:06 发布
阅读量229 收藏
点赞数
分类专栏： Codeforces比赛题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44933594/article/details/106546446
版权
本文详细解析了Codeforces Round #638 (Div. 2) 中的四道题目：A. Phoenix and Balance、B. Phoenix and Beauty、C. Phoenix and Distribution、D. Phoenix and Science。通过分析思路和AC代码，帮助读者理解解题过程。
摘要由CSDN通过智能技术生成

目录

A. Phoenix and Balance

B. Phoenix and Beauty

C. Phoenix and Distribution

D. Phoenix and Science

A. Phoenix and Balance

题意：给定一个n，将n个数分为两组，n个数分别为\small 2^1,2^2,2^3...2^n，每组n/2个数，要求两组和的差值尽量小。

思路：\small 2^1,2^2,...2^{n/2 - 1},2^n一组，其余一组。

B. Phoenix and Beauty

题意：给定一个长度为n的数组，要求将数组变为目标数组，目标数组的要求是所有长度为k的连续子数组的和都相等，且原数组是目标数组的子序列。

思路：如果原数组中不同数的个数大于K则铁定不可以构造出目标数组。否则只需要在每k个里面都存在原数组中不同的数，不够k的补齐任意数。

AC代码：

/*---------------------------------
 *File name: B.cpp
 *Creation date: 2020-06-04 08:18
 *Link: https://codeforces.com/contest/1327/problem/B
 *-------------------------------*/
#include<set>
#include<map>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
#define pb push_back
#define LL long long
#define PII pair<int, int>
#def
最低0.47元/天 解锁文章
KKKyot_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #638 (Div. 2)
EX的博客
05-02 356
Codeforces Round #638 (Div. 2) A. Phoenix and Balance 题目链接 题目大意 有nnn个硬币有着21,22,⋯ ,2n2^1,2^2,\cdots,2^n21,22,⋯,2n的重量，是偶数。 把硬币分成数量相同的两堆，使得两堆的重量相差最小 解题思路 根据等比数列的求和公式sn=2(1−2n)1−2=2n+1−1s_n=\frac{2(1-2^n)...
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #638 (Div. 2) C Phoenix and Distribution（思维/构造）
Happig的博客
05-02 248
传送门 1.题目大意：给出一个字符串s，现在需要将它的所有字符分成k个非空字符串（不一定是它的子串），使得k个字符串中字典序最大的最小 2.因为让最大的字典序最小，我们首先考虑第一个字符最小，那么先将源串从小到大排序，接着给k个字符串各分配一个字符，这时不难发现，如果前k小字符不相等的话，k+1后面的所有字符都分配给最小字符的字符串，那么答案就是第k个字符。但是如果前k个都相等，那么再考虑k+...
Codeforces Round #638 (Div. 2) B. Phoenix and Beauty （构造）
Happig的博客
05-02 234
传送门 1.前两天出去玩了，5.1刚回来晚上就打了这场cf，三天不做题，如隔千秋。智商都下滑了，这题看懂之后我想写string直接构造，但是麻烦的是，肯定会出现数组里的数x>10，这怎么string，我被我自己整吐了 2.正解：我们假设最后得到的序列如下，因为任意k长度的子序列的和都相等，那么我们使用尺取/滑动窗口的思路过一下，不难发现，向右滑动一位后，只有a[1]被减去，而a[k+1]...
Codeforces Round #628 (Div. 2) A~~D
01-03
A #include using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<1>>t; while(t--){ st.clear(); ll n; cin >>n; ll re
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 ...#define rep(i,a,b) for(int i=a;i=b;i--) typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
codeforces round 961 (div. 2)
最新发布
07-25
### Codeforces Round 961 (Div. 2) A题解析 #### 题目背景 Codeforces Round 961 (Div. 2) 是一场针对中级水平程序员的编程竞赛，通常会包含几个不同难度级别的题目。A题作为入门级题目，旨在测试参赛者的基础算法...
Codeforces Round #638 (Div. 2) May/01/2020 22:35UTC+8
cheng__yu_的博客
05-02 773
Codeforces Round #638A. Phoenix and BalanceB. Phoenix and BeautyC. Phoenix and DistributionD. Phoenix and Science 链接 https://codeforces.com/contest/1348 A. Phoenix and Balance #include <bits/stdc+...
CodeForces 638A Home Numbers
围巾的ACM博客
04-19 403
题意：有n个房子，现在左边是 1 3 5 7 9 这样的，右边是 n n-2 n-4 n-6 ... 2这样的，然后问你x房子离起点的距离是多少 思路：分奇偶判一下就行了 #include using namespace std; int main() { int n,x; cin>>n>>x; if(x%2==1) cout<<x/2+1<<
[Codeforces Round #638 (Div. 2)]D. Phoenix and Science
REWINE
05-02 239
#include <iostream> #include <cstring> #include <algorithm> using namespace std; int n; typedef long long LL; bool pd(int t) { // if (n <= t) return 1; int n = ::n; in...
Codeforces Round #638 (Div. 2) B. Phoenix and Beauty 题解（构造）
hunxuewangzi的博客
05-02 570
题目链接 题目思路 其实自己差不多想到这个方面，但是还是没有想透彻 为了使某个数组的k美观，该数组必须是周期为k的周期。 如果数组a中存在超过k个不同的数字，则没有答案，我们将打印-1（因为数组不能以周期k为周期）。 否则，我们提出以下构造。 考虑数组a中所有不同数字的列表。 如果少于k，我们将附加一些1（或任何其他数字），直到列表的大小为k。 我们可以将此列表打印n次。 我们的数组b的长度是nk...
Codeforces Round #638 (Div. 2)(A-D题解构造题杀我)
weixin_43736492的博客
05-02 162
题目大意： 有一堆21,22,23,...,2n2^1,2^2,2^3,...,2^n21,22,23,...,2n的数，现在要你把这些数分成两堆，使得每堆的和的差最小。 思路： 注意到2n>21+22+...+2^n>2^1+2^2+...+2n>21+22+...+222^(n-1)。 所以直接用2n+前面n/2−1个最小数2^n + 前面 n/2-1个最小数2n+前面n/...
Codeforces Round #638 (Div. 2)总结
operation_hao的博客
05-02 488
Codeforces Round #638 (Div. 2)总结 当时做这一场比赛的时候还是很烦人的，做完第一个，开始做第二个，看题看了还没十分钟就停电了，很难受，刚刚补了第二个题感觉血亏，哎。 一. Phoenix and Balance 题意：有n枚硬币（n是偶数），质量分别为从2到2的n次方的整数。现在想要将硬币分成两堆，使得两堆质量总和的差的绝对值尽量小，问这个差值最小是多少。 我的方法...
CodeForces 638 A.Home Numbers（水~）
ZSQ
04-28 262
Description n个房子如下图放置，问去编号为a的房子最短要走多少米 Input 两个整数n和a表示房子数和要去的房子的编号(1<=a<=n<=1e5) Output 输出去编号为a的房子最短要走多少米 Sample Input 4 2 Sample Output 2 Solution 水题，去奇数房需走(a+1)/2米，去偶数房需走(n-a)/2+1米 Code
【模板题】对一个字符串求长度为 k 的字典序最小的子串（不要求连续）
hehepig的博客
01-29 1315
如题 #include <bits/stdc++.h> #define N 1000005 using namespace std; int nxt[N][27]; int s[N],f[N]; int n,k; void getnxt() { for (int i=0; i<=n; i++) for (int j=0; j<26; j++) { nxt[i][j]=n+1; } for (int i=n; i>0; i--) { nxt[i-1][
1255 字典序最小的子序列 （水题+技巧）
K键盘里的青春K
05-01 2040
1255 字典序最小的子序列  收藏  关注 给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件： 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中，字典序最小的。 例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更具挑战性，因此需要更高的排名才能参加。 在比赛期间，参赛者需要在给定的时间内解决一系列编程问题。 问题的难度各不相同，涵盖了许多编程概念，如字符串处理，数据结构，算法和数学。 参赛者可以使用任何编程语言来解决这些问题，但是他们需要确保他们的解决方案在指定的时间限制内运行并产生正确的输出。 比赛结束后，排名前列的参赛者将获得奖励，例如称号、Codeforces积分和虚拟奖金等。 如果你对参加这种类型的比赛感兴趣，你可以在Codeforces的官方网站上注册并参加类似的比赛。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值