- 博客(48)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HNUCM信息科学与工程学院第五届大学生程序设计竞赛——正式赛
感觉不太好，首先是脑袋有点抽风，括号匹配和计算日期一起wa了几发，接着就是字典树，写完用了应该不到10分钟但是找错用了30+，路径数量那个题数据有问题是一方面吧，自己眼神不好也是一方面，开题策略也有点问题，狂干了1小时的h最后还是没写完，k题看没人做就不去做了，应该是可以做出来的，思维量也就cf大概1300-1400左右来着。
2023-06-06 02:57:17
430
原创 第十三届蓝桥杯C++B组j国赛
拿01背包来说，01背包实际有一个隐含条件，对于dpij和dpkj，i小于k，选择i后面可能可以选择k，选择k后面必然不能选择i，在实际场景中如果两者没有实际的制约与时序关系，那么我们就需要构造一个时序，在最基本01背包中，看起来i和k没有什么制约关系，但实际我们设置状态转移方程时也假设了i只会出现在k之前而不会出现在k后面的条件。说的不太清楚，凑合看看吧。实际上在纸上画一画，思考一下可以先处理上面的砖块，再处理下面的砖块，一点一点的处理，因为你如果先处理下面的砖块，你怎么选对吧，才能保证下面的都满足。
2023-06-05 20:50:05
1457
1
原创 leetcode第 317 场周赛
那么用 「先左后右」 这个方法来遍历到该节点时，由于它的子树是没有被遍历到的，所以如果我们用一个变量 max_heightmax_height 来表示遍历过程中的最大高度，那么当遍历到该节点时，如果其他节点（除了它本身和其子节点）都遍历过了，那么去掉该节点及其子树后的最大高度等于此时的 max_{height}max_height。寻找最小值，末尾为0则最小 所以我们令此时的个位为0，十位进1，同理，如果计算后仍旧大于target，我们将十位变为0，百位进1。
2022-11-06 10:31:01
252
原创 HNUCM新生赛汇总
花了一些时间把以前的新生赛全部做了一下，稍微写了一下题解，不算很详细，但也不算很简陋，因为是面向新生的，所以全部使用C语言而没有使用C++书写，有些代码可能看着比较臃肿，有些代码是我看了题目后发现以前做过觉得没必要再写一遍了，各位做借鉴即可，可优化的部分还是要尽量优化。写题解主要还是一时兴起吧，当初还是个小萌新的时候，看学长们的新生赛题解，学长们都是使用C++写的，阅读代码还是有一定阻碍的。恰逢新生赛，蓝桥杯选拔快要开始，在备战湖南省赛期间每晚抽一些时间，给各位写一份C的题解，希望能给大家带来一些帮助。
2022-11-02 01:39:41
498
原创 HNUCM2018年新生赛重现赛——2020新生赛
一下子没保存，幸好typroa有能恢复未保存的文件，当时真给我吓了个半死新生赛贪心题和搜索题都蛮多的，搜索和dp一般都是用来防新手AK的应该，学过就挺简单了
2022-11-02 01:12:31
430
原创 随机快速排序和第k大数
看过好几个快速排序的代码版本，都存在一个问题就是边界问题很难把握，比如大于还是大于等于，小于还是小于等于，甚至选取不同的划分元素时都会出现不同性质考虑的边界问题，在手撕的时候要是不熟练，很容易出现递归出错或者死循环的问题。若需要了解快排的讨论可以看这篇文章算法导论中也有快速排序的章节，以前没有以为自己知道了，但是最近看MIT的算法导论公开课时，把快排又看了一遍，它的写法近乎完美地避开了稍微复杂的边界讨论，于是我将它的伪代码翻译成了cpp代码，并附上注释由此我们可以体会一下其中的思想。
2022-09-06 18:52:59
401
原创 Linux常用命令学习笔记——Day1
今天整理了这些，但是还有两个没整理出，比较晚了，明天还有课，大二有点学不过来啊，算法导论，letcode周赛，双周赛都没整理，不过也无伤大雅，java明天上了课有时间的话就整理，周末还是打游戏打多了点
2022-09-04 23:08:54
512
原创 letcode第85场双周赛&第307场周赛（Easy+Medium）
letcode第85场前三题：滑动窗口，动态规划，暴力模拟，差分数组，线段树letcode第307场前三题：贪心，模拟，dfs，bfs，图
2022-08-21 18:21:19
672
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人