摘要：
题意：给你三个1~n的排列a，b，c，问你在 (i,j)(1<=i<=n,1<=j<=n,i≠j)，有多少个有序实数对(i,j)满足在三个排列中，i都在j的前面。 暴力求的话是三维偏序，相对比较困难。但是我们可以用一些简单的方法。 设在a中i在j前面的有序实数对数为A，b中为B，c中为C。（其实显然 阅读全文
摘要：
题意：有n个水井，每个水井发出一些管线（都是线段），然后每条管线上最多只有一个水井。所有从不同的水井发出的管线的相交点都是清洁点（不存在清洁点是大于两条管线点的交点）。你需要在某些管线上放出一些机器人，它们会清洁所有该条管线上的清洁点。但是两条相交的管线不能同时放有机器人。问你是否存在一种可行的放机 阅读全文
摘要：
题意：有n个人，依次来到机房，给你他们每个人的到达时间和使用时间，你给他们分配电脑，要么新开一台， 要么给他一台别人用完以后没关的。一台电脑会在停止使用M分钟后自动关闭。让你最大化不需要新开电脑的总人数。 将人按照到达时间进行排序，把所有已经处理完的人的结束时间塞在小根堆里面。新来一个人的时候，从堆 阅读全文
