Codeforces Round 928 (Div. 4)
总结一下最近:感觉过于追求进度了,没有好好的把每题都吃透消化,然后有点依赖题解了,没有好好的思考...
B. Vlad and Shapes
B题输入二维数组的时候不可以直接两个for循环然后cin,要读入char,再转为数字赋值给二维数组,因为他读入的时候不带有空格而int是要有空格的,这样子比如读000就把它当作一个数来读。太淦了,因为这个输入的问题白交了好多次然后浪费好多时间,搞得心态小崩后面的题都没法好好想;
C. Vlad and a Sum of Sum of Digits
不知道如何计算时间复杂度,当时用了两个方法都超时间。
1:想把每一个数字拆开来放到一个长度为10的数组,然后数组间相加;
2:当时想了一下后面的数前面的都加过只要加第一位就可以,比如235是2+3+5然后我想的是出现了235那么35必然出现过,只要把之前读的每一个数都存进去然后只要调用后面的数字再加第一位就可以,但是这个方法面临的问题是,需要先转string然后再转int,时间更多了;
其实这题贼简单的但不会算时间复杂度,想复杂了,数最大到200000,那么我们只要先遍历1到200000把答案存储(相当于打表),然后输出对应的输入整数就ok了。淦,太气了,想复杂了。不过这个提供了一个思路,像这种方法都是一样的,然后会重复利用,就可以遍历所有输入然后输出对应的输入,但是不是像第二种方法那种基于除第一位后再加第一位的方法,而是就把答案存储进去。
D. Vlad and Division
D题还没看懂,后面再补一下;
E. Vlad and an Odd Ordering
暴力枚举但需要找规律然后进行优化,后面写吧,有点麻烦
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?