1 using System; 2 public class PrimeFilter 3 { 4 public static void Main( string [] args ) 5 { 6 int N = 100; 7 bool [] a = new bool[N+1];//bool数组 8 9... ...
分类：
其他好文 时间：
2019-02-02 12:54:13
阅读次数：
203
1 const int maxn=60000+5; 2 bool vis[maxn]; 3 int prime[maxn],mu[maxn]; 4 void init_mu(int n){ 5 int cnt=0; 6 mu[1]=1; 7 for(int i=2;i<n;i++){ 8 if(!v... ...
分类：
其他好文 时间：
2019-02-02 12:53:22
阅读次数：
168
有一个关键注意点， 1不是素数！！！！ 还有一个审题不仔细，以为给定的数字一定是素数，只需要判断反转后的数字即可，其实给定的数字也要判断。 代码中翻转后的数字 转换成10进制的时候，想了很久，思路有些混乱，导致代码异常复杂，参考了大神改进版代码 ...
分类：
其他好文 时间：
2019-02-01 20:17:28
阅读次数：
161
题意:求$$\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j) = prim]$$ ...
分类：
其他好文 时间：
2019-02-01 18:55:45
阅读次数：
180
编写程序输入一个办公区域分布图及建筑物之间的距离，计算出用料最少的铺设方案（只有一组最优解，不用考虑多组解)。要求采用Prim或Kruskal算法实现。 ...
分类：
其他好文 时间：
2019-02-01 18:03:00
阅读次数：
468
关系运算符： ±：\pm ×：\times ÷：\div ∣：\mid ?：\nmid ?：\cdot °：\circ ?：\ast ?：\bigodot ?：\bigotimes ?：\bigoplus ≤：\leq ≥：\geq ≠：\neq ≈：\approx ≡：\equiv ∑：\sum ...
分类：
其他好文 时间：
2019-01-31 16:49:49
阅读次数：
307
import java.util.HashMap; import java.util.Map; public class PrimeNumber { public static void main(String[] args) { boolean res = isPrime(7); System.o... ...
分类：
其他好文 时间：
2019-01-30 10:15:17
阅读次数：
138
大概题意： 每两个点中的边权有两个：一个是两点坐标的欧几里得距离（ horizontal distance），暂且成为ai,第二个是两点的海拔之差，称为bi.然后需要一个生成树使sum(ai)\sum(bi)最小。 这里可以引入分数规划：我们设ai\bi=k,那么ai-bi*k=0 我们只需要二分一 ...
分类：
其他好文 时间：
2019-01-29 22:03:30
阅读次数：
203
MySQL 常用指令小结 l 创建数据库：CREATE DATABASE table_name; l 删除数据库：DROP DATABASE table_name; l 展示数据库：SHOW DATABASE; l 选择数据库：USE table_name; 注意: 所有的数据库名，表名，表中的字段 ...
分类：
数据库 时间：
2019-01-28 17:37:14
阅读次数：
218
题目 题意： 无向图，给n个城市，n*n条边，每条边都有一个权值 代表修路的代价，其中有k个点有发电站，给出这k个点的编号，要每一个城市都连到发电站，问最小的修路代价。 思路： prim：把发电站之间e[i][j]都设置为0，然后模板套进去就行。 krusl：把所有的发电站都先弄进一个并查集（做法比 ...
分类：
其他好文 时间：
2019-01-28 13:52:20
阅读次数：
200
