摘要: P1395 会议 P1395 会议 P1395 会议 题目描述 有一个村庄居住着n个村民,有n-1条路径使得这n个村民的家联通,每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是 阅读全文
posted @ 2017-07-02 21:45 MJT12044 阅读(339) 评论(0) 推荐(0)
摘要: P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个 阅读全文
posted @ 2017-07-02 21:20 MJT12044 阅读(233) 评论(0) 推荐(0)
摘要: P3819 松江1843路 P3819 松江1843路 P3819 松江1843路 题目描述 涞坊路是一条长L米的道路,道路上的坐标范围从0到L,路上有N座房子,第i座房子建在坐标为x[i]的地方,其中住了r[i]人。 松江1843路公交车要在这条路上建一个公交站,市政府希望让最多的人得到方便,因此 阅读全文
posted @ 2017-07-02 20:24 MJT12044 阅读(215) 评论(0) 推荐(0)
摘要: P3818 小A和uim之大逃离 II P3818 小A和uim之大逃离 II P3818 小A和uim之大逃离 II 题目背景 话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧 小a和uim再次来到雨林中探险。突然一阵南风吹来,一片乌 阅读全文
posted @ 2017-07-02 15:11 MJT12044 阅读(271) 评论(0) 推荐(0)
摘要: P3817 小A的糖果 P3817 小A的糖果 P3817 小A的糖果 题目描述 小A有N个糖果盒,第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。 输入输出格式 输入格式: 第一行输入N和x。 第 阅读全文
posted @ 2017-07-02 14:57 MJT12044 阅读(285) 评论(0) 推荐(0)