摘要: The 1st Universal Cup. Stage 8: Slovenia D. Deforestation 这道题出题人比较谜语人,对于一个分叉点,只能选择若干个儿子和父亲组成一组,剩下的儿子之间不能相互组合。所以从叶子节点开始贪心处理就好。对于一个父亲他有若干个儿子,就贪心的选择剩下部分更 阅读全文
posted @ 2023-10-06 16:35 PHarr 阅读(116) 评论(0) 推荐(0) 编辑
摘要: A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起,然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2023-10-06 14:29 PHarr 阅读(26) 评论(1) 推荐(0) 编辑
摘要: A. Tower 首先用了 dp 验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法,然后再使用加一减一。 这样我们就有\(O(\log n)\)的复杂度求出把一个数变成另一个数的最小代价。 然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。 #include 阅读全文
posted @ 2023-10-06 14:04 PHarr 阅读(83) 评论(0) 推荐(0) 编辑