怎么不AC啊

分类

题解(1)

/ 注册

全部文章（共25篇）

题解 | #小美的数组操作#

简单考虑一下，众数最多要么就全是同一个数有个，做不到则可以个1以及一个. 前者是简单的，考虑sum%n==0即可直接判断，并计算即可。我们来考虑第二种情况，在这种情况下，最终结果将会是个和一个. 记为sum。那么满足此时我们不知道哪个值会成为，不妨记为，那么最终操作次数就是各个值到最终值距离的...

2026-02-03

4 51

题解 | #计数#

题目目标在于找到各个连续0序列，算出计数贡献后乘起来。因此，核心的任务在于，对于一个[l,0,0,...,0,r]的序列，如何求出其计数贡献。我们将0的个数记为，形式化地，问题为：个数的数列满足以下表达式，求符合的数量这个事情的需求有两个：单调不减整个数列在内如果我们要手动...

2026-01-29

1 50

题解 | #游游的二进制树#

暴力即可：枚举起点dfs。理论上时间复杂度为, 不过由于路径值增长很快（每加一位数，相当于乘以2，大于后即可剪枝），因此单次dfs深度不超过，因此实际时间复杂度为 #include <iostream> #include <string> #include <vect...

2026-01-27

0 47

题解 | #many sum#

计算即可，但需要注意，如果直接枚举计算，将会是的复杂度，我们需要跳过一些不必要的计算：如果对有贡献，那么对都有贡献，因此可以从枚举，计算对哪些项有贡献。事实上，形如以下的(比如说大运算符换成求积)，若需要求整个，都可以这么算，可以证明总时间复杂度为. 时间复杂度的证明并不困难，这里仅粗略解释一下...

2026-01-14

0 55

题解 | 人人都是好朋友

#include <cassert> #include <iostream> #include <unordered_map> #include <vector> #include <bits/stdc++.h> using namespa...

2025-12-30

0 53

题解 | 圣

#include <iostream> using namespace std; // n=2 // 0 0 -> 0 // 1 0 -> 1 // 0 1 -> 1 // 1 1 -> 0 // inner loop : a_i&a1 | a_i&...

2025-12-23

0 46

题解 | 小猫排队

#include <iostream> #include <queue> #include <vector> using namespace std; int main() { int n; cin >> n; vector&...

2025-12-22

0 31

题解 | 至

#include <any> #include <cstdlib> #include <iostream> #include <utility> using namespace std; // corner case : 一者已经在终点--> b...

2025-12-20

0 37

题解 | #剩下的数#

由于，存在s.t. ，因此数组进而等价于，由于成环，进而等价于考虑，若，那么全部一次即可删除，若非零，那么, ，由于成环，将之外的数全部删除即会留下一个无法删除的数。因此结果即为 #include <iostream> using namespace std; int main()...

2025-12-17

0 34

题解 | #小红炸砖块#

#include <bits/stdc++.h> using namespace std; int main(){ int n,m,k; cin >> n >> m >> k; vector<int> blankC...

C++

2025-12-12

0 35