首页 > 游游的数字圈

Kidding_Ma

发表于 2023-08-07 21:22:04

A 数 0,6,8,90,6,8,90,6,8,9 的数量。 O(∣s∣)O(|s|)O(∣s∣)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { i 展开全文

keduoli

发表于 2023-08-06 23:03:52

前言一切都是命运的安排。整体评价这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round 4/Round 5. A. 游游的数字圈简单模拟题 0,6,9对应一个圆圈 8对应2个圆圈 import java.io.BufferedInputStre 展开全文

heaksicn

发表于 2023-08-06 21:34:17

T3 注意到 x!x!x! 不能太大，所以 xxx 的取值非常小。那么可以枚举 xxx，然后二分出在 x!×y−y−n>0x!\times y-y-n>0x!×y−y−n>0 的情况下 yyy 的最小值，再减一就是 x!×y−y−n<0x!\times y-y-n<0 展开全文

Tswatery

发表于 2023-08-07 17:09:26

%k分类假设k=3，第1个长度为k的区间和为s1=a1+a2+a3s_1=a_1+a_2+a_3s1=a1+a2+a3（数组下标从1开始），第二个长度为k的区间和为s2=a2+a3+a4s_2=a_2+a_3+a_4s2=a2+a3+a4。题目要求所有长度为k的区间和相等，也就是展开全文

heaksicn

发表于 2023-08-06 21:29:01

用 map 存下每个数字的贡献是多少，暴力拆解数字即可。时间复杂度 O(n)O(n)O(n)。 //Man always remember love because of romance only! #include<bits/stdc++.h> using namespace std 展开全文

heaksicn

发表于 2023-08-06 21:30:25

T2 题意实际上就是求 bbb 的每一位与 aaa 的乘积之和。按题意模拟即可。时间复杂度 O(n)O(n)O(n)。 //Man always remember love because of romance only! #include<bits/stdc++.h> using 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