上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页
摘要: https://blog.csdn.net/hacker00011000/article/details/52176100 阅读全文
posted @ 2018-04-11 11:04 MekakuCityActor 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 通过二分思想,将对称轴(也就是中心点)作为基准数,进行快排,平均复杂度为nlogn 阅读全文
posted @ 2018-04-11 10:29 MekakuCityActor 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 首先循环需要是while(l<=r)然后对求最大值和最小值时都要使 l = mid+1 r = mid-1,只不过求最大值和求最小值时两个等式的条件恰好相反 最后最关键的一步就是在循环外面检验l是否符合要求,不符合的话加一或减一 https://www.luogu.org/problemnew/sh 阅读全文
posted @ 2018-04-10 20:01 MekakuCityActor 阅读(803) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/freinds/p/6388992.html 首先要知道中国剩余定理是用来求 一个数 X 使 X%a=t1 && X%b=t2 && X%c=t3 具体操作是1)先求出 y3 * lcm(a,b)%c=1 y2 * lcm(a,c)%b=1 y1 * 阅读全文
posted @ 2018-04-08 21:14 MekakuCityActor 阅读(273) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/vsooda/article/details/7975485 阅读全文
posted @ 2018-04-07 11:16 MekakuCityActor 阅读(179) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/acm/contest/93#question 其中很水的题:B题矩阵 等差数列 D题迷宫 简单搜索dfs F题集合 就是求二次函数极值 M题巨水..不说了... E题阶乘 求末尾有几个0,也就是1~n这n个数共有多少个5,因为只有5和2能拼出10, 阅读全文
posted @ 2018-04-05 23:37 MekakuCityActor 阅读(161) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/219676#problem/D 题意:让你找出两个素数相加等于n的对数 T (≤ 300),4 ≤ n ≤ 107 (本题典型的线性筛素数,只要注意定义时使用bool而不使用int,并且在合成n时 使用if(isprime[n-prime[i] 阅读全文
posted @ 2018-04-03 20:33 MekakuCityActor 阅读(289) 评论(0) 推荐(0) 编辑
摘要: C 库函数 double fmod(double x, double y) 返回 x 除以 y 的余数。 所以fmod(x,1)得到的就是小数部分的值(如fmod(3.35,1)==0.35) https://vjudge.net/contest/219676#problem/C 题意:给你一个数n 阅读全文
posted @ 2018-04-02 22:14 MekakuCityActor 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里德定理可以用来求解 形如ax+by=c;的不定方程问题,其中求出的一组x和y是该方程的一组特解,通解公式为 x=x0+k*b/gcd(a,b) y=y0-k*b/gcd(a,b);,其中k为任意整数 POJ1061:青蛙的约会http://poj.org/problem?id=1061 1 阅读全文
posted @ 2018-04-02 18:06 MekakuCityActor 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 由于素数的欧拉函数值=该数-1,而合数至少要有两个个约数,即任何一个合数的欧拉函数值都会低于比他大的素数的欧拉函数值且不大于比他小的素数的欧拉函数值 所以给一个欧拉函数值a,求欧拉函数值不小于a的数N的最小值,就是在求欧拉函数值不小于a的最小素数 https://vjudge.net/contest 阅读全文
posted @ 2018-04-01 22:40 MekakuCityActor 阅读(395) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页