oier_forever的博客

题目网址:http://codeforces.com/problemset/problem/515/C Drazil is playing a math game with Varda. Let’s define f(x)f(x) f(x) for positive integer x as a product of factorials of its digits. For example,...

题面 传送门 题目大意: L（h）的值是区间[L,R]内，abs（h[i]-h[j]）/(i-j)的最大值。现在有q个询问，每个询问表示询问区间[L,R]内，所有子序列的L（h）的值的和 分析 将∣∣∣h[i]−h[j]i−j∣∣∣|h[i]−h[j]i−j|\left| \dfrac {h\left[ i\right] -h\left[ j\right] }{i-j}\right|想成...

题面 传送门 分析 思路简单，但代码较复杂的贪心 分类讨论： 有0 负数有奇数个：将绝对值最小(实际最大)的负数和0全部乘到一起，最后删掉0 负数有偶数个：将0全部乘到一起，最后删掉0 没有0 负数有奇数个：将绝对值最小(实际最大)的负数删掉 负数有偶数个：不删 最后把剩下的数依次乘在一起即可 代码 #include<iostream> #include<cst...