sq=lambda x:x**2def list_prime(*data): list1=[] list2=[] for i in data: list1.append(i) for i in range(len(list1)): a=0 for j in range(2,list1[i]): if ...
分类：
编程语言 时间：
2019-10-21 09:52:19
阅读次数：
151
传送门 ?题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 ?题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 ...
分类：
其他好文 时间：
2019-10-20 17:36:31
阅读次数：
77
一开始题意理解错了，做了很久，有点费劲 https://vjudge.net/problem/UVA-1368 ...
分类：
编程语言 时间：
2019-10-20 13:15:21
阅读次数：
87
Emoogle Grid UVA - 11916 因为个else改了一夜，我真是个憨憨 题意：有M*N个小方格，K种颜色，B个小方格是被打碎的，然后规定除了被打碎的小方格，其他小方格都必须涂一种颜色，并且相邻上下两行不能是同一种颜色，现在给出你对1e8+7取模后的方案数R,还有N,K，B个（x,y） ...
分类：
其他好文 时间：
2019-10-19 13:16:56
阅读次数：
70
1 //本题题意：首先每个点之间都可达，然后m列举出不可达的，求出最多的生成树方案； 2 //k这个变量是没用的。 3 //公式：ans矩阵=度矩阵-建边矩阵； 4 //度矩阵是当i==j时的，建边矩阵于平时定义可达矩阵相同 5 #include<stdio.h> 6 #include<string... ...
分类：
其他好文 时间：
2019-10-18 23:51:23
阅读次数：
177
https://vjudge.net/problem/UVA-1225 如有错误，欢迎指正 ...
分类：
编程语言 时间：
2019-10-18 20:42:25
阅读次数：
101
线性筛。注意循环终止条件不要写成判断，否则及影响效率又可能导致re 1 for(int i = 2;i <= m;i++){ 2 if(!not_p[i])prime[++cntp] = i; 3 for(int j = 1;j <= cntp;j++){ 4 if(i*prime[j] > m)b ...
分类：
其他好文 时间：
2019-10-16 00:43:23
阅读次数：
85
题目：计算0-100的所有的素数。 素数：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 很容易得出下面的代码 def get_prime(n): res = [] for i in range(2, n): for j in range(2, i): if i % j == ...
分类：
其他好文 时间：
2019-10-15 21:22:38
阅读次数：
108
题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 思路：说是话，拿到题还是一开始想着能不能进行递推，比如先将每一个数进行 质因分解 然后 ...
分类：
其他好文 时间：
2019-10-13 20:31:00
阅读次数：
86
链接 https://vjudge.net/problem/UVA-1395 代码 ...
分类：
其他好文 时间：
2019-10-13 17:18:55
阅读次数：
130
