当前位置：首页 > 作者文章列表

SSOJ2902Goldbach
分类：筛法日期：01-07
题目大意：任何大于4的偶数都可以拆成两个奇素数之和，请输出质数最小的一组拆法！题目描述原题来自：Ulm Local，题面详见：POJ 2262 哥德巴...

围观：4086+ | 抢沙发

SSOJ2901轻拍牛头[USACO2008]
分类：筛法日期：01-07
题目大意：n个数，各有多少个数是第i个数的约数？（不包括自己）题目描述原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己...

围观：2719+ | 抢沙发

SSOJ2899PrimeDistance
分类：筛法日期：01-06
题目大意：如何筛出区间内的所有质数？区间大小不超过100万，端点int范围！题目描述原题来自：Waterloo local，题面详见 POJ 2689 给定两个整...

围观：3689+ | 抢沙发

SSOJ2898越狱[HNOI2008]
分类：快速幂日期：01-06
题目大意：n个相邻的房间，m种宗教的犯人，同一种总结不相邻有多少种方案？题目描述原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...

围观：3778+ | 抢沙发

SSOJ2801矿场搭建[HNOI2012]
分类：强连通日期：01-04
题目大意：一个无向图需要确定一些安全出口，如果保证某个点断开后，其他各个点都能够找到安全出口？最少需要多少个出口？有多少种方案？题目描述 ...

围观：3967+ | 抢沙发

SSOJ2800分离的路径[USACO]
分类：强连通日期：01-04
题目大意：n个点，m条边，至少需要增加几条边，才能保证任意两点都有至少两条道路？题目描述原题来自：USACO 2006 Jan. Gold 为了从 FFF 个草...

围观：2776+ | 抢沙发

SSOJ2724埃及分数
分类：深度优先搜索日期：12-31
题目大意：将一个分数化成若干个分数之和，要求这些分数分子都是1，分母递增，方案有多种，输出加数最少的，加数相同，输出最小分数最大的。题目描述 ...

围观：4676+ | 抢沙发

SSOJ2721小木棍
分类：深度优先搜索日期：12-31
题目大意：有n段小木棍，由m根等长木棍砍出来，请问m最大是多少？m最大时原来木棍的长度是多少？题目描述原题来自：CERC 1995 乔治有一些同样...

围观：4686+ | 抢沙发

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$。题目描述佳佳对数学，尤其对数列十分感兴趣。...

围观：3172+ | 抢沙发

SSOJ2923Fibonacci前n项和
分类：矩阵日期：12-30
题目大意：求Fibonacci前n项和，n很大，怎么快速求解？题目描述大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问...

围观：4239+ | 抢沙发