2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2 [2020/05/17 09:54]
2sozx 创建
+++ 2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2 [2020/05/21 21:15] (当前版本)
2sozx [D]
@@ 行 1: / 行 1: @@
 =====A=====
-  * 题意：
+  * 题意：给定一个数字 $a_1\le10^{18}$ 令 $a_{n+1}=a_n+\max Digit(a_n) \cdot \min Digit(a_n)$ ，求 $a_k(k\le10^{16})$
-  * 题解：
+  * 题解：暴力模拟即可，操作至多 $1000$ 次即可使得 $\min Digit(a_n)=0$
 =====B=====
-  * 题意：
+  * 题意：给定一个长度为 $n\le2\cdot10^5$ 的序列 $e$ ，其中 $e_i$ 表示第 $i$ 个人至少需要 $e_i$ 个人才能组成团队，可以有人不在团队中，问最多组多少个队。
-  * 题解：
+  * 题解：将 $e$ 排序然后 $dp$ 即可。（题解好像直接扫一遍就行）
 =====C=====
-  * 题意：
+  * 题意：给定三个数 $A,B,C\le10^5$ 求 $x,y,z$ 构成三角形的种数，其中 $A\le x\le B\le y\le C\le z\le D$ ，答案对 $10^9+7$ 取模。
-  * 题解：
+  * 题解：容斥一下即可。
 =====D=====
-  * 题意：
+  * 题意：给定 $N,S$ 表示一个长度为 $N$ 的序列和为 $S$ ，问是否能构造出来这样一个序列使得 $\exists K\le S$ 不存在一个子列的和为  $K$ ，如果存在则求出这样一个序列。
-  * 题解：
+  * 题解： 如果 $S<2\times n$ 则不存在，否则可以构造 $\underbrace{2,2,\cdots,2}_{n-1},s-2\times n+2$
 =====E=====
-  * 题意：
+  * 题意：给定一个长度为 $n\le10^5$ 的序列 $h(h_i\le10^9)$ ，定义三种操作：第一种将 $h_i+1$ ，代价为 $A$ ；第二种将 $h_i-1$ ，代价为 $R$ ；第三种将 $h_i+1,h_j-1$ 代价为 $M$ 。求使得 $h_i$ 相同的最小代价。 $A,M,R\le10^4$
-  * 题解：
+  * 题解：可以对最终的 $h_i$ 三分。（题解又是我没看懂的，改天看看）
 =====F=====
   * 题意：
   * 题解：

2020-2021/teams/farmer_john/2sozx/codeforces_round_643_div._2.1589680464.txt.gz · 最后更改: 2020/05/17 09:54 由 2sozx