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

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+ | 抢沙发

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

围观：1839+ | 抢沙发

SSOJ2762单词
分类：AC自动机日期：12-29
题目大意：已知文章由n个单词组成，请问这些单词分别在文章中出现了多少次？题目描述原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词...

围观：1747+ | 抢沙发

SSOJ2761Censoring
分类：AC自动机日期：12-28
题目大意：一篇文章，从里面删除n个屏蔽词，一旦找到立即删除，删除后重头找起，请问最终剩下的内容是什么？题目描述原题来自：USACO 2015 Feb. ...

围观：2538+ | 抢沙发

SSOJ2760玄武密码
分类：AC自动机日期：12-28
题目大意：一个长度为n的字符串，和m个长度不超过100的单词，请问每个单词在字符串中至多出现多长？（最大前缀是多少）题目描述原题来自：JSOI 2...

围观：1701+ | 抢沙发

SSOJ2759KeywordsSearch
分类：AC自动机日期：12-28
题目大意：n个单词和一篇长度为m的文章，请问有多少个单词在文章中程序过？题目描述给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...

围观：1653+ | 抢沙发