随笔分类 - 算法-数论
摘要：传送门 D. Another Problem About Dividing Numbers You are given two integers a and b. In one turn, you can do one of the following operations: Take an int
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11173/E来源：牛客网 小 L 作为一位 oier 在 NOIP2017 考场上看着“小凯的疑惑”产生了疑惑。 小 L 手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小 L都有无数个。 在不找零的情况下，
阅读全文
摘要：The world famous pirate Cornelius “Cheesehead” Bakker was a renowned astronomer and mathematician. He buried most of his treasury in the Caribbean isl
阅读全文
摘要：传送门 这个题的题意就是 给出n个数，可以自己求出他们的最大公因数m，去掉最少的数使得剩下的数的最大公因数大于m，如果没有解决方案则输出 -1即可 这个题你先求出来它的m，然后令每一个数除以m，这样就转化成了求剩下数的gcd为i这个值的最多保留多少个，这样用埃式筛筛一下就行 为什么要这样呢，因为你都
阅读全文
摘要：传送门 几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。 我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。 单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。 输出 输出一个整数表示选三个数字的最大的最小公倍数。 输入样例 9 7 输出样例
阅读全文
摘要：传送门： acwing传送门 a 给你一个正整数 primeFactors。你需要构造一个正整数 n，它满足以下条件： n 质因数（质因数需要考虑重复的情况）的数目 不超过 primeFactors 个。n 好因子的数目最大化。如果 n 的一个因子可以被 n 的每一个质因数整除，我们称这个因子是 好
阅读全文
摘要：Tax collectors in the Roman empire, called publicans, are not well perceived, and for good reason. However, they are necessary for the running of the
阅读全文
摘要：Boris is the chief executive officer of Rock Anywhere Transport (RAT) company which specializes in supporting music industry. In particular, they prov
阅读全文
摘要：Print the answer. Sample Input 1 3 2 8 4 Sample Output 1 56 We have ∑Ni=2∑i−1j=1(Ai−Aj)^2=(8−2)^2+(4−2)^2+(4−8)^2=56. Sample Input 2 5 -5 8 9 -4 -3 Sa
阅读全文
摘要：瓦罗兰大陆有n个英雄，他们编号从1到n，每个英雄的战斗力等于他的编号。 某一天这些英雄们准备建立k个联盟,编号为1到k,每个英雄只能加入一个联盟。 每个联盟的战斗力等于它里面的所有英雄的战斗力之和。 但是英雄们都很傲娇，他们想让自己的联盟的战斗力是一个质数，而且他们想让kk尽可能小。 如果他们能按照
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/J来源：牛客网 输入描述: 第一行一个数表示 n 。第二行 n 个数，第 i 个数表示 xi 。第三行 n 个数，第 i 个数表示 pi 。其中，1≤n,xi,pi≤1e4 。 输出描述: 输出一行一个数表示
阅读全文
摘要：“只愿君心似我心，定不负相思意”——李之仪 小 W 将要去和小 K 约会啦！但聪（ao）明（jiao）的小 K 并不想让小 W 那么容易知道他们的约会地点。于是小 W 收到了一条信息：“给定两个数的和 nn, 请你求出这两个数的最小公倍数的可能值的最大值，作为交换，如果你给出了正确答案，我将会把你和
阅读全文
摘要：传送门 链接：https://ac.nowcoder.com/acm/contest/87/D来源：牛客网 输入描述: 输入数据有多行，每行有四个整数，a，b，l，r。 输出描述: 输出数据应有多行，每行有一个数，表示答案。 示例1 输入 复制 2 3 1 2 2 3 1 2 输出 复制 0 0 说
阅读全文
摘要：F. 1.小W 的质数（prime） Description 小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。 在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/392/D来源：牛客网 输入描述: 一个正整数n。 输出描述: 输出n行，第i行表示N=i时的答案。 示例1 输入 6 输出 1 2 4 6 11 11 备注: 1≤n≤1e6请注意输出的效率 思路： 最后一步是根据这个欧
阅读全文
摘要：积性函数： 一、定义 积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。二、常见的积性函数 φ(n) －欧拉函数，计算与n互质的正整数之数目 μ(n) －莫比乌斯函数，关于非平方数的质因子数目 gcd(n,k)－最大公因子，当k固定的情况 d(n) －n的正因子数目 σ
阅读全文
摘要：魔术师梅林在水晶球中预见了莫德雷德的叛逆，她决定在在莫德雷德叛逆之前采取一个有效的策略保护亚瑟王。具体做法如下：使用魔法将亚瑟王复制成N份，当然，其中只有一个使真的。她认为这样就能有效的保护亚瑟王不被杀死。为了自己能最终找到亚瑟王，她将所有的亚瑟王按1-N编号，并设定了一个密码数字X。真亚瑟王的编号
阅读全文
浙公网安备 33010602011771号