2023年3月20日
摘要: 第29次csp认证算是告一段落了。笔者第一次参加,能够拿到这个分数,也算是非常幸运了,先晒一下自己的分数(doge): 然后再简要谈谈自己的一些想法与做法吧。题解在之后题目放开了再写,因为考试写的代码都在学校机房里(悲 第一题 这道题没什么难度,算一下两个矩形的交集就行。不过现场好像有一些大佬没有看 阅读全文
posted @ 2023-03-20 00:17 小k程序员 阅读(182) 评论(0) 推荐(0) 编辑
  2023年3月19日
摘要: 这道题可以用最简单的方式:四层遍历暴力求解,不过稍微计算一下时间复杂度就会发现这绝对超时。 实际上,这道题略微有一点滑动窗口的思想,通过不断更新窗口来求解,可以将算法的时间复杂度降低到题目要求。 100分代码: #include<iostream> using namespace std; int 阅读全文
posted @ 2023-03-19 23:42 小k程序员 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 这道题乍看之下感觉很简单,但是想到的确实O(n^2)的算法,直接超时。 只要在暴力算法的基础上考虑到每趟遍历的共性,改进一下,就能通过了! 下面是我的100分答案: #include<iostream> using namespace std; int n; int A[500005]; int C 阅读全文
posted @ 2023-03-19 23:37 小k程序员 阅读(21) 评论(0) 推荐(0) 编辑
  2023年3月18日
摘要: 临近各种算法比赛,相信很多人想笔者一样还总是记不住很多函数的用法,特此总结一下常用的STL标准库以及标准函数,希望能够有所帮助。 1. 输入输出 输入输出一般用两个标准库: #include<cstdio> #include<iostream> 一般笔者更习惯一些iostream库,iostream 阅读全文
posted @ 2023-03-18 14:38 小k程序员 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 这一题我认为,难就难在处理输入和定义数据结构。只要数据结构定义对了,那么后面的操作就很简单了。附上正确代码: #include<iostream> #include<string> #include<unordered_set> #include<unordered_map> #include<ve 阅读全文
posted @ 2023-03-18 12:37 小k程序员 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 最近最常见的卡片式知识管理工具莫非wolai、notion、flowus莫属。笔者在之前的使用中并没有感受到三者之间明显的区别,可以说是都很棒,都很好用。 不过最近,笔者需要将我的一些笔记拷贝到其它博客平台(掘金、知乎等等),在拷贝的过程中却发现了三款软件的一个很大的区别。 notion中关于图片处 阅读全文
posted @ 2023-03-18 10:00 小k程序员 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 在使用pip install XXX时,有时会出现报错:ValueError: check_hostname requires server_hostname 出现这种报错的原因非常简单,是因为我们电脑开了代理,只需要将代理关闭即可。 阅读全文
posted @ 2023-03-18 00:11 小k程序员 阅读(39) 评论(0) 推荐(0) 编辑