首页 > String
开通博客写题解
头像 adoptions
发表于 2019-08-09 02:27:41
先简单介绍一下题意：    大意就是给你一个只含有0和1的字符串，找出一种分割方法，使得每个分割出的字符串都是在该字符串自循环节中最小的，什么叫该字符串自循环呢？比如0001自循环就会产生0010，0100，1000，110010自循环就会产生100101，001011，010110，101100， 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 风集云卷剑亦鸣
发表于 2019-08-16 15:11:29
题意：给定一个字符串 把他分割成最小字符串组成的多个串 数量要求最少最小字符串：通过旋转（第一个字符到最后面去）得到最小的字符串比如011 最小是011010 最小是0010101 最小是0101注意这个题 是求最少的分割数量 比赛的时候卡住了 比赛结束3分钟就AC了。。。其实可以贪心 直接暴力最长 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 YZBPXX
发表于 2019-08-08 19:57:00
题目描述：给你一串01串 构成一个环  如 10110 等价于01101（向前）  为了使这个串在环中字序最小 现在要你把它们分为很多个小串使得每个串在自己的那个小串里字典序最小，且尽可能少分几段 如 input 0010 out 001 0 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 清风扬雪
发表于 2019-08-08 23:04:08
题意：将字符串分割为尽量少的子字符串，每一个子字符串都是本身所有循环排列的字典序最小值开场第一眼看的A题 觉得能做，一开始的想法是遇见先0后1就输出完1然后空格，后来发现题目的0101就不对后来想到做每一个1的前导0的数量，当前导0数量非递减排列的时候，必然要分割，当相邻两端前导0数量相等我们判断1 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”