CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

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

题解 | #完全数计算# (质因子分解+预处理)

题意给定n，求小于等于n的所有数中，因数和为自身的两倍的数有多少限制：n 不大于500000 方法质因子分解+预处理一个整数只能被唯一质因数分解,设 v=p1a1p2a2⋯psasv=p_1^{a_1}p_2^{a_2}\cdots p_s^{a_s}v=p1a1p2a2⋯psas...

C++ 数学

2021-11-04

0 436

题解 | #杨辉三角的变形#

题意给一个三角形，每个下层的数等于它正上方，左上方和右上方的数的和求，第n行第一个偶数的位置。限制：n 不大于10910^9109 方法模拟(TLE) 因为只关心奇偶，奇偶满足可加性，所以我们可以直接模拟过程，完成第n层奇偶性的计算。从而得到答案代码 #include<bits/st...

C++ 数学

2021-11-03

1 301

题解 | #汽水瓶#

题意数学抽象：给定n，初始计数为0，对于n>=2,每次n-=2,计数加1，求最终计数每次最多10组数据，每个数据不超过100 方法朴素实现把数学抽象后的题意转换成代码代码 #include<bits/stdc++.h> using namespace std; int m...

C++ 数学

2021-10-22

0 333

题解 | #牛妹的蛋糕#

题意一个值操作n次每次对一个值减少它的三分之一向下取整再减1 问最终剩余1，初始值是多少题解根据样例，最大只有10，所以我们不妨来直接正向模拟 10 10-3-1 = 6 6-2-1 = 3 3-1-1 = 1 把这个数据倒过来看值 2 3=(1+1)⋅3//23 = (1+1...

Python3 打表数学枚举

2021-10-04

1 454

题解 | #字符串的排列#

题意大小为的数组填入四个数字求的个数为偶数，的个数也为偶数的方案数。（这里题意不是很明确，通过看样例可以知道不满足题意）方法遍历+模拟我们可以直接深度搜索所有的位置，填入，然后统计的个数然而这种搜索所有的方案复杂度为状态数，无法在时间复杂度内完成通过合并两个值，可以把复杂度降...

C++ 数学动态规划矩阵乘法快速幂打表 OEIS

2021-09-26

0 454