摘要： 问题：圆桌旁坐着 n 个人，没人有一定数量的金币，金币总数能被 n 整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。要求求出被转手的金币数量的最小值 。比如：n=4,且4个人的金币数量分别为1,2,5,4时，只需转移4枚金币（3给2两枚，2和4分别给1一枚）即可实现每人手中的 阅读全文

摘要： 问题：在一个周长为10000的圆上等距分布着 n 个雕塑。现在又有 m 个新雕塑要加入（位置可随意放），要求所有 n+m 个雕塑在圆周上均匀分布。求，如何移动原有的雕塑，使得n 个雕塑移动的总距离尽量小。 要求：输入包含若干组数据。每组数据仅一行，包含两个整数 n 和 m （2<=n<=1000,1 阅读全文

摘要： 问题：有一条 n 个头的恶龙，需要雇一些骑士把它杀死（砍掉所有头）。现有 m 个骑士可雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。求如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少。（注，一个骑士只能砍一个头） 要求：输入格式：输入包含多组数据。 阅读全文