摘要: 题意 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 思路 把|s[i]-s[k]|求和即可,s[i]是A的前缀和 s[k]为s数组的中位数时,总值最小 Code 阅读全文
posted @ 2018-12-15 20:55 lincold 阅读(336) 评论(0) 推荐(1) 编辑
摘要: 题意 游戏“The Pilots Brothers:跟随有条纹的大象”有一个玩家需要打开冰箱的任务。 冰箱门上有16个把手。每个手柄可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。手柄表示为矩阵4х4。您可以在任何位置[i,j](1≤i,j≤4)更改句柄的状态。但是,这也 阅读全文
posted @ 2018-12-15 16:52 lincold 阅读(304) 评论(0) 推荐(0) 编辑
摘要: POJ终于修好啦 题意 和UVA1205是同一题,在洛谷上是紫题 有一棵树,需要给其所有节点染色,每个点染色所需的时间是一样的都是11.给每个点染色,还有一个开销“当前时间×ci×ci”,cici是每个节点的一个权值。(当前时间是染完这个节点的时间) 染色还有另一个约束条件,要染一个点必须要先染好其 阅读全文
posted @ 2018-12-15 15:43 lincold 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 题意 (依然来自洛谷) 有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让奶 阅读全文
posted @ 2018-12-15 11:34 lincold 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题意 (来自洛谷) 约翰的N(l<N< 50000)头奶牛实在是太难伺候了,她们甚至有自己独特的产奶时段.当 然对于某一头奶牛,她每天的产奶时段是固定的,为时间段A到B包括时间段A和时间段B.显然,约翰必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤 奶,因为奶牛们显然不希望在挤奶时被其它 阅读全文
posted @ 2018-12-15 11:27 lincold 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 这里暂时是空的 阅读全文
posted @ 2018-12-15 00:33 lincold 阅读(168) 评论(0) 推荐(0) 编辑