CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

10809102 AGC006 | CTime_Pup_314 #53

Open CTP314 opened 5 years ago

CTP314 commented 5 years ago

https://ctp314.github.io/2019/08/02/10809102-AGC006/

Median Pyramid Easy 给定一个数字三角形,最底下一层的值为一个长度为 $2n-1$ 排列,其余方格中填写的整数是方格正下方,左下方和右下方方格中所写整数的中位数,给定 $n$ 和 $x$ 求最终构造出三角形顶端为 $x$ 的方案 一开始想的是每一层的值比下一层的值少了下一层的最大值和最小值以及满足比周围 $4$ 个方格的树都小或都大的数,所以我们需要要计算好中位数偏移量,将左侧