2020-2021:teams:manespace:atcoder_aising_programming_contest_2020_quantumbolt
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:atcoder_aising_programming_contest_2020_quantumbolt [2020/07/16 13:56] quantumbolt |
2020-2021:teams:manespace:atcoder_aising_programming_contest_2020_quantumbolt [2020/07/16 14:05] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 15: | 行 15: | ||
| ===== C XYZ Triples ===== | ===== C XYZ Triples ===== | ||
| - | * 题意：定义$f(n)$是满足下列条件的三元组$(x,y,z)的数量; | + | * 题意：定义$f(n)$是满足下列条件的三元组$(x,y,z)$的数量; |
| - | * $ 1 x,y,z$ | + | * $ 1 \leq x,y,z$ |
| - | * $x^2 + y^2 +z^2 + xy + y z+ zx = n$ | + | * $x^2 + y^2 +z^2 + xy + y z+ zx \leq n$ |
| * 题解：水题，三重循环遍历，用一个数组存每个数字的结果(直接暴力就行) | * 题解：水题，三重循环遍历，用一个数组存每个数字的结果(直接暴力就行) | ||
| 行 37: | 行 37: | ||
| * 题意：给出一个数$N$，现需要选满足下列要求的10个数$s_1,s_2,n_1,n_2,u_1,u_2,k_1,k_2,e_1,e_2$,求满足条件的10元组带入式子$(s_2-s_1)(n_2-n_1)(u_2-u_1)(k_2-k_1)(e_2-e_1)$的所有结果的和 | * 题意：给出一个数$N$，现需要选满足下列要求的10个数$s_1,s_2,n_1,n_2,u_1,u_2,k_1,k_2,e_1,e_2$,求满足条件的10元组带入式子$(s_2-s_1)(n_2-n_1)(u_2-u_1)(k_2-k_1)(e_2-e_1)$的所有结果的和 | ||
| - | * $0 s_1 s_2 $ | + | * $0 \leq s_1 \leq s_2 $ |
| - | * $0 n_1 n_2 $ | + | * $0 \leq n_1 \leq n_2 $ |
| - | * $0 u_1 u_2 $ | + | * $0 \leq u_1 \leq u_2 $ |
| - | * $0 k_1 k_2 $ | + | * $0 \leq k_1 \leq k_2 $ |
| - | * $0 e_1 e_2 $ | + | * $0 \leq e_1 \leq e_2 $ |
| * $s_1+s_2+n_1+n_2+u_1+u_2+k_1+k_2+e_1+e_2 \leq N$ | * $s_1+s_2+n_1+n_2+u_1+u_2+k_1+k_2+e_1+e_2 \leq N$ | ||
| - | * 题解：暴力，打表用$BM$算法能过。 | + | * 题解：暴力，打表用$BM$算法能过。 还在研究中，学习完相关知识点在来补。。。 |
| + | |||
| + | ====== 总结：====== | ||
| + | 前三题水题做的倒是快，后面的题就感觉乏力了，知识点的熟练度不够，而且还有好多ACM的知识点还不会。。。需要多做题来掌握这些知识点，开始刷题。。。 | ||
| + | PS: markdown 转dokuwiki真的好多错。还需要后期手动改，去搜搜康康有没有什么解决办法。 | ||
2020-2021/teams/manespace/atcoder_aising_programming_contest_2020_quantumbolt.1594878992.txt.gz · 最后更改: 2020/07/16 13:56 由 quantumbolt
