Felix-Lee的博客

原题Description　　佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 　　现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 　　正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 　　由于佳肴不能只有水，所以必须至少选择一种佳肴。Input　　输入第一行包含一个

原题Description从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某些道路修复，使得1号城市能够到达n号城市，2号城市能够到达n-1号城市..k号城市能够到达n-k+1

DescriptionCrossbell 自治州有着四通八达的现代化交通。时值独立庆典之际，随着来自周边国家旅客的日益增 多，犯罪行为也悄无声息开始滋长起来。 特别任务支援科的警察们从总部收到了关于调查伪装在游客中的犯罪分子的请求。通过调查，他们 得到了一张地图，记载了 Crossbell 自治州内每一条道路的长度。 显然，为了减少犯罪行为被发现的可能性，犯罪分子总是会选择最短的路径来行动。

5177. 【NOIP2017提高组模拟6.28】TRAVELDescriptionInputOutputSample Input4 4 1 2 1 10 2 4 3 5 1 3 1 5 2 4 2 7Sample Output6 2 3 4 5 6 7 Solution这题一眼望去有些难，特别是超级大的“泡泡怪”数量令人无从下手。不过只需稍微思考，就很容易发现其答案一定是连续的一段，

JZOJ 5197. 【NOIP2017提高组模拟7.3】C DescriptionInputOutputSample Input3Sample Output1Data ConstraintSolution这题我的方法是打表找规律，可以发现答案可用枚举偶数和系数推出。实际上也可以用下式推出答案：Gcd(a,b)≤a−b≤a xor bGcd(a,b)\leq a-b\leq

JZOJ 4307. 【NOIP2015模拟11.3晚】喝喝喝 DescriptionInputOutputSample Input3 25 3 1Sample Output4Data ConstraintSolution首先，“坏对”必须是两个数，答案先加上 NN ，即单个数的情况。接着，我们用两个指针 l,rl,r ，表示符合条件的区间。每次把 rr 右移一位，表示新加入一个数 a[r]