LegendN

摘要： dfs一次解决sum 第二次解决已处理的点的顺序以及未处理的点的顺序 已处理，则存入队列，靠近叶子的点先出 未处理，则存入栈，靠近顶端的点先出 一共跑了三次树 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #incl 阅读全文

摘要： 本题中n一定为奇数，因而观察半部分图形即可。 下图中以十边形为例： 只需要当长度与高度相等时，必是套上正方形最小。 然后手动算算 cos(alpha) * x = cos(pi / n / 2 - alpha) * x 则alpha = pi / n / 4 然后再代入算一下就是了 1 #inclu 阅读全文