摘要：
Gate Of Babylon 【问题描述】 【输入格式】 【输出格式】 【样例输入】 2 1 10 13 3 【样例输出】 12 【样例说明】 【数据范围】 题解： 答案为全部没有限制的方案-有一个超过限制的方案数+有两个超过限制的方案数-有三个超过限制的方案数······ 解释一下： 我们先算出 阅读全文
摘要：
最大半连通子图 【问题描述】 一个有向图G = (V,E)称为半连通的(Semi-Connected)，如果满足：∀ u, v ∈V，满足u—>v 或 v —> u，即对于图中任意两点u,v, 存在一条u到v的有向路径或者从v到u的有向路径。 若满足，则称G’是G的一个导出子图。 若G’是G的导出子 阅读全文
摘要：
最小生成树计数 【问题描述】 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 【输入格式 阅读全文
摘要：
水平可见直线 【问题描述】 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示 阅读全文
摘要：
分金币 【问题描述】 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 【输入格式】 第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。 【输出 阅读全文