6
15
2016
0

【UER #5B】【构造】万圣节的数列

题意:

给出一个长度为n个数列,求一个置换使得经过置换后的新数列(即重新确定数列的顺序)的等差子序列最少。

如果有多个这样的数列,输出一个即可。

n<=10,n<=500

之前从来没有考虑过spj要怎么写诶!

Category: 分治 | Tags: 构造 构造题
6
13
2016
0

【UR #10A】【归并思想】汉诺塔

题意:

有三个柱子,n个圆盘按照A排列从上到下排列在第一个柱子上,每次操作可将一个柱子最上面的圆盘移动到另一个柱子上。

要使得这n块圆盘在任意同一柱子上,且从上到下编号递增。

最多操作10^6次,输出每次操作。

Category: 树套树 | Tags: 排序 构造 构造题
2
1
2016
0

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com