10 2023 档案
摘要：这题好像可以用线段树什么的高级做法来做，但我感觉我这个简单做法不管是时间还是空间都和那些复杂的做法差不了太多。重点是很优雅，思路非常简单,而且代码很短，用OOP思想写成的代码可读性极高，不用注释估计都很清晰。 Code #include <iostream> #include <cstdio> #i
阅读全文
摘要：这道题是画图题，画图题当画布总大小较小的时候其实可以先创建一个二维数组，这样就可以实现随意移动“光标”式的画图，然后直接输出处理后的画布即可，只要注意题目要求的数据范围足够小、画布不会让你的程序MLE就行。 但我做这道题的时候忘了这个，直接用比较麻烦的办法做的，但是由于使用了OOP来描述树和一个队列
阅读全文
摘要：日了啊，这道题每个输入中有多组输入，每处理完一组输入需要清空STL的stack类对象的啊。要是自己写的栈或许能想起来重新top=1,但是这用的STL现成的stack，就忘了while(!sk.empty())sk.pop();了，离谱。 好久好久好久都没发现原来是错在这里了，一直以为自己的dfs搜索
阅读全文
摘要：乐死我了，一道需要用平衡树的算法的题，在我忘了看标签的情况下下意识用了一个普及-难度的超简单思路解决了。当然其中加入了一些半骗分半贪心性质的剪枝。 总之这破算法竟然AC了就离谱，乐死我了 Code #include <iostream> #include <cmath> using namespac
阅读全文
摘要：这道不难的题引发了我不少思考 我第一个版本是用vector嵌套vector写成的，后来发现没必要还存储那些已经超过24h的船，完全可以删除前面的船，因此把外层vector换成了deque。 即用deque存船，用vector存储船上人的国籍 然后喜提TLE，只有70分 然后把cincout换成sca
阅读全文
摘要：你能对int类的变量进行a=2,a+=3,a%8,a--等等操作，那你就也能对INT进行。INT基于vector，可以实现存储任意大的整数，且利用动态内存机制不会多浪费一点空间
阅读全文
摘要：和那道题一样，这次用的getchar，结果对了可是洛谷评测WA了，换成scanf单个字符，结果还是WA了，换成直接getline读入整个字符串就对了。 可见读入单个字符的方式有可能出现各种小错，尤其是在洛谷... 得注意输入方式。 改了之后仍然没过，原来还会莫名其妙插入\r和\n。离谱，题里也没说啊
阅读全文
摘要：这道题莫名其妙的在本地能过可是洛谷上却0分，把WA的点下载下来之后发现我输出的和他要输出的明明一模一样，说明洛谷的评测有一些问题。我把getchar输入换成cin输入后就AC了，说明洛谷对getchar的处理和我本地VScode的处理不一样，总结就是下次慎用getchar这种啥都输入的东西。 WA-
阅读全文
