CAICAIIs

题解

/ 注册

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

《算法竞赛进阶指南》递归实现指数型枚举--题解

题目描述从 1\sim n1∼n这 n (n \leq 16)(n≤16) 个整数中随机选取任意多个，输出所有可能的选择方案。输入描述:一个整数n。输出描述:每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行...

2019-08-19

9 1054

《算法竞赛进阶指南》 Sunscreen--题解

题目描述To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has ...

2019-08-19

3 940

《信息学奥赛一本通》A的B次方--题解

题目描述给出三个整数a,b,m，求a^b mod m的值输入描述:一行三个整数a,b,m。输出描述:一个整数，表示a^b mod m的值。实例：输入： 2 100 1007输出： 169 思路：这道题是要先算出a的b次幂再对其结果进行求模（取余），因为b最大可为1e+9，按普通做法来做时间复杂...

2019-08-17

1 1050

《算法竞赛入门经典》64位整数乘法--题解

题目描述：求 a 乘 b 对 p 取模的值，其中 1 <= a,b,p <= 10^18 输入描述:第一行a，第二行b，第三行p。输出描述:一个整数，表示a * b mod p的值。实例：输入： 2 3 9输出： 6 思想：这道题是要先算出a*b再对其结果进行求模（取余），因为a和b...

2019-08-17

11 1127

《算法竞赛进阶指南》a^b--题解

题目描述求 a 的 b 次方对 p 取模的值，其中 0 <= a,b,p <= 10^9 输入描述:三个用空格隔开的整数a,b和p。输出描述:一个整数，表示a^b mod p的值。实例：输入： 2 3 9输出： 8 思路：这道题是要先算出a的b次幂再对其结果进行求模（取余），因为b最...

2019-08-17

4 1020