- 博客(9)
- 收藏
- 关注
原创 2024年暑假第二周周报
当时没有明确的思路,后面看题解,每个行或列都有选和不选两种状态,用二进制的方式将所有情况枚举出来就行。这道题是当时没有想好用什么去存,把n方的复杂度变成2n的复杂度,这个是题做少了。这道题是我自己当时没想好怎么表示消除球,也是对栈的使用不是很熟练导致没做出来。这道题是当时想着怎么去把它补成六个#相连,没想去判断有四个及以上就好了。这一周收获也很多,还在学习别的题目,再补一补。
2024-08-04 10:35:24 126
原创 2024年暑假第一周周报
这篇还没完成,因为还有很多题看完题解有思路了,但是中间有些小知识点不太会,代码没有补全,我在认真学习后会把代码代码补全,把这个周报写完整写完整,还在学习中,知识点还差挺多。这道题当时的前缀和没用好一直错,主要是下标没弄清:还有另一种就是s字符串加个空格,下标从1开始就更简单一些。看到这道题的时候不太会用二进制枚举,然后去学习了一下,懂得了二进制枚举。这道题也是二进制枚举,然后中间用memset重置ball数组。
2024-07-14 22:29:56 134
原创 三月十八日至二十四日周报
这周打的天梯赛和牛客,把目前能补的题补上了。在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于d-h或者4-8的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为defgh和45678。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号,减号两侧同为小写字母或同为数字,且按照ASCII。
2024-03-24 18:47:40 1728 1
原创 三月第一个周报
中级精灵:单个精灵从 1 级升到 2 级需要 1 经验,从 1 级升到 3 级需要 3 经验,从 1 级升到 4 级需要 7 经验,从 1 级升到 5 级需要 13 经验,从 1 级升到 6 级需要 21 经验,以此类推。低级精灵:单个精灵从 1 级升到 2 级需要 1 经验,从 1 级升到 3 级需要 2 经验,从 1 级升到 4 级需要 4 经验,从 1 级升到 5 级需要 7 经验,从 1 级升到 6 级需要 11 经验,以此类推。然而在进行融合的过程中,作为融合材料的精灵需要达成一定的等级条件。
2024-03-10 14:46:08 1396 1
原创 寒假训练第四周
这个方法的原理就是,能除以二的偶数位置,每次除以二,都会少一半,而少一半剩一半,就可以减掉,并且每个都是相邻的可以等差数列。最开始,我用遍历1到n的方法,会超时。然后想了比较长的时间,想到了一个方法。我最开始就是非常错误的暴力,导致这道题没过,但是当时也没想到二分查找。这周的收获就是这些,好多还没掌握好。以后学明白了再展示一下。我当时的代码有点蠢。然后比赛以后才想到二分查找。第二道题就是牛客训练营中的B题。这道数学题,还是印象深刻。这周还是很大的收获的。
2024-02-25 15:41:33 383
原创 寒假第三周训练
这周也训练了很多东西,但是我还有太多不足,算法这些东西还得慢慢沉淀这次补题就是原来我不知道没有怎么实现去重的代码,没有想法,然后去学习了一下set,才知道有这么方便的代码。你是一个住在大豪宅里的富二代「聘请的老青结清洁工」。你需要给这座高 n� 层楼的豪宅清理垃圾。已知字符 "." 表示没有垃圾,其他任何字符都表示垃圾,每种字符表示一种垃圾。要求计算整个豪宅每层楼垃圾种类的总和。
2024-02-18 16:23:46 351
原创 寒假训练第二周
在第一周的训练过后,学习到了一些较基础的算法,但是相对应的问题仍有很多。比如,一些题相对应的算法知道了,但是实践不出来,导致题也做不出来。当然,这一周是选拔赛打的比较多,所以还是有一定的感悟。超时问题,比较难以解决。比如。
2024-02-04 10:42:20 383 1
原创 寒假的第一周训练
背包dp、树形dp、二分、树状数组、位运算、DP求LCS 和逆元这些算法也是比赛之后才有所了解,本人还在慢慢学习,就不一一展示了,就有点难堪了,hhh。比如第一周的四次比赛,像牛客小白月赛86,或者洛谷的团队内部比赛,我在十道题之中只能勉强的做出三、四道题。第一次接触算法,对于庞大的算法体系,我对于这一切都是未知的,但是有了这次机会,我能够慢慢接触到了这些东西,还是有很大的收获。虽然这道题本身没有什么难度,但是对于我这个小白来说,是学习二分这种常见算法才能做出来的,而且做的很复杂。
2024-01-27 23:33:02 348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人