04 2024 档案

摘要：vp 无伤五题。但是对 rank 不满意。 A 我们发现答案要么是 \(2\) 要么是 \(3\)。答案是 \(2\) 当且仅当有 \(i,j\) 满足 \(p_i=j,p_j=i\)，即选这两个就可以了。否则必须选 \(3\) 个，这个很显然。 Code #include <bits/stdc++ 阅读全文

摘要：VP 的。猜猜为啥没有 penalty？因为 T 的没有测完。 submissions A,B 直接暴力。 C 一个很简单的方法就是第 \(i\) 次把 \(i\) 放到应该在的位置。当然如果原先就在了就别管。 D 一个联通图中的每两个点都能成为朋友。因此直接 dsu。 E 记忆化搜索。注意到如果投 阅读全文

摘要：本篇文章是 based on 这篇的，感谢对我的帮助： link 题目是 ural 1223，加强版。 注意，这个文章不是正解。 这篇文章的更新日志： 2024/4/13：开坑。 好，我们进入正题吧。 问题简述 有一栋 \(n\) 层的大楼，\(m\) 个一样的鹰蛋。现在你想要知道至少几层楼才能摔坏 阅读全文

该文被密码保护。