- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 #1800.黑心商家
输入共一行，包含一个字符串，不同字符表示不同款式的手办，手办最多有52种（0-25用'a'-'z'表示，26-51用'A'-'Z'表示）但是店家强制要求只能买连续的几个手办，小非为了抗击这股“黑势力”，同时又想要每种不同款式的手办，请问小非最少需要买几个手办？在一个风和日丽的下午，小非在街边看到了一个地摊，地摊上摆放了一些手办。小非觉得这些手办很好看，因此打算把每种不同的手办都每一个放家里观赏。输出一个整数，表示小非最少需要买的手办数。，保证1≤字符串长度≤10的6次方。
2023-06-10 14:25:20
216
原创 黑心商家（2）
小非想要这个超级手办，但是囊中羞涩，无法把地摊上所有的手办都买下来。请你帮小非看看，他最少买几个手办，就能搜集到k个同种类型的。又是一个风和日丽的下午，小非再一次看到了那个熟悉的地摊。需要注意的是摊主仍旧要求只能买连续的几个手办。（每种手办都用小写字母表示，不同手办对应字母不同）输入第一行包括两个正整数n,k（1≤k≤n≤200000）。第二行有一个长度为n的字符串，表示摊主摆放的所有手办。否则输出一个正整数，表示小非需要买的最少手办数量。k个同种手办，就可以兑换超级手办。
2023-06-10 14:21:48
185
原创 [余姚2018]统计字数(count)
样例2输出： 13 0 这段话中只有13个英文字符，并没有数字。对于60%的数据，这段文字中的长度不超过200。对于100%的数据，文字长度不超过1100。另有50%的数据，不包含空格字符。小明听说你学习了程序设计，想请你帮他制作一个简易统计字数的软件，现在给定小明书写的一段文字，请你统计出文字中，英文字母数量，数字字符数量。第一行包含一个字符串包含英文字母和数字，以及一些常见标点符号，不包含中文。两个整数，中间用空格分隔，分别表示英文字母数量和数字字符数量。
2023-06-03 13:52:19
98
原创 行程长度编码
对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低。现要求根据输入的字符串，得到大小写不敏感压缩后的结果（即所有小写字母均视为相应的大写字母）。输出为一行，表示压缩结果，形式为：(A,3)(B,4)(C,1)(B,2)一个字符串，长度大于0，且不超过1000，全部由大写或小写字母组成。
2023-06-03 13:45:00
500
原创 [绍兴2011]木材加工
2049年，智能机器人在各行各业中的应用已经十分普遍了，小明的运输队里就有一个，是专门用来装卸货物的。等机器人做完这事的时候，小明一看结果，大吃一惊：原来装在车上的所有小段的木材，居然长度都是一样的（以米为单位），而且，还是所有可行方案中，切割次数最少的那种方案！如果告诉你最开始那N根木材的长度，你能算出机器人切割出的小段的长度吗？第二行中是N个用空格分开的整数，表示每根木材的长度（以米为单位），已知这些整数不小于1，不超过400000。只有一个整数，表示机器人切割出来的每个小段的长度。
2023-06-02 22:41:26
337
1UnityHub下载文件
2022-06-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人