摘要: 题目传送门。 一眼打表(n≤333n\leq333n≤333)。 因为观察样例 333,当 n=333n=333n=333 时,ansansans 为 121212 位,所以打 131313 位表即可。 打表程序: #include<iostream> #include<algorithm> usi 阅读全文
posted @ 2023-12-17 14:38 Weslie_qwq 阅读(184) 评论(0) 推荐(0)
摘要: 题目传送门。 思路 以 111 为根,将无根树变为有根树。 对于一个非 111 节点,首先我们要先消掉它的所有子节点。 但是如果要消除 111,我们可以剩下一个子节点(这样 111 也成了叶子节点)。 而剩下的子节点应该是子树大小最大的。 再来手搓一组样例: 我们看到,如果要删除 111,首先一定要 阅读全文
posted @ 2023-12-17 13:50 Weslie_qwq 阅读(23) 评论(0) 推荐(0)
摘要: 题目传送门。 思路 从后往前扫一遍,如果遇到怪兽就使该种类怪兽的 cntcntcnt 加 111,反之如果遇到药水且后方有该种类的怪兽等待消灭就捡起该药水并将 ansians_iansi​(答案的第二行)设为 111。 如果最后还有某种怪兽等待消灭,输出 −1-1−1。 否则,再次模拟,输出 ppp 阅读全文
posted @ 2023-12-17 13:39 Weslie_qwq 阅读(16) 评论(0) 推荐(0)