摘要： 构造题 *题意：有n个人，对于第i个人给出h[i]表示在她之前有多少个人比她高，现在让你构造出每个人的身高和顺序使得这些h数组都成立。 阅读全文

摘要： 贪心 *题意：有个国王站在一个队列的开头，左右手各有一个数字，然后有n个人左右手也各有一个数字，然后把这n个人随便排序，定义第i个人的权值为前面所有的人左手数字乘积除以第i个人右手的数字，问的是怎么排序使得这n个人中最大的权值最小，输出这个权值。 阅读全文

摘要： 倍增 set *题意：有n个城市每个城市都有一个海拔，城市与城市之间的距离为海拔的差的绝对值，现在有两个人A,B开车去旅行，首先A开车，然后B开车，依次交换，然后A会开向离他第二近的城市，B会开向离他最近的那个城市（规定距离相同时，海拔越低的城市距离越短）,并且只能从左向右走，第一个问题问，他们总共行驶X个单位，问从哪个城市出发A开的距离比上B开的距离比值最小？第二个问题问，从城市S出发行驶X个单位后，A和B各自开了多少？ 阅读全文

摘要： 倍增 二分 贪心 *题意：一棵有n个点的树，树上有m个障碍在给定的位置，现在需要移动这m个障碍，使得从根节点出发的任意路径不能到达任意一个叶子节点（不能放在根节点上），求移动的最小花费。 阅读全文