Codeforces Round #745 (Div. 2) Mathematics Curriculum 题解 (Java/C++)
题解 首先我们先不考虑good number的数目要恰好等于k这个条件,我们先考虑good number本身的性质。 不难发现,无论如何n一定在最大值中。这样一来,很自然的,如果m=1,那么这个x是且只能是n。更进一步,m=1时,当且仅当k=1有解,且解为n!。否则一定没有解。…
题解 首先我们先不考虑good number的数目要恰好等于k这个条件,我们先考虑good number本身的性质。 不难发现,无论如何n一定在最大值中。这样一来,很自然的,如果m=1,那么这个x是且只能是n。更进一步,m=1时,当且仅当k=1有解,且解为n!。否则一定没有解。…
题解 不难发现当a=5,b=4时,即使是最坏的情况也只需要16步操作。 于是我们直接枚举左上角的点,接着从小到大枚举这个portal的大小。不难发现,如果下图中的红色和橙色部分超过了16就不用继续枚举portal的大小了。…
A. Casimir's String Solitaire 题解 显然,当且仅当字母A和字母C的数目之和等于字母B的数目时Yes,否则No。 代码 Java C++…
题解 首先,我们先思考最朴素的做法:显然对于每一个线段来说,都会产生往左或者往右两种可能。每种可能都会包含三个信息:最左端的位置,最右端的位置和当前结束的位置。…
A. Regular Bracket Sequences 题解 以n=5为例,我们可以立刻写出1种解法:()()()()()。 接着我们可以写出下面4种解法:(())()()()()()(())()()()()()(())()()()()()()(()) 代码 Java C++…
A. Countdown 题解 显然,我们会把每一个非零的数置换到个位然后减掉。因此除了个位本身,其他位只要不是0,那么就除了这个数倍减掉所需的操作之外,外加一个置换操作即可。 代码 Java C++…
> 今天,是我从27岁到28岁过程中的普通的一天。但是今天,风险部门给了我一个小小的惊喜。 人说三十而立,四十不惑,五十知天命。说起来,路还长着呢。正所谓“好日子还在后头呢 [https:/www.zhihu.com/question/457236577/answer/2092804622]”。 想想,两年的时间,很多事情都可能发生改变。看看阿富汗就知道了。所以两年的时间还是给了我很多的想象空间。 因此,30岁的我,要求不高,希望你还能有机会能停下来看一眼短短2年前的你给你写的东西。 -------------------------------------------------------------------------------- 根据财政系统的报告,虽然过去几年的收入逐年都有一定的、有限的增长。但是遗憾的是,物价在涨,需求在涨,房价也在涨。而投资收益在降,意志力在降,风险承受能力也在降。 工资收入 先告诉你一个遗憾的事实:你的工资每年将下降10%,而且这已经是非常非常保守的估计了。因为,你以为是永久的知识,其实并非永久。很多东西做一次之后就很难有机会做第二次。…
A. Balanced Substring 题解 只需要找到"ab"或者"ba"即可。 代码 Java C++…