摘要:
Hills 题意 有n个土堆,第$i$个土堆高为$a[i]$,现在要在土堆上面建造房子,只有当$a_i>a_ and a_i >a _{i+1}$, 才可以把房子建到第$i$个土堆上,有一台推土机每小时可以推掉一个土堆一米,对于所有可能的$k$, 输出建造至少$k$座房子需要最少的时间。 题解 参考 阅读全文
摘要:
C. Vladik and Memorable Trip 题意 火车上有n个人,$a_i$表示第$i$个人要去的地方,可以画若干个不相交的线段, 线段不一定覆盖所有的人,如果$x$在某个线段上,那么所有的$x$都要在这个 线段上,一个线段的价值为出现在这个线段上不同数字的异或和,列车的 价值为所有线 阅读全文