Kai’blog

主博客 | 势利纷华,近之而不染者洁,不近者亦洁,君子不立危墙之下。
摘要: 这道题是画图题,画图题当画布总大小较小的时候其实可以先创建一个二维数组,这样就可以实现随意移动“光标”式的画图,然后直接输出处理后的画布即可,只要注意题目要求的数据范围足够小、画布不会让你的程序MLE就行。 但我做这道题的时候忘了这个,直接用比较麻烦的办法做的,但是由于使用了OOP来描述树和一个队列 阅读全文
posted @ 2023-10-31 13:29 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 日了啊,这道题每个输入中有多组输入,每处理完一组输入需要清空STL的stack类对象的啊。要是自己写的栈或许能想起来重新top=1,但是这用的STL现成的stack,就忘了while(!sk.empty())sk.pop();了,离谱。 好久好久好久都没发现原来是错在这里了,一直以为自己的dfs搜索 阅读全文
posted @ 2023-10-30 21:03 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 乐死我了,一道需要用平衡树的算法的题,在我忘了看标签的情况下下意识用了一个普及-难度的超简单思路解决了。当然其中加入了一些半骗分半贪心性质的剪枝。 总之这破算法竟然AC了就离谱,乐死我了 Code #include <iostream> #include <cmath> using namespac 阅读全文
posted @ 2023-10-25 14:14 Kai-G 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 这道不难的题引发了我不少思考 我第一个版本是用vector嵌套vector写成的,后来发现没必要还存储那些已经超过24h的船,完全可以删除前面的船,因此把外层vector换成了deque。 即用deque存船,用vector存储船上人的国籍 然后喜提TLE,只有70分 然后把cincout换成sca 阅读全文
posted @ 2023-10-20 20:04 Kai-G 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 你能对int类的变量进行a=2,a+=3,a%8,a--等等操作,那你就也能对INT进行。INT基于vector,可以实现存储任意大的整数,且利用动态内存机制不会多浪费一点空间 阅读全文
posted @ 2023-10-13 20:31 Kai-G 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 不开longlong见祖宗 阅读全文
posted @ 2023-10-11 11:44 Kai-G 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 和那道题一样,这次用的getchar,结果对了可是洛谷评测WA了,换成scanf单个字符,结果还是WA了,换成直接getline读入整个字符串就对了。 可见读入单个字符的方式有可能出现各种小错,尤其是在洛谷... 得注意输入方式。 改了之后仍然没过,原来还会莫名其妙插入\r和\n。离谱,题里也没说啊 阅读全文
posted @ 2023-10-11 10:45 Kai-G 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 这道题莫名其妙的在本地能过可是洛谷上却0分,把WA的点下载下来之后发现我输出的和他要输出的明明一模一样,说明洛谷的评测有一些问题。我把getchar输入换成cin输入后就AC了,说明洛谷对getchar的处理和我本地VScode的处理不一样,总结就是下次慎用getchar这种啥都输入的东西。 WA- 阅读全文
posted @ 2023-10-11 10:19 Kai-G 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 算法 搜索 阅读全文
posted @ 2023-09-27 15:18 Kai-G 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 本题用时:01:44:20. 算法:BFS 阅读全文
posted @ 2023-09-26 12:02 Kai-G 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 写这道不算难的题目是我遇到了不少问题,复述以下过程吧。 由于数据很水,这道题用不到KMP算法,只要使用朴素算法进行字符串比对就可以了。 1 首先,我错误的选择了dfs算法,导致了TLE的发生。这类求最优解的问题显然大多应该用bfs解决,可是改用bfs后依然不对。 2 过了一天,我我发现自己忘了考虑如 阅读全文
posted @ 2023-09-24 12:31 Kai-G 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 我高估了这道题的难度,以为至少有橙题的难度,一般不打表的我毫不犹豫选择了用dfs解决此题,倒也没用太多时间,也完全正确,只不过做完题后打开题解发现只要用四五个while就能解决这个问题,我这完全是杀鸡用牛刀了。 阅读全文
posted @ 2023-07-03 12:36 Kai-G 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 这是一道略复杂的常规BFS题,但我想用DFS来解决,结果写出代码却总是主函数异常返回,不知哪里错了,检查半天也没发现,以后再看看吧。 阅读全文
posted @ 2023-07-03 11:18 Kai-G 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 递归,可以让水题的代码更加优雅 阅读全文
posted @ 2023-07-02 16:58 Kai-G 阅读(12) 评论(0) 推荐(0) 编辑
摘要: C++库中为什么没有大数类,只好自己写一个了 阅读全文
posted @ 2023-07-02 12:14 Kai-G 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 总结 1 同时试验了O(k*根号n)的质数试验法和O(nloglogn)≈O(n)的埃氏筛法,虽然看上去筛法更快,但是,当k不大且n不小的时候,即真正所需知道是否的质数的数不多时,朴素的挨个试验法其实更快,两个方法的代码都在这里。 2 scanf/printf功能更强大而且读写速度几乎比cin/cout快了一倍,所以请尽量使用scanf/printf 3 TLE时,可以试试把scanf/printf替换成更加快速的基于getchar()的快读快写函数(需要理解并记忆) 4 别瞧不起打表,TLE时试试打表。且同一题中打表可能有多种打法,有些打法出来的表就很小,可以用这种(比如本题中打质数表和答案表都可以,但后者显然小得多得多)。 5 就算实在不想打表,也可以半打表,即通过观察TLE程序的最终输出,寻找无需计算的部分进行优化(比如本题中发现8位数中根本没有符合题意的数字,所以算到10000000时直接不算了) 阅读全文
posted @ 2023-07-01 23:08 Kai-G 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 如何发现自己程序的问题?请按下面的列表依次检索,即可发现问题,若未发现问题则很可能是程序已经合格。 1 程序的鲁棒性,即输入边界数据等特殊数据时能否给出正确结果 2 是否TLE 3 是否MLE 解决方法 1.鲁棒性不足:设置特例特判的机制 2.TLE cin/cout替换成scanf/printf, 阅读全文
posted @ 2023-07-01 22:16 Kai-G 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 写完题后一定要把各种边界性质的数据想出并用于测试 阅读全文
posted @ 2023-07-01 22:08 Kai-G 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 能用double就别用float 阅读全文
posted @ 2023-06-30 23:02 Kai-G 阅读(28) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2022.cnblogs.com/blog/1666846/202202/1666846-20220225214855441-647042722.png) ![](https://img2022.cnblogs.com/blog/1666846/202202/1666846-20220225214904002-257156244.png) ![](https://im 阅读全文
posted @ 2022-02-25 21:50 Kai-G 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 每个人都相信它(正态分布):实验工作者认为它是一个数学定理,数学研究者认为他是一个经验公式。 加布里埃尔·李普曼 阅读全文
posted @ 2022-02-21 19:13 Kai-G 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 坎巴拉太空计划(Kerbal Space Program),简称KSP,萌新的学习笔记,我有点思而不学则殆的感觉,因为从我开始玩这个游戏开始就没查任何游戏里游戏外的教程,全靠自己摸索(和物理知识),所以我可能不会什么这个圈子里的术语,描述也不甚清晰,可以共同交流,希望轻喷。 阅读全文
posted @ 2022-01-21 14:59 Kai-G 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 强啊,这么说真有道理 he is a pig. is相当于赋值号=,把后边的属性赋值给前面的主语,所有的连系动词本质都是这个,进行赋予这个动作的存在被省略了,主语和表语就像是宾语和宾补,所以说表语是主语补足语,闭环了,nb 顺便说一点, 过去完成时,过去是时间,完成是状态,所以是时态。 一般是未说明 阅读全文
posted @ 2021-12-15 19:58 Kai-G 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 误解来源于语言的不当性。物理学中的很多理解障碍,源于人类提出的问题不恰当、不合理。比如,光的速度是多少?这个问题是不恰当的,因为速度不是一个好的物理量。我们要学会区分物理量的好坏,从而问出有意义的问题。 速度为什么不是好的物理量呢?这跟速度的定义有关。速度是定义为空间对时间的导数。这就隐含了一层意思 阅读全文
posted @ 2021-11-28 22:00 Kai-G 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 记忆和意识都是细胞层面的能量转换,更准确的说,“我”(即意识?)的存在其实是种幻觉 阅读全文
posted @ 2021-09-22 18:16 Kai-G 阅读(42) 评论(0) 推荐(0) 编辑
Copyright © 2019-2020 拱垲. All rights reserved.