摘要：
#include<iostream> using namespace std; void printList(ListNode *head) { ListNode *p=head; while(p != NULL) { cout << p->num << endl; p = p->next; } } 阅读全文
posted @ 2021-03-11 21:43
bear_xin
阅读(85)
评论(0)
推荐(0)
摘要：
题解 题解： 1.能整除质数的不止有x(但是这里almost不包括x)，还有x^k 2.从1~n判断是不是almost prime numbers肯定是会超时的 由于2^40~=1e12 所以应当枚举prime[i]^k的数种在l到r区间的 #include<iostream> #include<a 阅读全文
posted @ 2021-03-11 09:14
bear_xin
阅读(22)
评论(0)
推荐(0)
摘要：
题解 分析： 很容易想到唯一分解成质数乘积 易错：2,2或者2,4,8的LCM是2，8 所以其实当每个数都互质时才有最大意义，如8*3不能分解成4*6虽然这样更小，但是本来有两个2现在LCM就只有一个2了 #include<iostream> #include<cstring> #include<c 阅读全文
posted @ 2021-03-11 09:02
bear_xin
阅读(19)
评论(0)
推荐(0)
摘要：
题 解 目前发现的就是暴力枚举 但是似乎有更加精妙的算法 阅读全文
posted @ 2021-03-11 06:56
bear_xin
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号