蒟蒻的debug之路
关注
分享
扫一扫
文章平均质量分 70
记录在各种oj平台（如洛谷、hduoj等)上刷题时遇到并解决的问题
qianqian2736
记录一下成长的过程，悄悄成为大佬（随缘更新
展开
-
【语法】STL中size()的坑
size()返回的是一个无符号数，两个无符号数相减，如果结果小于0，将会得到一个非常大的数。因此在进行size()结果相减前，要先转成有符号数，比如用int变量储存size()结果。原创 2022-10-08 20:45:18 · 267 阅读 · 1 评论 -
【思路】月月查华华的手机
其实我觉得暴力求解的话，如果数据量很大会过不了后来看题解，发现了一种很有趣的思路，大大减少了时间复杂度。这种思路是在我的改进思路之上优化的。既然已经记录下每一个字母第一次在A中出现的位置，那么就同样可以记录下从A中的第i个位置开始各个字母第一次在A中出现的位置。原创 2022-09-24 19:31:45 · 313 阅读 · 0 评论 -
【思路】扫雷MINE
通过第一列的第i-1个格子和第二列的第i-1和第i-2个格子的情况就可以推断出第二列的第i个格子的情况。只需要开头假设第一个格子是有雷还是无雷，然后一直遍历确定下一个格子的情况，最后检查一下是否符合题目要求即可。这种思路下就只有0，1，2三种答案了。还要记得检查第一列的最后一个数是否符号要求。原创 2022-09-04 19:54:49 · 916 阅读 · 0 评论 -
【语法】C++中string类的‘+’和‘+=’区别
string类的‘+’操作符比‘+=’操作符效率要低，可能与两种操作符的重载方式有关。‘+’要额外开辟一个空间构造一个对象完成右边的运算，再拷贝给左边；‘+=’不用额外开辟空间来构造对象。......原创 2022-07-31 17:50:42 · 404 阅读 · 0 评论