ACM刷题
小白Melody
这个作者很懒,什么都没留下…
展开
-
求0-n范围内的所有素数——三种解法
题目朴素筛法朴素筛法就是一一验证1∼n\sqrt{n }n之内的数判断,时间复杂度O(nn\sqrt{n }n)。int countPrimes(int n){ int count=0; for(int i=2;i<n;i++){ for(int j=2;j*j<=i;j++){//优化:对于每个数字i,只需要计算2~根号i范围内是否存在非质因子 if(i% == 0)){//数字i存在因子j(非素数)原创 2021-07-11 20:59:29 · 1255 阅读 · 1 评论 -
树状数组——数星星 Stars
问题描述时间限制: 1Sec 内存限制: 128MB输入输出样例输入样例输出数据范围描述常规解法#include <stdio.h>int main(void) { int n; scanf("%d",&n); int loc[n][2]; for(int i=0;i<n;i++){ scanf("%d %d",&loc[i][0],&loc[i][1]); } int c.原创 2021-06-30 17:52:47 · 235 阅读 · 2 评论