OJ—Luogu - 随笔分类(第6页) - MJT12044

P1395 会议（求树的重心）

摘要：P1395 会议 P1395 会议 P1395 会议题目描述有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是阅读全文

posted @ 2017-07-02 21:45 MJT12044 阅读(339) 评论(0) 推荐(0)

P2285 [HNOI2004]打鼹鼠

摘要：P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个阅读全文

posted @ 2017-07-02 21:20 MJT12044 阅读(233) 评论(0) 推荐(0)

P3819 松江1843路（洛谷月赛）

摘要：P3819 松江1843路 P3819 松江1843路 P3819 松江1843路题目描述涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此阅读全文

posted @ 2017-07-02 20:24 MJT12044 阅读(216) 评论(0) 推荐(0)

P3818 小A和uim之大逃离 II（洛谷月赛）

摘要：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的糖果 P3817 小A的糖果题目描述小A有N个糖果盒，第i个盒中有a[i]颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。输入输出格式输入格式：第一行输入N和x。第阅读全文

posted @ 2017-07-02 14:57 MJT12044 阅读(286) 评论(0) 推荐(0)

P1434 滑雪

摘要：P1434 滑雪 P1434 滑雪 P1434 滑雪题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字阅读全文

posted @ 2017-06-30 21:42 MJT12044 阅读(359) 评论(0) 推荐(0)

P1613 跑路

摘要：P1613 跑路 P1613 跑路 P1613 跑路题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个阅读全文

posted @ 2017-06-30 21:17 MJT12044 阅读(231) 评论(0) 推荐(1)

P1314 聪明的质监员

摘要：P1314 聪明的质监员 P1314 聪明的质监员 P1314 聪明的质监员题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选阅读全文

posted @ 2017-06-30 20:39 MJT12044 阅读(215) 评论(0) 推荐(0)

P1336 最佳课题选择

摘要：P1336 最佳课题选择 P1336 最佳课题选择 P1336 最佳课题选择题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计阅读全文

posted @ 2017-06-30 19:32 MJT12044 阅读(309) 评论(0) 推荐(0)

P2344 奶牛抗议

摘要：P2344 奶牛抗议 P2344 奶牛抗议 P2344 奶牛抗议题目背景 Generic Cow Protests, 2011 Feb 题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。约翰希望奶牛在抗议时保持理性，为此阅读全文

posted @ 2017-06-30 17:22 MJT12044 阅读(444) 评论(0) 推荐(1)

P1774 最接近神的人_NOI导刊2010提高（02）

摘要：P1774 最接近神的人_NOI导刊2010提高（02） P1774 最接近神的人_NOI导刊2010提高（02） P1774 最接近神的人_NOI导刊2010提高（02）题目描述破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活阅读全文

posted @ 2017-06-30 15:31 MJT12044 阅读(338) 评论(0) 推荐(0)

P1807 最长路_NOI导刊2010提高（07）

摘要：P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07）题目描述设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图阅读全文

posted @ 2017-06-29 21:23 MJT12044 阅读(183) 评论(0) 推荐(0)

P2985 [USACO10FEB]吃巧克力Chocolate Eating

摘要：P2985 [USACO10FEB]吃巧克力Chocolate Eating P2985 [USACO10FEB]吃巧克力Chocolate Eating P2985 [USACO10FEB]吃巧克力Chocolate Eating 题目描述 Bessie has received N (1 <= 阅读全文

posted @ 2017-06-29 21:15 MJT12044 阅读(414) 评论(0) 推荐(0)

P1063 能量项链

摘要：P1063 能量项链 P1063 能量项链 P1063 能量项链题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这阅读全文

posted @ 2017-06-29 20:17 MJT12044 阅读(166) 评论(0) 推荐(0)

P1073 最优贸易

摘要：P1073 最优贸易 P1073 最优贸易 P1073 最优贸易题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为阅读全文

posted @ 2017-06-29 19:02 MJT12044 阅读(177) 评论(0) 推荐(0)

P1783 海滩防御

摘要：P1783 海滩防御 P1783 海滩防御 P1783 海滩防御题目描述 WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者阅读全文

posted @ 2017-06-29 17:21 MJT12044 阅读(276) 评论(0) 推荐(0)

P2115 [USACO14MAR]破坏Sabotage

摘要：P2115 [USACO14MAR]破坏Sabotage P2115 [USACO14MAR]破坏Sabotage P2115 [USACO14MAR]破坏Sabotage 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sa 阅读全文

posted @ 2017-06-29 15:48 MJT12044 阅读(260) 评论(0) 推荐(0)

P2370 yyy2015c01的U盘

摘要：P2370 yyy2015c01的U盘 P2370 yyy2015c01的U盘 P2370 yyy2015c01的U盘题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：阅读全文

posted @ 2017-06-29 10:58 MJT12044 阅读(420) 评论(0) 推荐(0)

1196/P2323: [HNOI2006]公路修建问题

摘要：1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI 阅读全文

posted @ 2017-06-28 19:59 MJT12044 阅读(240) 评论(0) 推荐(0)

P1577 切绳子

摘要：P1577 切绳子 P1577 切绳子 P1577 切绳子题目描述有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。输入输出格式输入格式：第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。输出格式：切阅读全文

posted @ 2017-06-28 18:09 MJT12044 阅读(660) 评论(2) 推荐(1)

MJT1204

随笔分类 - OJ—Luogu

公告