- 博客(7)
- 收藏
- 关注
RSS订阅原创 E. Reverse the Rivers个人题解
边界问题以及+1还是-1都在一题里面 参考文献是从0-n-1我的数组开的是1-n所以有一处不一样。二分简单 但是细节绝对不简单。这题可以作为二分的板子。
2024-11-13 22:40:19
193
原创 C. Tree Pruning优化题解
无论如何今天几乎干超过6小时了 反正看了很多题解 ai这种百行代码解释不明白。主要是这种树形问题做的不多，最后搞懂也算值得a。看到这篇又磨了好久 本蒟蒻终于开窍了。
2024-11-04 21:38:31
329
原创 D. Maximize the Root个人题解
拓扑便利原理：从叶节点开始，因为入度为0，然后删除叶，那么叶的父节点就成为叶，不断迭代。还有dfs版本，不过time error，我是做不了了。这题是一个树，我用拓扑排序替代dfs去遍历树。调不出来，你们看看怎么dfs。放代码，解释在代码里。
2024-11-03 20:35:22
237
原创 C. Guess The Tree个人题解
no 4-3（注意这个三是在上一次询问基础上迭代的，加粗的3）4 yes。为什么调半天呢，因为我最早用2个for循环必定超时，即使剪枝也不行。上面的代码时间复杂度是0（k*n）复杂度。这题花半天才调出来，还是能力有限摆在这。下面是0（n^2）复杂度。询问2-1 2 yes。
2024-11-02 14:53:32
249
原创 D. Robert Hood and Mrs Hood个人题解
官方给出前缀和，本蒟蒻用差分数组给出另解，（二者方法本质没区别，不过差分几乎不会爆int）
2024-11-01 19:09:49
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人