B. K-th Beautiful String

最新推荐文章于 2022-09-14 16:36:00 发布
原创 最新推荐文章于 2022-09-14 16:36:00 发布 · 486 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了如何通过观察规律来确定给定位置k所对应的美丽字符串。内容涉及到字符串的特定属性和计数方法。

题目链接

解题思路：用规律找出k所在的组别以及该组第几个即可

在这里插入图片描述

#include<iostream>
using namespace std;
int main()
{
   
   
	int n,t,k;
	cin
最低0.47元/天 解锁文章
统计软件与数据分析Lesson9----爬虫解析库Beautiful Soup
爱数据爱统计
04-14 1286
统计软件与数据分析Lesson9----爬虫解析库Beautiful Soup知识点总结1.requests 模块1.1 查看requests功能函数1.2 发送请求1.3 传递URL参数1.4 获取响应内容2.Beautiful Soup模块2.1 解析器2.2 对象类型2.2.1 Beautiful Soup2.2.2 标签Tag2.2.3 可遍历的字符串NavigableString2.2.4 注释Comment2.2.5 对象比较2.2.6 复制对象2.3 遍历2.3.1 子节点 `.content
B. K-th Beautiful String（字符串+字典序）Codeforces Round #629 (Div. 3)
pursuit的博客
08-19 465
原理链接： https://codeforces.com/problemset/problem/1328/B 测试样例： Input 7 5 1 5 2 5 8 5 10 3 1 3 2 20 100 Output aaabb aabab baaba bbaaa abb bab aaaaabaaaaabaaaaaaaa 题意： 给你一个长为nnn的只由(n−2)(n-2)(n−2)个aaa和222个bbb组成，问字典序第kkk小的字符串排列。 解题思路： 我们观察一下字符串，是不是bbb排的越前，字典
Codeforces Round #629 (Div. 3) B. K-th Beautiful String
01-03
B. K-th Beautiful String 题目链接-B. K-th Beautiful String 题目大意 长度为n的字符串包含n−2n−2n−2个aaa和222个bbb，求按照字典序排列输出第kkk个字符串 解题思路 第一个bbb在倒数第二位有1个字符串，在倒数第三位有2个字符串…在倒数第nnn位时有n−1n-1n−1个字符串 可以根据第一个bbb的位置对字符串进行分组，然后找到第kkk个字符串在第几组里即可，然后再推出第二个bbb的位置即可 记得我们刚开始找的bbb的位置是倒数的，假设bbb在倒数第i位上，那么b就在整数第n+1−in+1-in+1−i位上 具体操作见代码
codeforces B. K-th Beautiful String
忘梦心的博客
03-28 324
题目 题意： 给你n,kn,kn,k求出对应的序列。 思路： 这是一个以nnn个数组成的第kkk个序列，因为只有两个bbb我们可以先求出第一个bbb的位置xxx，因为有222个bbb，所以第一个bbb代表的是第x∗(x+1)/2x * (x+1)/2x∗(x+1)/2的位置，所以我们可以求出最大的xxx出来，k−x∗(x+1)/2k- x* (x+1)/2k−x∗(x+1)/2就是yyy的位置了...
codeforces：B. K-th Beautiful String
qq_45249273的博客
03-27 334
传送门 B. K-th Beautiful String 题意 给出一个正整数n，需要构造一个由n-2个a和2个b的字符串，例如n=5，字符串按以下规律排序。 1.aaabb 2.aabab 3.aabba 4.abaab 5.ababa 6.abbaa 7.baaab 8.baaba 9.babaa 10.bbaaa 再给出一个k，需要输出第k个字符串。 思路 根据题意，我们让第一个b向前移动，...
【代码超详解】Codeforces 1328B. K-th Beautiful String（思维，有坑，31 ms）
COFACTOR
03-28 612
一、题目描述 Example Input 7 5 1 5 2 5 8 5 10 3 1 3 2 20 100 Output aaabb aabab baaba bbaaa abb bab aaaaabaaaaabaaaaaaaa 二、算法分析说明与代码编写指导 一个长度 n 的字符串，每个串 n - 2 个 a，2 个 b。按字典序从小到大排列，共有 n(n - 1) / 2 个不同的字符串...
k-th beautiful string
09-09
K-th beautiful string是一个描述字符串的问题。给定一个字符串，我们称其为beautiful string当且仅当它由独特的字符组成且满足以下条件：字符串长度为K的子串中，最前面的若干个字符按字母顺序排列，而后的若干个...
codeforces 1328 B. K-th Beautiful String
热门推荐
邵光亮的博客
03-27 14万+
题意： 就是找到第 kkk 个全排列的字符串 通过找规律，第一个 bbb 在倒数第二位有 111 个，倒数第三位 222 个，倒数第四位三个，第二个 bbb 的位置就是 k−1−2−3−...k-1-2-3-...k−1−2−3−... 剩下的数字倒着数。这样位置就能确定了。然后倒着输出即可。 AC代码; const int N = 100010; int n, m, k; int res, ...
B. K-th Beautiful String（找规律）
qq_51070956的博客
05-10 227
LINK 好家伙，一顿敲完才发现并不是按照二进制递增的这个规律，因为二进制递增无法保证一直有两个进制位为1，因此想到分开观察两个b的规律， 发现第一个b，在倒数第2个位置出现1次，在倒数第3个位置出现2次，在倒数第4个位置出现3次，…… 而第二个b，配合着第一个b，第一个b位置固定时，第二个b从倒数第一个位置逐渐前移 注意i∗(i+1)/2i*(i+1)/2i∗(i+1)/2 爆 intintint !!! #include <iostream> #include <algorithm
K-beautiful Strings
qq_45757639的博客
03-17 269
You are given a string s consisting of lowercase English letters and a number k. Let’s call a string consisting of lowercase English letters beautiful if the number of occurrences of each letter in that string is divisible by k. You are asked to find the l
[codeforces 1328B] K-th Beautiful String 研究倒数第二个字母b的位置
mrcrack的博客
03-27 881
Codeforces Round #629 (Div. 3) 比赛人数10967 [codeforces 1328B] K-th Beautiful String 研究倒数第二个字母b的位置 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 也在线测评地址https://codeforces.ml/conte...
CF#629（Div.3）B. K-th Beautiful String
hacaier的博客
03-29 338
** CF#629（Div.3）B. K-th Beautiful String ** 题目 For the given integer n (n>2) let’s write down all the strings of length n which contain n−2 letters ‘a’ and two letters ‘b’ in lexicographical (alpha...
LeetCode-10
Everything_na的博客
12-07 196
设计 Goal 解析器 请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ，"(al)" 解释为字符串 “al” 。然后，按原顺序将经解释得到的字符串连接成一个字符串。 给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。 示例 1： 输入：command = “G()(al)” 输出：“Goa.
Day 43 B. K-th Beautiful String
Jackey_tao的博客
08-25 199
Problem For the given integer n (n>2) let’s write down all the strings of length n which contain n−2 letters ‘a’ and two letters ‘b’ in lexicographical (alphabetical) order. Recall that the string s of length n is lexicographically less than string t of
K-th Beautiful String
m0_63063592的博客
09-14 175
cf 1328B
K-th Beautiful String（CodeForces - 1328B ）
lvy_yu_ET的博客
03-31 630
B. K-th Beautiful String time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output For the given integer n (n>2) let’s write down all the strings of l...
1328B K-th Beautiful String
weixin_44049576的博客
09-27 191
题目：要求一个长度为 n （含有2个’b’字符和n-2个’a’字符）的字符串在其所有的字典排序中第 k 个的字符串 思路：枚举法，可以用 n!来理解 我们要求字典排序在第k位的字符串，所以第一个’b’的位置在倒数 第 m + 1位 (1 + 2 + 3 + …+m < k, 1 + 2 + 3+…+m + m + 1 > k)而第二个’b’则位于k - t - 1位。 for _ in range(int(input())): n, k = map(int, input().split.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值