pandaC222

分类

/ 注册

全部文章（共12篇）

题解 | 幂次进近

本题数比较大，所以可以用py解决，但是py也需要特判三个点，不然会超时k=1时直接输出nk>60直接输出1，因为 (2**61 > 1e18)，大于 60 的 k，整数根可能只有 1 n=1直接输出1代码如下： def fastpow(a,b): ans=1 while ...

2026-02-04

1 15

题解 | 小美的数组操作

这题分两种情况，一是可以整出众数为n，不能整除众数为n-1，需要计算最小次数需要注意，讨论n-1的情况时，根据贪心思想删去最小或最大值，但是要求最优解要考虑减去后的sum/（n-1）的ceil和floor注意：ceil 时，剩余总和不足，需要补差值，这个差值就是额外操作次数；floor 时，总和已经...

2026-02-03

1 20

题解 | 躲藏

#include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; const int mod=2000120420010122; void solv...

2026-02-02

0 19

题解 | 小红的好排列

这是一道数学组合题，类似于高中排列组合那一章的一道题吧，只需要推出来式子我们知道我们需要ned=n/2个我们已经有cnt=n/3个满足条件还需要rem=ned-cnt个不满足条件的有n-cnt个我们需要交换已经满足条件的（即3的倍数）与不满足条件的进行交换每次交换会使满足条件的个数+1由此可知，我们...

2026-02-01

4 38

题解 | 特殊的科学计数法

#include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; void solve(){ string s;cin>>s;...

2026-01-31

1 17

题解 | 计数

我讨厌数学，一道组合数的题 #include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; const int mod=1e9+7; const ...

2026-01-29

2 25

题解 | 游游的二进制树

注意到，本题用dfs解决，但是要防止溢出，所以写法很关键（不然应该会18/20，别问我咋知道的）代码如下： #include<bits/stdc++.h> #include <functional> #include <vector> using namespac...

2026-01-27

2 29

题解 | 音符

通过观察我们可以得到，通过前缀和刚好可以用下标表示音符，前缀和存储时间，然后再用upper_bound查找各个时间所处音符即可 #include<bits/stdc++.h> #include <vector> using namespace std; #define int...

2026-01-26

2 33

题解 | dd爱探险

好难 #include<bits/stdc++.h> using namespace std; #define int long long int p[20][20]; int dp[1<<16][16][2][2];//mask,u,g,r const int INF = ...

2026-01-24

1 25

题解 | 邮递员送信

单元最短路 Dijkstra算法解决，数据范围较小，朴素版即可解决O(n²）（因为我只会朴素版） #include<bits/stdc++.h> #include <vector> using namespace std; #define int long long cons...

2026-01-23

1 31