-
GDOI2022普及组Day1题解
分类:比赛题解 日期:04-22A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过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+ | 抢沙发
原来是这样用的 😉