摘要:
K. Parabolic sorting 题意:给你一个数组,要你重新排序这个数组使得最终的数组前一部分单调递减,后一部分单调递增。 每次操作可以改变相邻位置的两个数。问你最小操作数。 刚开始的错误想法是把直接把数组分为两个部分,前一部分排序的操作数加上后一部分的操作数,取最小值。 正解是:对于每个 阅读全文
摘要:
C. Circuit Board Design 题意:给你一棵有n个节点的树,要你在一个二维平面用n个点表示出这棵树,使得边的大小为1,边与边之间不能交叉,点不能重合。 槽点:1、比赛时th的值设为了2*pi/n导致wa3..wa3..wa3..wa到自闭 得设为pi/n的原因是不让儿子返回到父亲的 阅读全文