Q_o

题解

/ 注册

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

题解 | #递归实现指数型枚举#

#思路：状态压缩由Cn0+Cn1+Cn2+Cn3+....+Cnn=2^n。我们能确定要输出多少次。用1表示选了哪个数，用0表示未选，可以发现选取排列可以2进制表示。如：当n=2时； I. 00 表示都不选。 II. 01 表示选1。 III.10 表示选2. IV. 11 表示选...

2024-05-16

1 54

题解 | #Look Up#

思路：数据范围为1—1e18.直接取模相乘肯定会爆。这里我们考虑一个性质：a*2*b/2=a*b; 我们知道a*2<1e20.所以我们可以对a倍增，b倍减。话不多说，上算法： ll ans=0; &n...

2024-05-16

1 49

题解 | #Lake Counting#

#include<bits/stdc++.h> using namespace std; const int N=1e2+10; char mp[N][N];//定义地图 int n,m; typedef pair&l...

2024-04-19

1 74