主页

UOJ #12 题解

题目传送门:https://uoj.ac/problem/12 首先,知道 $n$ 是个平方数,那么显然当 $a$ 和 $b$ 等于 $\sqrt{n}$ 时 $a+b$ 最小。可以证明,$a,b$ 一定是 $g$ 的倍数。 接下来,我们要使 $a$ 和 $b$ 的差尽可能大,这样两个数字的和会更小。我们知道 $l$ 一定是 $g$ 的倍数,那么 $a,b$ 的值为 $l,g$ 一定可以保证差尽可

BalticOI 2011 Day2 Plagiarism 题解

洛谷传送门:https://www.luogu.com.cn/problem/P4670 LOJ 传送门:https://loj.ac/p/2635 这题绝对是道水题。跟我一样用 STL 的同学,请喊: STL!STL!STL 强! 我们发现 $n$ 只有 $10^5$ 大,意味着我们可以使用 $\operatorname{O}\left(n\log n\right)$ 的方法解决此题。 首先

Codeforces 1463A 题解

题目链接戳:http://codeforces.com/problemset/problem/1463/A 首先,很清楚每 $7$ 炮会打出 $1+1+1+1+1+1+3$ 点伤害,因为第 $7$ 炮会被加强到所有的怪兽。也就是说,每 $7$ 炮会打出 $9$ 点伤害。 那么我们可以当 $a+b+c$ 是九的倍数时,输出 Yes,否则输出 No。 然而事情并不简单。若是这样: 11 1 16 我们

OI-Master OJ Contest1 C 题解

题目链接:http://119.45.254.107/p/1006 贪心。 首先可以发现,重合的部分相当于没变,所以不用考虑。 强制在线,怎么办呢?没事,先假装是离线做法,可以存下来整个数列。 我们把数列分成 $3$ 份 $a,b,c$。其中,$a$ 表示左边选中的前缀元素的和,$b$ 表示从右选中的后缀的和,$c$ 表示没选中的和。 那么修改后的数列的和将会是: $$c-a-b$$ 接下来我们知

OI-Master OJ Contest1 B 题解

题目链接:http://119.45.254.107/p/1004 朴素想法:每个字符都在键盘中查找。如果是大写字母就再查找一遍 Shift。 可是你难道不觉得这太慢了吗?您说大模拟我就没注意 这时候发现每个字符都要从头在键盘里找一遍,过程是完全一样的。难道不能预处理么? 好了您可以过了。记得用 double! 1234567891011121314151617181920212223242526

OI-Master OJ Contest1 A 题解

题目链接:http://119.45.254.107/p/1003 假设字符串下标从 $0$ 开始,$s_i,s_{i+1},s_{i+2},s_{i+3}$ 是 noip,那么这个子串前面的字符数(包括 $i$)共 $i+1$ 个字符,后面(包括结尾)有 $|s|-i-3$ 个字符。 那么用前面的字符数乘后面的字符数就可以得出包含这个子串 noip 的字符串数量: $$(i+1)\cdot(|s

Codeforces 1465B 题解

题目链接:https://codeforces.com/problemset/problem/1465/B 根据分析,我们不难发现每 $\operatorname{lcm}\left(1,2,…,9\right)$ 个数字中就会有一个字符是对于 $1\sim9$ 都可以除尽的。$\operatorname{lcm}\left(1,2,…,9\right)=2520$,也就是说我们往 $n$ 后面枚

Codeforces 1465A 题解

题目链接:https://codeforces.com/problemset/problem/1465/A 按照题意模拟即可。不过为了偷懒,可以不详细计算每个字符对于“是不是坏串”的贡献,而对于字符串每个字符都扫一遍,因为 $n$ 最大只有 $200$,而 $t$ 只有 $100$,不会影响到时间。 12345678910111213141516171819202122#include<io

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick