摘要： 在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新人名 si，声望为 ai 2 阅读全文

摘要： 这种问题的对象是对 同以种物品 n 个完全相同，去放在 m 个不同的盒子里，问有多少种方法？ 在这个问题中，还有两种形式的问法： 1 、 盒子不可以为空 则答案就是 C(n-1, m-1) 2 、 盒子可以为空 因为隔板法的前提条件是盒子不可以为空，所以，为了满足这个条件，我们先在每个盒子中放如一个 阅读全文

摘要： 题目描述 在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多，所以答案需要对给定的 M 取模。 输入描述: 输入有 1 ≤ T ≤ 10 5 组数据。每组 阅读全文

摘要： 1 - n 的平方和 n*(n+1)*(2n+1)/6 1 - n 的立方和 [n(n+1)/2]^2 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/81/C来源：牛客网 题目描述 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图， 输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序 阅读全文

摘要： 推荐博客 ： https://www.cnblogs.com/wozaixuexi/p/8321602.html https://blog.csdn.net/qq_34374664/article/details/77488976 在学习这个算法前，要先知道 ： 连通图，强连通图，强连通分量 连通图 阅读全文

摘要： 题意：输入整数n（1<=n<=3千万），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6）。 思路分析 ： 对于这个问题， gcd(a, b) = c ， 则 a ^ c = b , 那么c 一 阅读全文

摘要： 1 、 异或是满足交换律和结合律 2 、 A^B = C , 则由 A^C = B, B^C = A 3 、 异或在运算时其实就是一个没有进制的加法，其满足相同为 0，不同为 1的运算规则 4 、X^X = 0 阅读全文

摘要： 题意：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 个 例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数… 那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为1 阅读全文

摘要： 题意：已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数 思路 ： 单看数据的话， 10000 直接暴力就可以，但是相乘的结果会直接爆掉 long lon 阅读全文