标签: 构造

2 篇文章

P3516 [POI2011]PRZ-Shift
Description 题目链接:P3516 给定一个长度为 $n$ 的排列,有两种操作: (a) 将最后一个数移到最前面。(b) 把第三个数移到最前面。 连续 $k$ 个操作可以合并成一块,表示为 $ka$ 或 $kb$,要求输出一个长度小于 $n^2$ 操作序列使得进行操作后排列变为 $1,2,3,\dots,n$。 无解输出 NIE。 $1\…
HHHOJ NOIP2020模拟赛(叁)2020.02.03 题解
A. 「NOIP模拟赛 叁」木板 题意 将一个边长为$ N $的正方形裁剪成四个直角三角形。注意面积不能为$ 0$。 三个必要的切割中的两个始终从一个角落$G$进行(图中$G$位于$A$,实际上也可以是$B$、$C$、$D$),第三次切割必须垂直于前面两个之一(在图中,$AE$部分垂直于$EF$部分)。 切割机仅接受整个坐标值,这意味着$N$必须是…