摘要:
这道题的思路很明显就是搜索。 考虑每次切割只有两种大的情况:平行长边或平行短边。 不妨设平行长边,则切割的长度即为mx的公倍数(mx等于长边长度除以还需分割的数量)。 那么就是一个比较容易实现的搜索题。 #include<iostream> #include<cstdio> #include<cst 阅读全文
摘要:
这道题是一个错题,但是我还是做了。 一开始我想的是一个贪心的做法,但是如果树含有一条很长的链就会hack掉这种做法,而数据范围并不大,所以就老老实实地写搜索。 大体上是先搜索一遍整棵树,处理处每个点的父亲节点编号,子树大小和所在深度。 然后需要把相同深度的点归到一起,因为对于每次搜索,可选择的都是同 阅读全文