摘要: 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 第一行为整数n(n>=3),以下n行每行一个正整数,按逆时针顺序给出每个人拥有的金币数。 输出被转手金币数量的最小值。 N<=<=1 阅读全文
posted @ 2016-03-17 17:39 wzj_is_a_juruo 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 数据约定 n<=500,m<=2000 样例解释2结点的值定为0即可。 阅读全文
posted @ 2016-03-17 17:03 wzj_is_a_juruo 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1 #include #include #include #include #include #define rep(i,s,t) for(int i=s;i=t;i--) #... 阅读全文
posted @ 2016-03-17 17:00 wzj_is_a_juruo 阅读(179) 评论(0) 推荐(0) 编辑