⑨充满智慧与力量⑨

题解

未归档(3) 离散数学(2)

/ 注册

全部文章 / 题解（共16篇）

牛客IOI周赛28-普及组

A String Game 题意给一个长度为的字符串，输出将前个字符移植末尾的结果。 Solution 按题意模拟。（数量级较大，对取模后缩小实际有效操作次数即可。 #include <bits/stdc++.h> using namespace std; ty...

2021-09-27

0 539

小白月赛 38 题解

A 牛牛冲钻五模拟，逐位处理判断前三位即可 #include <bits/stdc++.h> using namespace std; #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) typedef long ...

2021-09-18

0 673

2021 牛客多校 10 题解

H War of Inazuma (Easy Version) 题意在一个维超立方体上，有个顶点，每个顶点分别由两支军队占领，记为，现在要求构造出一个序列，其中代表顶点由什么军队占领。其中，当顶点与顶点相邻，则二进制位中有且仅有一位不同。且要求顶点相邻的...

2021-09-13

0 487

2021 牛客多校8 题解

A Ares, Toilet Ares 题意略，模拟即可 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int ll typedef long long ll; const int mo...

2021-08-13

0 456

2021 牛客多校7 题解

H xay loves count 题意在数组中找满足的三元组暴力即可（看似是但不是） #include <bits/stdc++.h> using namespace std; #define rep(i, j, k) for (ll(i) = (j); (i) ...

2021-08-13

0 617

2021 牛客多校6 题解

F Hamburger Steak 题意有块牛排，编号为，编号为的牛排需要煎满，并且每块牛排最多只能被两个锅煎，一共有个锅，问煎玩牛排需要的最短时间考虑计算最小的锅使用时间的最大值，然后依次暴力去凑即可。 #include <bits/stdc++.h> ...

2021-08-13

0 550

2021 牛客多校5 题解

B Boxes 题意一共有个盒子，编号为，每个盒子中都装有一个球，球的颜色为白色的概率和黑色的概率相等都是，每个盒子只有在打开的时候才知道盒中球颜色，打开编号为盒子需要花费。同时，提供一个 hint ，使用提示，需要花费，使用提示可以得知，在剩下的盒子中有多少个盒子里面的球是...

2021-08-11

0 467

【hdu多校 7047】Link with Balls

传送门题意有个篮子，编号为，每个篮子里面有无限多球，现在要从这些篮子里面取出个球，问取出球的方案数有多少种。（当每种方案中，有一个篮子的取球数不同，则看作为是不同方案）一些取球的限定条件：在第个篮子中只能取个球，在第个篮子中最多取个球思路官方...

2021-08-11

0 627

2021 牛客多校4 题解

C LCS 题意构造三个长度为的字符串，使得可以发现将具有相同部分的长度为，将这一段字符设为相同，之后对两两之间相同的部分加上分别在后面加入不同的相同字符即可，最后对每个长度小于的字符串在补全即可。 #include <bits/stdc++.h> us...

2021-08-06

0 559

2021 牛客多校3 题解

E Math 题意求数对满足 oeis题设则有$\frac{a^2+b^2}{1+ab}gcd(a,b)$ 那么枚举控制不爆 ll 模拟即可 #include <bits/stdc++.h> using namespace std; #define end...

2021-08-06

0 487