AcWing
chenchenxiaojian
这个作者很懒,什么都没留下…
展开
-
acwing-递归实现组合型枚举
题目https://www.acwing.com/problem/content/95/思路同递归实现指数型枚举思路一致,只不过是指数型枚举的结果的数字有1~n,而组合型枚举只是m个AC代码#include <iostream>using namespace std;int visited[25] = {0};int n,m;void dfs(int begin...原创 2020-05-07 23:02:37 · 147 阅读 · 1 评论 -
acwing-递归实现指数型枚举
题目https://www.acwing.com/problem/content/94/思路DFS,回溯,由于是1~n之间任意取值,因此设置nums表示取多少个数输出,cur_nums表示当前DFS过程中当前可以输出数字的个数,用begin表示从哪个数开始,用visited数组标记要输出的数,当cur_nums==nums,就可以遍历visited数组输出数字即可AC代码#include...原创 2020-05-05 09:21:29 · 146 阅读 · 0 评论 -
acwing-最短Hamilton路径
题目https://www.acwing.com/problem/content/93/思路状态压缩dpAC代码/*dp[i][j] = dp[state_k][k] + w[k][j] i状态是k状态+k状态加上j节点的权重*/#include <algorithm>#include <cstring>#include <io...原创 2020-05-04 10:11:45 · 169 阅读 · 0 评论 -
acwing-64位整数乘法
题目https://www.acwing.com/problem/content/92/思路a*b = a 进行加,执行b次。乘法快速幂AC代码#include <iostream>using namespace std;int main(){ long long a,b,p; cin >> a >>b >> p;...原创 2020-05-03 08:24:18 · 138 阅读 · 0 评论 -
acwing-a^b
题目https://www.acwing.com/problem/content/description/91/思路重要公式:(a+b)%p=[(a%p)+(b%p)]%p(a∗b)%p=[(a%p)∗(b%p)]%p(a + b) \% p = [(a \% p) + (b \% p)] \% p \\(a * b) \% p = [(a \% p) * (b \% p)] \%...原创 2020-05-02 09:19:50 · 151 阅读 · 0 评论