- 博客(3)
- 收藏
- 关注
RSS订阅原创 ACM-ICPC 2018 南京赛区网络预赛 sum（欧拉筛）
学了欧拉筛之后找了这道题来练练手，结果写了好久才过了题意：一个数字可以由多个数字相乘构成，统计一个数能有几种构成方法f(i)，但是相乘的数字必须是无平方数，例如：6=2x3=3x2=1x6, 但是 8=2x4=2x2^2这样就不行。a x b 和b x a要算两个，a x a算一个。最后需要输入一个数n，输出1~n所有数构成方法的和理解：需要得到无平方数只有两种可能：1和素数,所以我们需要...
2019-10-05 22:47:41
246
原创 素数判断方法总结
今天想总结一下素数的几种求法暴力方法：最简单的方法就是从2开始循环到n，如果没有一个数能被n整除就是素数#include<stdio.h>int isPrime(int n) { for(int i=2; i<n; i++) { if(n%i == 0) return 0 ; } return 1 ;}i...
2019-10-05 21:55:37
774
原创 最短路径之寻找最大边的最小值（Floyd、Dijkstra、Kruskal）
最近在做最短路径的题目，有几道题是同一个类型的，题意基本都是寻找从A到B所有路径中，路径的最大边的最小值。这样类型的题有POJ - 2253 Frogger， UVA - 10048 Audiophobia，POJ - 1797 Heavy Transportation这样的题有很多种解题方法，最简单粗暴的就是用Floyd，还可以用Dijkstra，也可以用最小生成树Kruskal我以POJ ...
2019-10-04 16:35:49
2976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人