贪心
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (11.6) T2 序列操作
序列操作题目描述: 一开始有 n 个非负整数 h[i] (1 问最多可以进行多少轮操作后无法操作(即没有 c[i] 个大于0的数)。输入格式: 第一行两个数表示 n 和 m。 第二行 n 个数描述 h[i]。 第三行 m 个数描述c[i]。输出格式: 一行表示答案,即最多可以原创 2017-11-06 21:06:52 · 273 阅读 · 0 评论 -
【NOIP模拟】graph
T2解析: 分两种情况:(1)a-b,c-d 的路径不相交,则答案一定是 a-b,c-d 的最短路之和。(2)a-b,c-d 的路径相交,则相交部分一定是连续的一段路径,于是O(N2)O(N^2)O(N2)预处理每对点的最短路,O(N2)O(N^2)O(N2)枚举相交的路径的两端,算一下总长就好了。以上两种情况所有方案取最小值即可。时间复杂度O(N2)O(N^2)O(N2)。代码:#...原创 2018-11-03 15:47:09 · 216 阅读 · 0 评论 -
【codeforces 402D】Upgrading Array
题目:Upgrading Array题意: 给出一个数列,可以进行一种操作将某一个前缀除去他们的gcd,有一个函数: 其中p是坏素数,问经过若干操作后: 以上的最大值。解析: 贪心+质数筛选+分解质因子。 首先明确结果就是每个数的 f(x) 之和,f(x)...原创 2018-10-27 16:51:52 · 405 阅读 · 1 评论 -
【NOIP2010提高组】引水入城
题目背景NOIP2010提高组试题。题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个 N 行 M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取...原创 2018-09-27 20:53:48 · 1709 阅读 · 0 评论 -
【NOIP2011提高组】观光公交
题目背景NOIP2011提高组DAY2试题3。题目描述风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。设...原创 2018-09-27 15:00:28 · 1309 阅读 · 2 评论 -
【NOIP2012提高组】疫情控制
题目背景NOIP2012提高组DAY2试题。题目描述H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。H国的首|都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以...转载 2019-11-14 23:32:42 · 1546 阅读 · 0 评论 -
【POJ1456】Supermarket
SupermarketTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16883 Accepted: 7598 DescriptionA supermarket ha...原创 2018-09-14 08:04:20 · 133 阅读 · 0 评论 -
【结论】加工生产调度
加工生产调度题目描述某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别为Ai、Bi。询问怎样安排这n个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在A、B...原创 2018-08-25 12:20:08 · 3419 阅读 · 1 评论 -
【NOIP模拟】Travel
Travel题目描述小 A 要进行一次旅行。这回他要在序号为 1 到 n 的 n 个城市之间旅行。这 n 个城市之间共有 m 条连接两个城市的单行公路,对于第 i 条公路的风景有一个评分 ai。小 A 有一个要求:挑选旅行路线时经过某条路时看到的风景比上一条经过的公路的风景评分更高。小 A 想看到尽可能多的风景,...原创 2018-08-18 18:37:04 · 303 阅读 · 0 评论 -
【NOIP2012提高组】国王游戏
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多...原创 2019-08-01 16:26:24 · 676 阅读 · 0 评论