题目链接：https://codeforces.com/contest/1359/problem/D 想法： 因为是减去最大值，我们可以考虑直接枚举最大值。 找到左边最后一个 小于等于a[i] 的位置，找到右边最后一个 小于等于a[i] 的位置 找到这样的一个子区间，然后我们利用ST表维护前缀和，找 ...
分类：
其他好文 时间：
2020-06-28 00:01:11
阅读次数：
80
解决：ABCDE 补题：F A。 使a*2,*4,*8或者/2,/4,/8能否得到b。 令a为更小的值，a/2*2的效果一样，又a是小值，故只用考虑a*${2^k}$能否得到b即可。然后贪心的选。（3=2+1，2=1+1） #include<iostream> #include<cstring> # ...
分类：
其他好文 时间：
2020-06-27 23:59:06
阅读次数：
98
There is a game called "I Wanna Be the Guy", consisting of n levels. Little X and his friend Little Y are addicted to the game. Each of them wants to ...
分类：
其他好文 时间：
2020-06-27 21:41:11
阅读次数：
90
Description 思路 如果我们知道某一个站$b_i$到对$a_i$的贡献是多少，那么就可以用贪心求解（因为这样我们就知道$b_i$对$a_{i+1}$的贡献，从而知道$b_{i+1}$对$a_{i+1}$...）。所以可以考虑二分$b_i$对$a_i$的贡献。 可以把$b_i$对$a_i$的 ...
分类：
Web程序 时间：
2020-06-27 00:33:03
阅读次数：
167
Description 题目大意： $f(x)$为十进制下x每一位上的数字的和。求满足$f(x)+f(x+1)+...+f(x+k)=n$的最小x。 思路 由于k特别小(<=9)，故x+k至多发生一次进位。x每加1，必有某一位加上1。如果发生进位，那么$f(x)$只要额外减去若干个9（进位发生后9变 ...
分类：
其他好文 时间：
2020-06-26 23:57:16
阅读次数：
130
题目链接：https://codeforces.com/contest/1373/problem/A 题意 有两种包装的甜甜圈，第一种 $1$ 个 $a$ 元，第二种 $b$ 个 $c$ 元，问买多少个甜甜圈按第一种买会更便宜，买多少个甜甜圈按第二种买会更便宜，输出任一方案。 题解 梳理过后发现本题 ...
分类：
其他好文 时间：
2020-06-26 23:54:54
阅读次数：
109
A： 现有两种购物方式 1.花单价a元购买 2.花c元购买b个物品 给出数据后问 1.购买多少个物品可以使得用方式1的花费严格小于方式2 2.购买多少个物品可以使得用方式2的花费严格小于方式1 若不存在输出-1 直接贪心 由于b>=2 ，购买一个必然是最优，如果这都不行那更大也不行 第二个询问也是同 ...
分类：
其他好文 时间：
2020-06-26 23:54:38
阅读次数：
111
题目链接：https://codeforces.com/contest/1373/problem/B 题意 给出一个二进制串 $s$，Alica 和 Bob 每次可以选择移去 $s$ 中的一个 $10$ 或 $01$，无法选择者视为输掉游戏，判断最终谁会胜利。（$1 \le t \le 1000, ...
分类：
其他好文 时间：
2020-06-26 23:51:15
阅读次数：
55
考试周，但还是打了一场，一个周不打了，手生了不少....... A：http://codeforces.com/contest/1373/problem/A 题意： 第一个商店：1个卖a元 第二个商店：打包卖，b个卖c元。比如买b+1个，那也得买双份，2b个。 求买多少(任意)，第一个商店更便宜，第 ...
分类：
其他好文 时间：
2020-06-26 20:00:28
阅读次数：
55
A. Donut Shops There are two rival donut shops. The first shop sells donuts at retail: each donut costs a dollars. The second shop sells donuts only i ...
分类：
其他好文 时间：
2020-06-26 18:37:20
阅读次数：
57
