解析 当a和b满足$a = b \times prime$时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有 ...
分类：
编程语言 时间：
2018-08-04 01:00:22
阅读次数：
176
https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 Calculate a + b and output the sum in standard format -- that is, the di ...
分类：
其他好文 时间：
2018-08-03 01:11:44
阅读次数：
157
虽然AK了但是手速不够快而且罚时爆炸QAQ.... A.Prime Ring Problem 找素数环,经典深搜问题,要注意找完排列再判断素数为超时,正确的做法是边搜边判断,注意输出格式== 1 #include <iostream> 2 #include <cstdio> 3 #include < ...
分类：
其他好文 时间：
2018-08-01 22:24:43
阅读次数：
192
K - Prime Ring Problem K - Prime Ring Problem K - Prime Ring Problem 题目大意是给出 1~n 个数 第一个数必定是 1 ，使得无论那两个相邻的数相加，都是质数（即大于1的自然数中，除了1和它本身以外不再有其他因数）； 打印出所有可能 ...
分类：
其他好文 时间：
2018-08-01 17:16:33
阅读次数：
171
Problem Description Your task is to calculate the sum of some integers. Input Input contains an integer N in the first line, and then N lines follow. ...
分类：
其他好文 时间：
2018-07-30 21:34:53
阅读次数：
160
可以吃饭啦！！！ A：连通块 ZOJ 1709 Oil Deposits（dfs，连通块个数） B：素数变换 打表+bfs POJ 3216 Prime Path（打表+bfs） C：水bfs HDU 2717 Catch That Cow(常规bfs） D：bfs+状态压缩 HDU 1429 胜利 ...
分类：
其他好文 时间：
2018-07-30 20:19:30
阅读次数：
201
Relatives Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if ...
分类：
其他好文 时间：
2018-07-29 22:32:47
阅读次数：
180
参考链接：https://www.w3cplus.com/javascript/calculate-the-max-min-value-from-an-array.html Math.min.apply(Math, array); Math.min(...array); 遍历的方法求最大最小值； ...
分类：
编程语言 时间：
2018-07-29 22:30:27
阅读次数：
178
Primitive Roots We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) | 1 <= i <= p-1 } is equ ...
分类：
其他好文 时间：
2018-07-29 22:19:45
阅读次数：
161
这道题中由于素数的范围只有10000（比较小），因此可以计算出10000以内的所有素数，存储到一个数组中，方便计算素数和的时候使用。 因为一个素数的倍数都不是素数，所以可以从2的倍数开始剔除，2的倍数剔除完后剔除3的倍数，......，以此类推。 计算完素数后需要计算一个正整有多少个连续素数的表示 ...
分类：
其他好文 时间：
2018-07-29 19:01:49
阅读次数：
146
