摘要:
题目大意给你平面上 n(2<=n<=400) 个点,要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个),定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树,并输出这个权值点 i 可以成为点 j 的的父亲的条件是:点 i 的 y 坐标比 j 的 y 坐标大!如果不存在这样的二叉树,输出 -1做法分析转换成为最小费用流 1、把每个点 u 拆成两个点 u' 和 u'' 2、增加源点 source 和汇点 sink 3、链接 source 和每个点 u',即 <source, u'> 容量为 2,费用为 0 4、 阅读全文
摘要:
题目大意给你一组数 a(1),a(2),a(3),...,a(n) (n<=10^5),以及 m(m<=10^5) 个 query,每个 query 的格式为 l(i) r(i),问数组中从 l(i) 到 r(i) 中的数是否是一个 lander(梯子?)一个 lander 的定义是:对于一列数 b(1),b(2),b(3),...,b(k),存在一个数 x(1<=x<=k),使得:b(1)<=b(2)<=b(3)<=...<=b(x)<=b(x+1)<=...<=b(k)做法分析定义两个数组:inc[] 和 dec[] 初始化 阅读全文