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