本文解析了四个算法挑战题，包括字符串暴力匹配、集合操作、资源分配及模拟问题，旨在通过具体实例帮助读者理解并掌握算法设计的基本思路。
1.字符串暴力
题目描述：
给你一个小写字母的全排列，然后按照排列顺序组成一个长度不限的字符序列，给你一个目标字符串，让你按照对应顺序取出，然后想问你最少需要浪费多少字符，例如：排列为：abcdefg……z，则无限字符序列为abcdefg……zabcd……zabcd……，目标字符为ba，则从第一个字符开始，组成b字符，需要浪费掉a字符，然后从b到a需要浪费24个字符，依次类推
目标字符串的长度为10^5以内
2.集合
题目描述：
给你两个集合A和B，你可以选择让集合A中的所有元素均加x，然后对m取余，使得A集合和B集合相等，问你最少的x是多少
3.奶茶
题目描述：
有n杯奶茶，m个人，每一个每分钟可以和c单位，现在每一个人只能选择一段连续编号的奶茶，问你所有奶茶喝完所需要的的最短时间是多少，喝完奶茶时间为这m个人中，喝完每个人的奶茶最短最长时间，注意：一杯奶茶时间可以为小数，最终答案向上取整
4.值日表
题目描述：
给你一个矩阵a，已知第一天是编号为1的人值日，第二天是编号为2的人值日，第i天时a[i-1][i-2]的人值日，依次类推想知道m天是编号为多少的人值日
最后一个是个模拟，由于本人能力有限，过了100+45+100+54+100
扫一扫
2268
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
