- 博客(2)
- 收藏
- 关注
RSS订阅原创 质数筛（埃氏筛）
bool isPrime[10000000000] = { 0 };//标记数组 用来表示数字是否是质数 true-是质数 false-不是质数 void aiPrime(int n) {// 埃氏筛处理n内的质数 memset(isPrime, true, sizeof(isPrime));//所有数字，默认标记为质数 isPrime[1] = false;//修改1的状态，1不是质数 for (int i = 2; i <= n; i++)//从2开始，枚举范围n内的每个数字 ..
2021-12-05 18:56:17
279
原创 最小生成树（kruskal并查集）【POJ 2395】
题目： 1号农场的草被牛吃完了，Bessie必须从其他农场运草回来，总共有N个农场，Bessie要 去其他所有的农场运草回来，他想要使总路程最短并且路线能连接所有的农场。必须要考虑到路上 带的水袋大小。因为水袋大小和路线中距离最长的两个农场之间的路有关，现在Bessie想要求出满 足要求的路线中两个农场之间最长的路距离是多少。有n（2<=n<=2000）个农场（编号1..n）；m（1<=m<=10000）条双向道路，其长度不超过10000000。 Input * Line 1.
2021-12-05 18:54:07
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人