打的 vp，花了 1h 30min 切了前 6 个，后来花了 20min 把最后一题也切掉了. 难度不大，但是想要进前 10 的话手速还是要快一点. A - Short Substrings 观察一下字符串，然后发现相同的保留一个就行. #include <bits/stdc++.h> #defin ...
分类：
其他好文 时间：
2020-06-28 20:43:59
阅读次数：
38
题目链接： 原题：http://codeforces.com/problemset/problem/1070/A 翻译过的训练题：https://vjudge.net/contest/361183#problem/A 题目大意： 给你两个正整数p和x，让你求出最小的正整数m，满足m被p整除且m的各数 ...
分类：
其他好文 时间：
2020-06-28 20:38:58
阅读次数：
51
这题目怕不是有毒，，，样例万恶之源... 直接导致有人在谷群内询问如何在 1s 内输出 $10^{16}$ 个字符。 好了说题解。 首先读题，不难发现是最少 \(k\) 个子串。我们开一个数组，存储 codeforces 每一个字母要输出几个。 显然的，每个字母的数量应该尽可能接近对方，这样就可以使 ...
分类：
其他好文 时间：
2020-06-28 12:33:21
阅读次数：
51
题目链接：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
