题目传送门 Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10871 Accepted: 4881 Description This problem is based on an exe ...
分类：
其他好文 时间：
2018-09-02 11:05:08
阅读次数：
184
题目： 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入： 一个整数N。 输出： 如题。 Sample Input 4 Sample Output 4 Hint 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 思路： 对于本题，因 ...
分类：
其他好文 时间：
2018-08-31 21:28:16
阅读次数：
203
Prime Path Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 987 Accepted Submission(s): 635 Proble ...
分类：
其他好文 时间：
2018-08-31 21:04:43
阅读次数：
205
<题目链接> 题目大意： 给你两个四位数，它们均为素数，以第一个四位数作为起点，每次能够变换该四位数的任意一位，变换后的四位数也必须是素数，问你是否能够通过变换使得第一个四位数变成第二个四位数。 解题分析： 先打一张素数表，然后进行BFS搜索，对于每次搜索的当前数，枚举某一位与它不同的所有数，判断它 ...
分类：
其他好文 时间：
2018-08-31 00:27:55
阅读次数：
170
题意：给出[a，b]区间内与n互质的个数 思路：如果n比较小，我们可以用欧拉函数解决，但是n有1e9。要求区间内互质，我们可以先求前缀内互质个数，即[1，b]内与n互质，求互质，可以转化为求不互质，也就是有除1的公因数。那么我们把n质因数分解，就能算出含某些公因数的不互质的个数。因为会重复，所以容斥 ...
分类：
其他好文 时间：
2018-08-30 14:25:34
阅读次数：
157
[TOC] "题目链接" $T≤100$ $n≤40000000$ 解法一:莫比乌斯反演 打算用莫比乌斯反演水一发. 大概在 $O(T n \sqrt{n})$ UVA评测机真快,竟然过了. cpp include include define ll unsigned long long const ...
分类：
其他好文 时间：
2018-08-28 18:54:06
阅读次数：
124
练习9.1：考察使用哪种顺序容器 （a）list,当需要在容器中任意位置执行插入/删除操作时，用list最好 （b）deque,当需要在头部插入/删除元素，不需要在容器中间任意位置插入/删除元素时，用deque最好 （c）vector,当不需要在头部/任意位置插入/删除元素的情况下，用vector最 ...
分类：
编程语言 时间：
2018-08-28 17:04:15
阅读次数：
167
题目链接： http://poj.org/problem?id=1258 题目： Agri-Net Description Farmer John has been elected mayor of his town! One of his campaign promises was to brin ...
分类：
其他好文 时间：
2018-08-26 10:28:01
阅读次数：
105
题目链接： http://poj.org/problem?id=2485 题目： Highways Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public h ...
分类：
其他好文 时间：
2018-08-26 10:24:30
阅读次数：
179
