-
SSOJ2917曹冲养猪[一本通]
分类:欧几里得 日期:01-21题目大意:一个整数n,模$a_1$余数是$b_1$,模$a_2$余数是$b_2$,模$a_3$余数是$b_3$,请问n是多少? 题目描述 自从曹冲搞定了大象以后,曹操就开...
围观:2776+ | 抢沙发
-
SSOJ2905反素数Antiprime[一本...
分类:数学 日期:01-13题目大意:不超过n的最大反素数是多少?所谓反素数,就是(自己以内)约数个数最多的数字。 题目描述 原题来自:POI 2001 如果一个大于等于 111...
围观:1788+ | 抢沙发
-
SSOJ2904樱花[BZOJ2721]
分类:数学 日期:01-12题目大意:不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解? 题目描述 原题来自:HackerRank Equations 求不定方程:$\frac{...
围观:1720+ | 抢沙发
-
POJ2104K-thNumber
分类:线段树 日期:01-11题目大意:n个数,m个询问,每次询问区间[l, r]直接第k小是多少? Description You are working for Macrohard company in data structures department. ...
围观:3148+ | 抢沙发
-
SSOJ2899PrimeDistance
分类:筛法 日期:01-06题目大意:如何筛出区间内的所有质数?区间大小不超过100万,端点int范围! 题目描述 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整...
围观:1535+ | 抢沙发
-
SSOJ2801矿场搭建[HNOI2012]
分类:强连通 日期:01-04题目大意:一个无向图需要确定一些安全出口,如果保证某个点断开后,其他各个点都能够找到安全出口?最少需要多少个出口?有多少种方案? 题目描述 ...
围观:1902+ | 抢沙发
-
SSOJ2800分离的路径[USACO]
分类:强连通 日期:01-04题目大意:n个点,m条边,至少需要增加几条边,才能保证任意两点都有至少两条道路? 题目描述 原题来自:USACO 2006 Jan. Gold 为了从 FFF 个草...
围观:1691+ | 抢沙发
-
SSOJ2724埃及分数
分类:深度优先搜索 日期:12-31题目大意:将一个分数化成若干个分数之和,要求这些分数分子都是1,分母递增,方案有多种,输出加数最少的,加数相同,输出最小分数最大的。 题目描述 ...
围观:1939+ | 抢沙发
-
SSOJ2721小木棍
分类:深度优先搜索 日期:12-31题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...
围观:1679+ | 抢沙发
-
SSOJ2924佳佳的Fibonacci
分类:矩阵 日期:12-30题目大意:$f_n = f_{n-1} + f_{n-2}$,$T_n = F_1 + 2F_2 + ... + nF_n$,输入n和m,求$T_n % m$。 题目描述 佳佳对数学,尤其对数列十分感兴趣。...
围观:1699+ | 抢沙发
原来是这样用的 😉