![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math
我不管这题我就是不会做
这个作者很懒,什么都没留下…
展开
-
Vasya and Petya's Game Codeforces577C(埃氏筛法思维)
题目链接:http://codeforces.com/problemset/problem/577/C题目大意: 小明和小红两个人玩游戏,小明想一个1到n的数字x,小红来猜,小红可以提问一个数字y,小明会回答小红 1 . 如果x可以被y整除,回答YES 2. 如果不可以,回答NO。 小红要一次性把所有的问题提问完,请问最少小红需要问多少次,并打印出询问的数字。思路...原创 2019-01-15 00:55:54 · 166 阅读 · 0 评论 -
POJ 2689 Prime Distance (区间大数素数)
题目链接:http://poj.org/problem?id=2689题目大意:给两个数L,R,问【L,R】之间的相邻两个素数最大相差多少,最少相差多少。1<= L< R<=1e9 1<=R - L<=1e6样例:2 172-17素数有 2,3,5,7,11,13,17 。 2和3相差最小,7和11相差最大为4,13和17也为4,题目要求取...原创 2019-01-29 23:56:30 · 174 阅读 · 0 评论 -
Codeforces Round #554 (Div. 2) C. Neko does Maths
题目链接:http://codeforces.com/contest/1152/problem/C题目思路:要想使得lcm(a+k,b+k)变小,那么只能通过增大gcd(a+k,b+k)来实现,根据更相减损术,gcd(a,b)=gcd(b+k,a-b) (a>b)那么对于右边b+k=x*gcd , a-b=y*gcd 。a-b是个定值,所以要得到两者的...原创 2019-05-02 22:30:05 · 76 阅读 · 0 评论 -
第十届蓝桥杯决赛 约数个数 填空倒数第二题
题目大意: 由于找不到题目,所以直接口述一下好了,定义函数S(i)为含有i个因子的最小正整数。 S(1)=1,S(2)=2,S(3)=4,S(4)=6.。。。。。 让求出S(1)+S(2)+.......+S(60)= ? 首先打表暴力#include<bits/stdc++.h>#define l...原创 2019-05-29 10:40:48 · 172 阅读 · 0 评论 -
HDU5726 GCD(RMQ+二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726题目大意:n个数字,m次询问,L,R的gcd是多少,以及有多少个连续子段gcd是这个值。题目思路:首先第一问gcd肯定要RMQ一样处理,能ST表千万别线段树,一个log卡时间。 第二问查询从时间复杂度上来分析就知道肯定是O(1)左右的吧,最大也O(lo...原创 2019-07-17 10:37:03 · 132 阅读 · 0 评论 -
HDU 6623 Minimal Power of Prime(大素数) 2019杭电多校训练第四场
题目大意: T组,输入一个n,输出至因子分解后的最高次幂。题目思路: T有5e4组,分解肯定不可以,这么算下来我们大概只有1e4多一点点左右的时间可以用。 先筛出1到1e4的所有质数,当我们输入一个数的时候先把这些质数全部除掉,记录一个最小幂次,如果现在的n只有1了,那么输出就好了。 如果不为1怎么办,很容易可以看出,如果这个数字最多是...原创 2019-08-02 14:02:04 · 135 阅读 · 0 评论