~victor~

摘要： Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions:33847 Accepted: 9208 Description David the Great has just become the king of a d 阅读全文

摘要： 题意 删去最少的数，使gcd变大 题解 只要保留相同素数因子最多的数即可。 素数筛。 C++代码 阅读全文

摘要： 题意 求生成树的最长边与最短边的差值的最小值 题解 最小生成树保证每一条边最小，就只要枚举最小边开始，跑最小生成树，最后一个值便是最大值 在枚举最小边同时维护差值最小，不断更新最小值。 C++代码 阅读全文

摘要： 首先说一下什么叫射线法。 射线法就是从一个点向右做一条射线，如果与路线的交点个数为奇数，则这个点一定被围起来了。 举几个例子： 这是有一个交点的情况。 这是有三个交点的情况。 这是有两个交点的情况，如图所示点没有被围起来。 但还有一种情况，在偶数个交点时也有可能被围起来。如下图所示： 也就是说，如果 阅读全文

摘要： Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 阅读全文