算法进阶指南
菜小波
决心完成自由梦
展开
-
Raising Modulo Numbers
问题 D: Raising Modulo Numbers题目大意:思路:题目时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述People are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in thei...原创 2020-04-15 18:44:20 · 503 阅读 · 0 评论 -
递归实现指数型枚举
递归实现指数型枚举题目大意思路:我的代码:题目大意:从1-n这 n个整数中随机选取任意多个,输出所有可能的选择方案。输入整数n,1<=n<=15思路:O(2n) 2 15 大概30000多从前往后选择是否选择,可以用位运算来记录状态state | 1 <<u 把state的第u位置成1。我的代码:#include <iostre...原创 2020-04-15 17:58:21 · 99 阅读 · 0 评论 -
异或 和 lowbit
原创 2020-04-14 22:17:10 · 166 阅读 · 0 评论 -
最短Hamilton路径
问题 C: 最短Hamilton路径时间限制: 2 Sec 内存限制: 128 MB[提交] [状态]题目描述给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入第一行一个整数n。接下来n行每行n个整数,其中第i行第j个整数表示...原创 2020-04-14 21:37:51 · 336 阅读 · 0 评论 -
快速幂(a*b%p)
问题 B: 64位整数乘法时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。输入第一行a,第二行b,第三行p。输出一个整数,表示a*b mod p的值。样例输入 Copy239样例输出 Copy6[提交][状态]知识:我的代码:#include <iostrea...原创 2020-04-14 19:40:39 · 716 阅读 · 0 评论 -
快速幂
问题 A: 【快速幂】a^b时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤109输入三个用空格隔开的整数a,b和p。输出一个整数,表示ab mod p的值。样例输入 Copy2 3 9样例输出 Copy8知识引入:我的代码与注释解释:#include <iostream&...原创 2020-04-14 19:21:22 · 97 阅读 · 0 评论