2015年9月13日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿(explo) [题目背景] 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过喵星系的n个星球. [问题描述] 星球分为2类:资源型和维修型. 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k) 2.维修型:维护费用b[i],若选择维修,则支付b[i]*p的金钱,之后钻头修复c%,即p=p*(1+0.01c) (p…

小奇挖矿 「题目背景」 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过喵星系的n个星球. 「问题描述」 星球分为2类:资源型和维修型. 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]p的金钱,之后钻头损耗k%,即p=p(1-0.01k) 2.维修型:维护费用b[i],若选择维修,则支付b[i]p的金钱,之后钻头修复c%,即p=p(1+0.01c) (p为钻头当前能力值) 注:维修后钻头的能力值可以超过初始值 请你帮它决策最大化这个收入 「输入格式」…

题目描述 Description hzwer找了一个人畜无害的迷の数列…… 现在hzwer希望对这个数列进行一些操作,请你来回答hzwer的问题. 操作一:查询第i个数的大小 操作二:把第i个数的大小改成x 操作三:将整个序列反转.即把第i个数放到第n-i+1个. 输入描述 Input Description 输入数据第一行两个数n,m,表示数列长度和操作数. 第二行n个数,表示n个元素初始值. 以下m行,每行开头一个数opr,表示操作种类. opr=1,则后面接一个数i,表示查询第i个数大小.…

总的来说,这套题的难度比较接近近些年来Day1的真实难度,认为非常值得一打 GotoAndPlay 题目大意 询问这个图上是否存在一种跳法,能跳到这个图上的每一个点 题目解析 犯了个低级错误,双向边忘记*2,最后两个点RE了 因为题目告知是"跳两次",所以很容易想到将这个图分成"奇数点"和"偶数点",那么所有"奇点"和所有"偶点"是能够独立相互到达的. 换句话来说,只要有一个点既属于"偶点&quo…

Description Mirada生活的城市中有N个小镇,一开始小镇之间没有任何道路连接.随着经济发展,小镇之间陆续建起了一些双向的道路,但是由于经济不太发达,在建设过程中,会保证对于任意两个小镇,最多有一条路径能互相到达.有的时候Miranda会从某个小镇开始进行徒步旅行,每次出发前,她都想选择一个她能到达的最远的小镇作为终点,并且她在行走过程中是不会走回头路的,为了估算这次旅行的时间,她会需要你告诉她这次旅行需要的时间会是多少呢?可以假设通过每条道路都需要单位时间,并且Miranda不会在…

[题目背景] 小奇总是在数学课上思考奇怪的问题. [问题描述] 给定一个长度为 n 的数列,以及 m 次询问,每次给出三个数 l,r 和 P, 询问 (a[l'] + a[l'+1] + ... + a[r']) mod P 的最小值. 其中 l <= l' <= r' <= r. 即模意义下的区间子串和最小值. [输入格式] 第一行包含两个正整数 n 和 m,表示数列的长度和询问的个数. 第二行为 n 个整数,为 a[1]..a[n]. 接下来 m 行,每行三个数 l,r 和 P,代表…

[题目背景] 开学了,小奇在回地球的路上,遇到了一个棘手的问题. [问题描述] 简单来说,它要从标号为 1 的星球到标号为 n 的星球,某一些星球之间有航线. 由于超时空隧道的存在,从一个星球到另一个星球时间可能会倒流,而且,从星 球 a 到 b 耗费的时间和星球 b 到 a 耗费的时间不一定相同.宇宙法规定:“禁止在出发时间前到达目的地”.每艘飞船上都有速度调节装置,可以调节飞行的时间.其功能可以使得整次航程中所有两星球间的飞行时间增加或减少相同的整数值.你的任务是帮助它调整速度调节器,找出一…

[题目背景] 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值 w)的飞船,按既定 路线依次飞过喵星系的 n 个星球. [问题描述] 星球分为 2 类:资源型和维修型. 1. 资源型:含矿物质量 a[i],若选择开采,则得到 a[i]*p 的金钱,之后钻头 损耗 k%,即 p=p*(1-0.01k) 2. 维修型:维护费用 b[i],若选择维修,则支付 b[i]*p 的金钱,之后钻头修 复 c%,即 p=p*(1+0.01c)(p 为钻头当前能力值) 注:维修后钻头的能力值可以超过初始值 请…

[题目背景] 开学了,小奇在回地球的路上,遇到了一个棘手的问题. [问题描述] 简单来说,它要从标号为 1 的星球到标号为 n 的星球,某一些星球之间有航线. 由于超时空隧道的存在,从一个星球到另一个星球时间可能会倒流,而且,从星 球 a 到 b 耗费的时间和星球 b 到 a 耗费的时间不一定相同.宇宙法规定:“禁止在出发时间前到达目的地”.每艘飞船上都有速度调节装置,可以调节飞行的时间.其功能可以使得整次航程中所有两星球间的飞行时间增加或减少相同的整数值.你的任务是帮助它调整速度调节器,找出一…

[题目背景] 小奇总是在数学课上思考奇怪的问题. [问题描述] 给定一个长度为 n 的数列,以及 m 次询问,每次给出三个数 l,r 和 P, 询问 (a[l'] + a[l'+1] + ... + a[r']) mod P 的最小值. 其中 l <= l' <= r' <= r. 即模意义下的区间子串和最小值. [输入格式] 第一行包含两个正整数 n 和 m,表示数列的长度和询问的个数. 第二行为 n 个整数,为 a[1]..a[n]. 接下来 m 行,每行三个数 l,r 和 P,代表…