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

暴力枚举但需要找规律然后进行优化,后面写吧,有点麻烦

posted @   zhongjx13  阅读(55)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
点击右上角即可分享
微信分享提示