- 博客(87)
- 收藏
- 关注
RSS订阅原创 1236. 递增三元组
第二版：因为对每个数都要二分，改成线性找，时间复杂度降O(n)，但是排序O(nlogn)第三版：排序是为了确定比某个值小的数的个数，hash，总时间复杂度降O(n)就是学了也有比较长的时间，能写出来的题目还是没有难度。希望你只是走的慢，但一直在路上。
2025-05-09 15:27:21
259
原创 AcWing 3491. 完全平方数 (每天怀疑自己是不是chun蛋）
【代码】AcWing 3491. 完全平方数 (每天怀疑自己是不是chun蛋）
2025-03-26 15:27:20
235
原创 poj 3460 Booksort （没有人和我说 函数传数组是引用）
经过几个小时的呆滞，几次小奔溃，终于过了样例，然后submit，poj炸了一天了....一直找找找错误，找好久发现。
2025-03-20 16:18:29
135
原创 hdu3085 Nightmare Ⅱ( 字符一个一个读超慢啊 会tle 要一行一行读）
【代码】hdu3085 Nightmare Ⅱ( 字符一个一个读超慢啊 会tle 要一行一行读）
2025-03-16 11:50:29
167
原创 P2730 魔板 (写了巨久..有一些数字,字符,字符串之间的转换规则）
的形式赋值时，str[i]有值，str没有(无语了 debug好久才找出来）
2025-03-15 21:35:40
221
原创 P1939 矩阵加速（数列） （颠覆世界观了[特殊字符]）
一直以为斐波那契数列没有通项，通项：（上述应该也可以叫做通项公式吧）变为乘法后，就用矩阵快速幂啦，这个公式解决本题我没有用到；
2025-03-14 15:26:47
164
原创 P3390 【模板】矩阵快速幂
（为了节省一点时间，因为函数不能return数组，还把数组改写到结构体里）把 f（ll k） 写成 f（int k）粗心那么一点点，就可能完全没分，实在可惜。结果又是tle又是wa的。我在想考试怎么办，考试不能看过没过，ac代码2（写在结构体里）过了样例，实则零蛋，
2025-03-13 23:04:12
207
原创 NC147 [编程题]主持人调度（二）
在任意时刻，有新的活动添加，当有多个(n)主持人的时间满足要求时，我们其实可以任意选择一个，因为无论选择哪一个，下一个活动选择主持人时都至少有(n-1)个满足，不会对下一个活动产生”不好的影响“。end排序，在当前活动选择最先有时间空闲的主持人后，下一个活动的start可以会比当前的大，会对下一个活动产生”不好的影响“。想要主持人越少（组越少），我们希望整体主持人的时间使用越充分。充分及一个主持人的两个活动之间的空闲时间越少，因此我每次选活动时，要选择时间最前开始的（按start排序）。
2025-03-08 14:54:32
297
原创 P1854 花店橱窗布置
稍微解释一下tmp，如果没有该变量，得加一层for 来找前面一些状态的max ，随着j++，形成一个滑动窗口，用tmp来记录滑动窗口的最大值。（我觉得，好的解题代码应该是：简洁的，并且每一行代码都有自己的作用，少任何一行都是无法正确解题的。相当波折了...（已经不想看前面的代码wa在哪里了，大致是考虑问题不周到，全面导致的）
2025-03-08 09:58:31
189
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人