摘要：
Echoes of 24 题意 给你一颗树和两种操作 选择 \(l\) 和 \(r\) 两个点，问这条路径上的点权通过加法或乘法能否凑出 \(\text{24}\) 。 选择一个点 \(x\) ，使这个点的点权变为 \(c\) 。 做法 考虑路径什么时候一定是不合法的。 当路径中最大值大于24 当路 阅读全文
posted @ 2025-07-25 10:15
杨丶老爹
阅读(208)
评论(0)
推荐(0)
摘要：
这场因为记错了时间导致我回到宿舍的时候已经十点半，比赛已经开始了半个小时。所以没打，直到今天才vp。 A. A Gift From Orangutan 题意 给你一个长度为 \(n\) 的数组 \(a\) ，定义数组 \(b_i=min(a_1,a_2...a_i)\) ，数组 \(c_i=max( 阅读全文
posted @ 2024-10-23 16:29
杨丶老爹
阅读(61)
评论(0)
推荐(0)
摘要：
A. Two Screens 题意 给你两个字符串 \(s,t\) ，和两个空的字符串，现在你有两种操作： 在一个字符串末尾添加一个字母。 将一个字符串替换为另一个字符串。 问你让两个空的字符串和 \(s,t\) 相同最少需要多少次操作。 思路 贪心。替换操作至多只会进行一次，且只能替换前缀相同的部 阅读全文
posted @ 2024-10-15 00:54
杨丶老爹
阅读(499)
评论(3)
推荐(3)
摘要：
太唐了，思路出的很快，卡在实现上了。 A. Tales of a Sort 题意 给你一个长度为 \(n\) 的序列 \(a\) ，每次操作可以令 \(a_i\) 替换为 \(max(a_{i-1},0)\) 。问当 \(a\) 满足 \(a_1\leq a_2\leq ...\leq a_n\) 阅读全文
posted @ 2024-10-10 10:23
杨丶老爹
阅读(20)
评论(0)
推荐(0)
摘要：
手速局，因为水平不够三题遗憾离场。 A. Meaning Mean 题意 你一个序列，你每次可以选择两个数删掉，并把他们的平均数加入到序列的末尾。当序列长度为 \(1\) 的时候，剩下的数最大值是多少。 思路 当时比赛的时候唐了，耽误了好几分钟。想的是先奇数和奇数相加，偶数和偶数相加，这样能避免下取 阅读全文
posted @ 2024-10-06 21:30
杨丶老爹
阅读(138)
评论(2)
推荐(3)
摘要：
比较简单的一场，可惜在家里打的不是很适应，前四道题都写史了然后重构的，不然还能更快。 A. United We Stand 题意 给你 \(n\) 个数，让你把这 \(n\) 个数放到 \(b,c\) 两个集合里，保证 \(b_i\) 不能被 \(c_j\) 整除 \((1\leq i\leq |b 阅读全文
posted @ 2024-10-02 23:46
杨丶老爹
阅读(28)
评论(0)
推荐(0)
摘要：
无法评价，不知道是我傻逼还是题傻逼。 A. Array Divisibility 题意 让你构造一个长度为 \(n\) 的序列，满足对于每一个 \(i\) \((i\in [1,n])\) ，让 \(a_j\) 之和为 \(i\) 的倍数， \(j\) 能被 \(i\) 整除。换句话说，让你构造一个 阅读全文
posted @ 2024-10-01 19:23
杨丶老爹
阅读(39)
评论(0)
推荐(0)
摘要：
VP 的这一场，真的唐完了。。。 A. Find Minimum Operations 题意 给你一个 \(n\) 和 \(k\) ，每次操作可以让 \(n\) 减去一个 \(k\) 的 \(x\) 次方，即 \(n-k^x\)。问你最少操作几次能够让 \(n\) 变成 \(0\) 。 思路 我们先 阅读全文
posted @ 2024-10-01 14:56
杨丶老爹
阅读(127)
评论(0)
推荐(0)
摘要：
手速前三题，D题想到树形dp但是没做出来。 A. Split the Multiset 题意 给你一个多集，一开始这个多集里只有一个数字。每次操作可以选择删掉多集里的一个数，然后添加 \(k\) 个数，并且使得这 \(k\) 个数的和等于删掉的数。问你最少需要操作多少次多集里的数的个数等于等于 \( 阅读全文
posted @ 2024-10-01 14:56
杨丶老爹
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号