二分
文章平均质量分 57
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【洛谷 1462】通往奥格瑞玛的道路
问题描述 在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 没经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。 假设1为暴风城,n为奥格瑞玛,而他的血量最多为b,出发时他的血量是满的。 歪嘴哦不希望花很多钱,他想知道,在可以到达奥格瑞玛的情况下,他所经过的所有城原创 2017-03-24 20:39:36 · 543 阅读 · 0 评论 -
【普及模拟】Distinct
题目描述 Daniel 正在玩一个战棋游戏。 现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai 人,坐标为xi。 Daniel 看到一队士兵有这么多人,都站在同一个位置,他对此很不满意。他 想命令一些士兵移动到新的位置(必须是整点),使得不存在两个士兵站在同一个 位置。 为了节约时间,Daniel 希望每个士兵的移动距离的最大值尽可能小。请求出 这个最小值。 输入 第原创 2017-05-21 11:56:15 · 747 阅读 · 0 评论 -
【JZOJ 1792】教主的花园(二分)
问题描述 【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若两个网格(x1, y1),(x2, y2)有|x1 – x2| + |y1 – y2| = 1,则说这两个网格是相邻的,否则不是相邻的。 教主在y =原创 2018-02-07 21:22:27 · 390 阅读 · 0 评论 -
【JZOJ 3966】Sabotage(二分)
问题描述 FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 000)。FP 计划将机器连续的一块断开——从第i 个机器到第j 个机器(2<= i<= j<= N-1);注意第一个和最后一个机器FJ 并不想要断开...原创 2018-03-10 16:24:28 · 209 阅读 · 0 评论 -
【JZOJ 5771】【NOIP2008模拟】遨游 (最短路+二分)
问题描述 MWH寒假外出旅游,来到了S国。S国划分为N个省,第i个省有Ti座城市,编号分别为Ci1,Ci2,……CiTi(各省城市编号不会重复)。所有城市间有M条双向的道路连接,从任意一个城市出发,可到达一切城市,每条道路均须收费。 此时恰逢春运期间,S国交通运输局采取了优惠措施。当一条路的路费在[L..R]区间时,可免去。同时,每个省也有优惠措施,第i个省内的每条道路路费收其Xi%...原创 2018-08-20 15:21:20 · 269 阅读 · 0 评论