CSDN周赛第24期——解题报告+吹水-创新互联
文章目录
本文题目:CSDN周赛第24期——解题报告+吹水-创新互联
网页地址:http://hbruida.cn/article/dsphdd.html
- 写在前面
- T1
- T2
- T3
- T4
这次T2卡了我好久,还是菜了。
话说打完比赛后题在哪看啊。
我写的时候题面是直接根据记忆写的。
不过比赛还是很不错的,希望越来越好!
题目大意:给定n,x,求1~n的整数中数字x出现了多少次。
题解:
模拟即可,枚举1~n,分拆数字每一位。
题目大意:给定一个带?号的字符串,使用字母替换?号,要求最后得到的字符串仅使用了前k个字母,且前k个字母都得被使用,是一个回文串,并且字典序最小。无解输出"QAQ"(不带引号)
题解:
首先扫一遍字符串确认原字符串是否只使用了前k个字母,并开桶统计。
然后扫一遍维护i与j的位置,i最初在字符串开头,j最初在字符串结尾。i往后,j往前(下设字符串为s)。
接下来分讨:
1.若s[i]为?,而s[j]不为?,那么s[i] = s[j]
2.若s[j]为?,而s[i]不为?,那么s[j] = s[i]
3.若s[i],s[j]均为?,那么记录。
4.否则跳过
接下来?就是一对一对出现的。
然后我们需要找出最靠里的?对。
从这一对开始往外填,如果还有没用过的字母,那么使用,否则填a
注意代码不要写太复杂。
题目大意:输出n*n的蛇形方阵。
题解:
也是模拟题,直接填就完了。
我的方法是赛时自己推的,感觉有很多大佬的方法跟我一样,好欸!
题目大意:给定n,k,要求把n个货物装到最多能装k个货物的货车上,且每辆货车上不能有恰好13个货物。
题解:
首先当k=13时k-=1
然后模拟装货,注意如果当前某辆车上有12个货物且只剩一个货物了,那么要一辆新车。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
本文题目:CSDN周赛第24期——解题报告+吹水-创新互联
网页地址:http://hbruida.cn/article/dsphdd.html