数学
文章平均质量分 69
从入门到入坑
等到OneNote容量不够, 再把存货搬上来
展开
-
Acwing 1295. X的因子链 (唯一分解定理 线性筛 质因数分解 有重复数集合的排列数)
题目描述原题链接输入正整数 X,求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度,以及满足最大长度的序列的个数。输入格式输入包含多组数据,每组数据占一行,包含一个正整数表示 X。输出格式对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。每个结果占一行。数据范围1≤X≤220输入样例:23410100输出样例:1 11 12 12 24 6分析由唯一分解定理可知, 任意一个数XXX都可以分解成 X=p1k1原创 2021-03-29 15:42:38 · 156 阅读 · 0 评论 -
AcWing 122. 糖果传递 (贪心 绝对值不等式)
题目描述原题链接分析也可参考Y总视频讲解实现#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int N = 359;const int M = 49;int n, m;int a[N], f[M][M][M][M], cnt[5];int main(){ cin >> n >> m;原创 2021-02-18 16:07:04 · 92 阅读 · 0 评论 -
计蒜客 A1596.蒜头君王国 概率计算(dp)
题目描述原题链接有一天,蒜头君当上了国王。蒜头君的王国有 nnn 坐城市,现在他需要在城市之间修建道路使得城市之间相互联通。蒜头君是一个不会规划的人,他不知道哪些城市之间必须要有道路,所以对于任意两座城市之间,蒜头军会修建道路的概率为 ppp。请你计算一下最后修建出来的道路使得 nnn 座城市都联通的概率。输入格式输入包含一个整数 n(1≤n≤20)n(1≤n≤20)n(1≤n≤20) 和一个实数 p(0≤p≤1)p(0≤p≤1)p(0≤p≤1).输出格式输出一行一个实数表示答案,输出结果原创 2021-01-26 16:58:52 · 307 阅读 · 0 评论 -
AcWing 104. 货仓选址 贪心 绝对值不等式
题目描述原题链接分析贪心考虑只有两家商店a,ba,ba,b. 货仓的位置xxx到两家商店的距离lll就满足绝对值不等式`l=∣x−a∣+∣x−b∣≥∣a−b∣l = |x-a|+|x-b|≥|a-b|l=∣x−a∣+∣x−b∣≥∣a−b∣则当a≤x≤ba≤x≤ba≤x≤b时, 不等式取等,此时距离最小. 即货仓要建在两店之间(包括端点)考虑nnn家商店, nnn为奇数时, 建在最中间的商店处最优. nnn为偶数时, 建在最中间的两点之间以上两种情况, 即中位数位置是最优解实现//原创 2021-01-18 22:13:45 · 127 阅读 · 0 评论 -
AcWing124 数的进制转换
文章目录题目描述分析实现题目描述原题链接分析题目重点是要 将a进制下的数, 用b进制表示(而且位数很多, 无法用整数表示)①可以借助十进制为跳板, 先a进制->十进制, 再十进制->b进制(好像会涉及到高精度乘法和除法, 不会)②直接利用短除法将a进制转b进制, 方法类似于十进制转二进制的短除法, 只不过在模拟除法时, 注意借位当a, 另外, 在进行下一次除法时, 注意去掉商中的前导0.深刻理解, 请点击Y总视频讲解实现#include <cstdio>原创 2021-01-17 11:54:16 · 134 阅读 · 0 评论 -
石油大 17倍 二进制乘法
文章目录题目描述输入数据范围输出想法实现题目描述学习程序设计的Lanlan记得老师给她布置的第一个任务是:输入一个数N,然后输出17*N的值。当然这个任务非常简单,经过一段时间的学习,兰兰有了一些的进步,老师又布置了一个类似的任务,只是变更了一个条件,输入的N是一个二进制数,输出的值也要是二进制表示的。现在请帮助Lanlan完成这个任务 (还是要包装一下题目的)输入一个二进制表示的数N数据范围30%的数据N的位数小于25位50%的数据N的位数小于50位100%的数据N的位数小于10原创 2020-12-02 23:04:01 · 86 阅读 · 0 评论 -
石油大 HD阶乘 求阶乘末尾0的个数
文章目录题目描述输入输出想法实现题目描述n的阶乘定义为n! = n ∗ (n − 1) ∗ (n − 2) ∗ … ∗ 1。n的双阶乘定义为n!! = n ∗ (n − 2) ∗ (n − 4) ∗ … ∗ 2或n!! = n∗ (n − 2) ∗ (n − 4) ∗ … ∗ 1,取决于n的奇偶性。但是阶乘的增长速度太快了,所以我们现在只想知道n!和n!!末尾的0的个数。输入一个正整数n, n ≤ 107输出两个整数, 分别为n!和n!!末尾0的个数。想法阶乘太大了, 直接原创 2020-12-02 22:43:16 · 316 阅读 · 0 评论