摘要: 题目描述 首先村落里的一共有n座房屋,并形成一个树状结构。然后救济粮分m次发放,每次选择两个房屋(x,y),然后对于x到y的路径上(含x和y)每座房子里发放一袋z类型的救济粮。 然后深绘里想知道,当所有的救济粮发放完毕后,每座房子里存放的最多的是哪种救济粮。 说明 对于20%的数据,1 <= n, 阅读全文
posted @ 2018-09-18 18:14 *Miracle* 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.你还要求输出结束状态时,每柱砖的高度 (删除方案是SPJ) 1≤k≤n≤100 000 0≤hi 阅读全文
posted @ 2018-09-18 15:40 *Miracle* 阅读(238) 评论(0) 推荐(0) 编辑