随笔分类 -  数学

acwing 104. 货仓选址（排序不等式）
摘要：题目传送门 题目描述 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼AN。 输出 阅读全文
posted @ 2022-03-22 10:47 VanHope 阅读(54) 评论(0) 推荐(0)
acwing 197. 阶乘分解 | 求阶乘的质因子个数
摘要：题目传送门 题目描述 给定整数 N，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式 一个整数 N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对 pi,ci，表示含有pi ci 项。按照 pi从小到大的顺序输出。 数据范围 3≤N≤10 阅读全文
posted @ 2022-03-13 17:33 VanHope 阅读(72) 评论(0) 推荐(0)
acwing 867. 分解质因数
摘要：题目传送门 题目描述 求正整数 N（N>1）的质因数的个数。 相同的质因数需要重复计算。 如 120=2×2×2×3×5，共有 5 个质因数。 输入格式 输入可能包含多组测试数据。 每组数据占一行，包含一个正整数 N。 输出格式 对于每组输入，输出一行结果表示 N 的质因数的个数。 数据范围 1<N 阅读全文
posted @ 2022-03-11 22:35 VanHope 阅读(68) 评论(0) 推荐(0)
AcWing 890. 能被整除的数
摘要：题目传送门 题目描述 给定一个整数 nn 和 mm 个不同的质数 p1,p2,…,pmp1,p2,…,pm。 请你求出 1∼n1∼n 中能被 p1,p2,…,pmp1,p2,…,pm 中的至少一个数整除的整数有多少个。 输入格式 第一行包含整数 nn 和 mm。 第二行包含 mm 个质数。 输出格式 阅读全文
posted @ 2022-03-05 10:36 VanHope 阅读(81) 评论(0) 推荐(0)
P2241 统计方形（数据加强版）
摘要：题目传送门 题目描述 题目背景 1997年普及组第一题 题目描述 有一个 n \times mn×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 n,mn,m（n \leq 5000,m \leq 5000n≤5000,m≤5000）。 输出格式 一行， 阅读全文
posted @ 2022-02-28 21:37 VanHope 阅读(170) 评论(0) 推荐(0)
上取整和下取整之间的转换关系
摘要：昨天做到acwing的每日一题，yxc在视频讲解中用到一个： (x/a)的上取整 等于 ((x+a-1)/a)的下取整，不太理解怎么得来的 题目&视频链接 网上搜到了一些上取整和下取整的转换： 还是不太理解 以后有空研究一下。 阅读全文
posted @ 2021-07-20 10:28 VanHope 阅读(214) 评论(0) 推荐(0)
调和级数求和
摘要：Get The Closed Form of \(\sum_{1\le k \le n}k^2H_{n+k}\) 1、Use The Formula: \(\sum u\Delta v = uv - \sum Ev\Delta u\) We have known that: \(\sum u(x)\ 阅读全文
posted @ 2020-11-09 16:53 VanHope 阅读(671) 评论(0) 推荐(1)