09 2022 档案

sort用法（最小距离和）

摘要：距离之和最小 X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。输入格式第1行：点的数量N。(2 <= N <= 10000) 第2 - N + 1行：点的位置。（-10^9 <= P[i] <= 10^9) 输出格式输出最小距离之和输入样例 5 -1 -3 阅读全文

posted @ 2022-09-30 23:47 MegaSam 阅读(7) 评论(0) 推荐(0) 编辑

欧拉筛法 O(n)

摘要：欧拉筛：循环数与比它自身小的数相乘，并标记此乘积，直到比它自身小的数为合数；即只寻找最小质因数 #include<bits/stdc++.h> using namespace std; int i,j,k,l,n; int pri[500000]; bool sta[1001000]; int c 阅读全文

posted @ 2022-09-30 23:41 MegaSam 阅读(7) 评论(0) 推荐(0) 编辑

与7无关的数

摘要：var code = "97666f8d-50bf-4adf-ba60-19992a7d3b57" 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的且与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 阅读全文

posted @ 2022-09-30 23:28 MegaSam 阅读(47) 评论(0) 推荐(0) 编辑