首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
String
4条解析
开通博客写题解
adoptions
发表于 2019-08-09 02:27:41
先简单介绍一下题意: 大意就是给你一个只含有0和1的字符串,找出一种分割方法,使得每个分割出的字符串都是在该字符串自循环节中最小的,什么叫该字符串自循环呢?比如0001自循环就会产生0010,0100,1000,110010自循环就会产生100101,001011,010110,101100,
展开全文
风集云卷剑亦鸣
发表于 2019-08-16 15:11:29
题意:给定一个字符串 把他分割成最小字符串组成的多个串 数量要求最少最小字符串:通过旋转(第一个字符到最后面去)得到最小的字符串比如011 最小是011010 最小是0010101 最小是0101注意这个题 是求最少的分割数量 比赛的时候卡住了 比赛结束3分钟就AC了。。。其实可以贪心 直接暴力最长
展开全文
YZBPXX
发表于 2019-08-08 19:57:00
题目描述:给你一串01串 构成一个环 如 10110 等价于01101(向前) 为了使这个串在环中字序最小 现在要你把它们分为很多个小串使得每个串在自己的那个小串里字典序最小,且尽可能少分几段 如 input 0010 out 001 0
展开全文
清风扬雪
发表于 2019-08-08 23:04:08
题意:将字符串分割为尽量少的子字符串,每一个子字符串都是本身所有循环排列的字典序最小值开场第一眼看的A题 觉得能做,一开始的想法是遇见先0后1就输出完1然后空格,后来发现题目的0101就不对后来想到做每一个1的前导0的数量,当前导0数量非递减排列的时候,必然要分割,当相邻两端前导0数量相等我们判断1
展开全文
查看本题
查看本题讨论
相关比赛
887-2019牛客暑期多校训练营(第七场)
进入比赛
5474-2019牛客暑期多校训练营(第七场)(重现赛)@jswwsj
进入比赛
41759-2022牛客国庆集训派对day5
进入比赛
88877-LLL
进入比赛
等你来战
查看全部
武汉工程大学第七届ACM程序设计竞赛同步赛
报名截止时间:2025-04-30 16:00
2025牛客五一集训派对day1
报名截止时间:2025-05-01 17:00
2025牛客五一集训派对day2
报名截止时间:2025-05-02 17:00
2025牛客五一集训派对day3
报名截止时间:2025-05-03 17:00
2025牛客五一集训派对day4
报名截止时间:2025-05-04 17:00
2025牛客五一集训派对day5
报名截止时间:2025-05-05 17:00
牛客练习赛138
报名截止时间:2025-05-09 21:30
牛客周赛 Round 92
报名截止时间:2025-05-11 21:00
哈尔滨华德学院第十六届程序设计竞赛(同步赛)
报名截止时间:2025-05-13 20:30
牛客小白月赛116
报名截止时间:2025-05-16 21:00
牛客AI人机大战巅峰赛1
报名截止时间:2025-05-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题