Codeforces 1335B. Construct the String（思维 · 构造）

最新推荐文章于 2022-08-09 16:16:47 发布

原创

最新推荐文章于 2022-08-09 16:16:47 发布 · 456 阅读

1 ·

CC 4.0 BY-SA版权

本文解析了Codeforces竞赛中B题的一种高效算法，详细介绍了如何构造特定格式的字符串，以满足题目要求的循环节特性。通过使用C++实现，文章提供了一段简洁的AC代码，展示了如何生成前a-b+1个字符为‘a’，后b-1个字符为‘b’至后续字母的循环节，并重复添加直至达到指定长度。

一、传送门

https://codeforces.com/contest/1335/problem/B

二、算法分析说明

一种符合要求的字符串具有如下的格式：
以 a 为长度的循环节，前 a - b + 1 个字符是 ‘a’，后 b - 1 个字符是 ‘b’、‘c’、‘d’、……。
不断添加该循环节，直到长度为 n 时截断。

三、AC 代码

#include<string>
#include<iostream>
#pragma warning(disable: 4996)
typedef unsigned char uchar; typedef unsigned short ushort; typedef unsigned int uint;
typedef long

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

山上一缕烟

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【代码超详解】Codeforces 1335C. Two Teams Composing（思维）

COFACTOR

04-14

577

一、传送门 https://codeforces.com/contest/1335/problem/C 二、算法分析说明与代码编写指导特判： n = 1 的时候，一个人不能分出两个组，答案为 0 n = 2 的时候，无论两个人的技能相同或不同，答案都为 1。用集合 s 去重，s.size() 表示技能种数 k。 b[i] 表示拥有技能 i 的人数。数组 b 的最大值设为 m。分两种情况： ①...

Codeforces Round 957 (Div. 3)

H1727548的博客

07-25

1366

Codeforces Round 957 (Div. 3)

参与评论您还未登录，请先登录后发表或查看评论

[codeforces 1335B] Construct the String b代表周期

mrcrack的博客

04-14

429

Codeforces Round #634 (Div. 3) 比赛人数11922 慢慢的对Div. 3难度有了些感觉 [codeforces 1335B] Construct the String b代表周期总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址https://codeforces...

Codeforces 1335 B. Construct the String

邵光亮的博客

04-14

14万+

