当前位置:首页 > 标签 > 筛法
  • GDOI2022普及组Day1题解

    分类:比赛题解   日期:04-22

    A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...

    围观:1835+ | 抢沙发
  • 洛谷P7960报数(NOIP2021)

    分类:筛法   日期:11-22

    题目大意:一个报数游戏,含有7的数字及其倍数都不能报,请问数字n是否合法,他的下一个可以报的数字是多少? 题目描述 报数游戏是一个广为流传的休闲...

    围观:1818+ | 抢沙发
  • 洛谷P1835素数密度[NOI导刊]

    分类:筛法   日期:07-08

    题目大意:区间[L, R]中有多少个质数?区间大小不超过100万,L、R在int范围。 题目描述 给定区间 $[L,R]$($1\leq L\leq R < 2^{31}$,$R-L\leq 10^6$)...

    围观:1466+ | 抢沙发
  • 洛谷P7517[省选联考2021B卷]数对

    分类:筛法   日期:04-29

    题目大意:n个正整数,有多少个满足倍数关系的数对? 题目描述 给定 $n$ 个正整数 $a_i$,请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$,$1 \le j ...

    围观:1403+ | 抢沙发
  • SSOJ2904樱花[BZOJ2721]

    分类:数学   日期:01-12

    题目大意:不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解? 题目描述 原题来自:HackerRank Equations 求不定方程:$\frac{...

    围观:1602+ | 抢沙发
  • SSOJ2903Sherlock and His Girl...

    分类:数论   日期:01-08

    题目大意:n个数,分别是2到n+1,每个数字与其质因子的颜色不能一样,至少要多少种颜色? 题目描述 原题来自:Codeforces Round #400 B. Sherlo...

    围观:1389+ | 抢沙发
  • SSOJ2902Goldbach

    分类:筛法   日期:01-07

    题目大意:任何大于4的偶数都可以拆成两个奇素数之和,请输出质数最小的一组拆法! 题目描述 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴...

    围观:2196+ | 抢沙发
  • SSOJ2901轻拍牛头[USACO2008]

    分类:筛法   日期:01-07

    题目大意:n个数,各有多少个数是第i个数的约数?(不包括自己) 题目描述 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己...

    围观:1495+ | 抢沙发
  • SSOJ2899PrimeDistance

    分类:筛法   日期:01-06

    题目大意:如何筛出区间内的所有质数?区间大小不超过100万,端点int范围! 题目描述 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整...

    围观:1419+ | 抢沙发
  • [CF757B]Bash’s Big Day

    分类:数论   日期:05-03

    题目大意:给定n个正整数,从中选出m个数,如果m>1的话这m个数的最大公约数不能为1,m最大是多少? Bash has set out on a journey to become the gr...

    围观:3705+ | 抢沙发