数据结构-单调队列/栈 - 随笔分类 - 露迭月

摘要：P3629 [APIO2010]巡逻题目描述在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。每条道路的长度均为 1 个单位。为保证该地区的安全，巡警车每天要到阅读全文

posted @ 2018-06-28 14:59 露迭月阅读(454) 评论(0) 推荐(0)

洛谷 P1070 道路游戏解题报告

摘要：P1070 道路游戏题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有$n$个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这$n$个机器人工厂编号为$1 n$，因为马路是环形的，所以第$n$个机器人工厂和第$1$个机器人工阅读全文

posted @ 2018-06-22 21:12 露迭月阅读(518) 评论(0) 推荐(1)

洛谷 P2317 [HNOI2005]星际贸易解题报告

摘要：P2317 [HNOI2005]星际贸易题目描述输入输出格式输入格式：输出格式：如果可以找到这样的方案，那么输出文件output.txt中包含两个整数X和Y。X表示贸易额，Y表示净利润并且两个数字之间用一个空格隔开。如果不能完成这次星际贸易，那么输出文件output.txt中包含 “Poo 阅读全文

posted @ 2018-05-26 23:07 露迭月阅读(260) 评论(0) 推荐(0)

洛谷 P1053 音乐会的等待解题报告

摘要：P1823 音乐会的等待题目描述 $N$个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人$A$和$B$，如果他们是相邻或他们之间没有人比$A$或$B$高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入输出格式阅读全文

posted @ 2018-05-19 14:55 露迭月阅读(297) 评论(0) 推荐(0)

洛谷 P2491消防解题报告

摘要：P2491 消防题目描述某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(ziS_4$(或$S_3$)，即产生了新的直径，不成立，得证。由以上可知，黄链上的点到外面最远的一个点的距离为 $Dis=min\{E(A_i,D_1),E(A_i,D_ 阅读全文

posted @ 2018-05-06 21:46 露迭月阅读(216) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 数据结构-单调队列/栈

公告