题意: 求一个 nnn 长度的字符串，要求每 aaa 个长度的子串中要有 bbb 个不同的字符。直接按照长度为 aaa 的循环即可。 AC代码： const int N = 1e4 + 10; char s[N]; int main() { int t; sd(t); while (t--) { int a, b, n; sddd(n, a, b); rep(i, 1...

codeforces B. Construct the String

忘梦心的博客

04-14

454

题目题意：给你三个整数n,a,bn,a,bn,a,b表示在nnn长度的字符串中，每aaa个连续的字串中，含有bbb个不同的字母。思路：我们假设我们有了一个长度为aaa并且bbb字符不同的字串SSS，那么下一个字串S2,a+1S_{2,a+1}S2,a+1我们就可以把Sa+1=S1S_{a+1}=S1Sa+1=S1这样和SSS的字母都是一样的了，那么肯定也会符合条件，然后我们开始构造S...

B. Construct the String

无知的我

04-19

857

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given three positive integersnn,aaandbb. You have to construct a strin...

CodeForces - 667B

不想起标题

04-18

315

题目链接：https://codeforces.com/problemset/problem/667/B As some of you know, cubism is a trend in art, where the problem of constructing volumetrical shape on a plane with a combination of three-dimensio...

codeforces round 1020

最新发布

05-30

### Codeforces Round 1020 题目与解析 #### A. 示例题目（假设为“A. Simple Sum”） **题目描述** 给定一个整数数组 \( a \) 和一个目标值 \( x \)，判断是否存在两个元素的和等于 \( x \)。 **题解** 此问题...

Educational Codeforces Round 89 (Rated for Div. 2) G. Construct the String(dp+括号匹配思想)

小衣同学的博客

06-15

518

题目给一个仅有小写字母和点(删除符)构成的串s 和另一个只有小写字母构成的串t，(1<=|t|<=|s|<=1e4) 定义对s使用f函数时，执行如下功能：构造一个空串r，从左到右遍历s，如果是小写字母就追加到r末尾，否则删掉r末尾的字符扫描完之后，返回这个串r 求删去最少的字符数，使得f(s)=t 思路来源官方题解题解显然，会想到dp[i][j]表示只考虑s的前i个字符匹配到t的前j个字符时的最小代价，如果删掉字符s[i]，dp[i-1][j]向dp

Educational Codeforces Round 89 (Rated for Div. 2) G. Construct the String

sky123博客

02-21

350

题目链接 Let’s denote the function f(s)f(s)f(s) that takes a string sss consisting of lowercase Latin letters and dots, and returns a string consisting of lowercase Latin letters as follows: let rrr be an empty string; process the characters of sss from left

1335B Construct the String

weixin_46390472的博客

08-09

251

构造一个长度为 n 的只包含小写字母的字符串，保证任意长度为 a 的子字符串中总有 b 个不同的字符。a 只是个噱头，我们只要保证任意连续 b 个字符都不相等即可。

Codeforces Round #634 (Div. 3) B. Construct the String//贪心

give it a try

04-14

246

题目题意:给你一个n长度的字符串，要求每a个长度的子串中要有b个不同的字符思路:既然只能有b个不同的字符，那么我们干脆就只用b个不同的字符来构造n长度的字符串，不就好了。 #include <bits/stdc++.h> using namespace std; #define NewNode (ListNode *)malloc(sizeof(ListNode)) #defi...

Interesting problems(2) - Construct the lexicographically least string from N strings

bangkuaique5427的博客

03-15

167

Interesting problems(2) - Construct the lexicographically least string from N strings Given N strings s1, s2, ..., sn, sort them in s...

Codeforces 1335 C. Two Teams Composing

热门推荐

邵光亮的博客

04-14

14万+

题意：在一个数组中挑些数分为两组，一组全不相同，一组全部相同。分类讨论即可。 AC代码; const int N = 2e5 + 10; int a[N]; int n, m; int cnt, res, ans; int main() { int t; sd(t); while (t--) { sd(n); map<int, int> mp; cnt = ...

[LeetCode] Construct Binary Tree from String 从字符串创建二叉树

weixin_33984032的博客

05-01

139

You need to construct a binary tree from a string consisting of parenthesis and integers. The whole input represents a binary tree. It contains an integer followed by zero, one or two pairs of par...

606. Construct String from Binary Tree

我这知识都学杂了

07-26

769

You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way. The null node needs to be represented by empty parenthesis pair "()". And you

String b = new String("abc"); // DON'T DO THIS

v64500

08-07

186

您可以用多种方式来创建字符串。每次创建字符串，Java虚拟机都会在背后创建一个String对象。下面有两种创建字符串对象的方式，并且将字符串对象赋值给一个变量： String a = "abc"; String b = new String("abc"); // DON'T DO THIS 避免使用第二种方式[2]。第二种方式创建了两个String对象，这样降低了性能：首先，...

HDU 5559 Frog and String （构造+找规律）

David_Jett

07-06

1795

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5559 题面： Frog and String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 306 Accept

连通块（信息学奥赛一本通-T1335）

Alex_McAvoy的博客

06-08

5329

【题目描述】一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100)，表示一个n * m的方格图。接下来n行，每行m个整数，...

codeforces 1006 Div.3

03-02

### Codeforces Contest 1006 Div. 3 Problems and Information For detailed information ... url = f"https://codeforces.com/contest/{contest_id}" webbrowser.open(url) open_codeforces_contest(1006) ```