Surtr1

分类

题解(3)

/ 注册

全部文章（共92篇）

题解 | A,D,E,G（中北大学程序设计竞赛）

D E (Endfield) 2n + 1 的情形考虑异或运算的两个重要性质：恒等律: 归零律: 记，则即为答案。证明: 由归零律，所有出现过两次的数字变成了 0。由于恒等律，那些只出现一次的数字与 0 异或的结果为那个数字。 2n + 2 的情形我们可以找到一种序列的划分...

C++

2025-02-23

2 58

题解 | #接雨水问题#

//接雨水问题 //第一种比较直观 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * max water * @param arr int整型vector ...

C++

2024-08-30

0 117

题解 | #拜访#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param CityMap int整型vector<vector<>> ...

2024-08-28

0 109

题解 | #循环汉诺塔#

#include <iostream> #include<vector> using namespace std; using i64 =long long; const int mod = 1e9+7; //画几个图可以推出来这些关系 //注意是循环的 //比如在有三个盘...

2024-08-27

1 130

题解 | #体育课测验(二)#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numProject int整型 * @param groups int整型...

C++

2024-08-23

0 151

题解 | #最少的完全平方数#

#include <iostream> #include<cmath> #include<cstring> using namespace std; const int N = 1e4+10; int f[N]; int w[110]; int main() ...

2024-08-22

0 119

题解 | #小红取数#

#include <iostream> #include<vector> using namespace std; using i64 =long long; int n,k; int main() { ios::sync_with_stdio(0),cin.tie...

2024-08-20

0 158

题解 | #奇数位丢弃#

#include <iostream> using namespace std; int main() { int a; while (cin >> a ) { // 注意 while 处理多个 case int tmp =1; ...

2024-08-17

0 166

题解 | #活动安排#

#include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; int max_act(vector<PII>& acts) { int n = 1; in...

2024-08-14

0 127

题解 | #素数回文#

#include<bits/stdc++.h> using namespace std; using i64 =long long; using i128 = __int128; i64 mul(i64 a, i64 b, i64 m) { return static_cast...

2024-08-14

0 112