-
SSOJ2721小木棍
分类:深度优先搜索 日期:12-31题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...
围观:1055+ | 抢沙发
-
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$。 题目描述 佳佳对数学,尤其对数列十分感兴趣。...
围观:1069+ | 抢沙发
-
SSOJ2923Fibonacci前n项和
分类:矩阵 日期:12-30题目大意:求Fibonacci前n项和,n很大,怎么快速求解? 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问...
围观:1191+ | 抢沙发
-
SSOJ2762单词
分类:AC自动机 日期:12-29题目大意:已知文章由n个单词组成,请问这些单词分别在文章中出现了多少次? 题目描述 原题来自:TJOI 2013 某人读论文,一篇论文是由许多单词...
围观:1077+ | 抢沙发
-
SSOJ2761Censoring
分类:AC自动机 日期:12-28题目大意:一篇文章,从里面删除n个屏蔽词,一旦找到立即删除,删除后重头找起,请问最终剩下的内容是什么? 题目描述 原题来自:USACO 2015 Feb. ...
围观:1860+ | 抢沙发
-
SSOJ2760玄武密码
分类:AC自动机 日期:12-28题目大意:一个长度为n的字符串,和m个长度不超过100的单词,请问每个单词在字符串中至多出现多长?(最大前缀是多少) 题目描述 原题来自:JSOI 2...
围观:1054+ | 抢沙发
-
SSOJ2759KeywordsSearch
分类:AC自动机 日期:12-28题目大意:n个单词和一篇长度为m的文章,请问有多少个单词在文章中程序过? 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...
围观:1036+ | 抢沙发
-
SSOJ2922Fibonacci第n项
分类:矩阵 日期:12-25题目大意:求Fibonacci数列第n项,n很大,结果很大,输出模m的结果。 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现...
围观:2463+ | 抢沙发
-
HDU3062Party
分类:强连通 日期:12-23题目大意:n对夫妻参加聚会,人数有限只能派一人做代表,这2n人中,有些存在矛盾,不能同时出席,请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Pro...
围观:1929+ | 抢沙发
-
SSOJ2799和平委员会
分类:强连通 日期:12-23题目大意:n个党派,每个党派有2人,有m个冲突关系,选出n个人,要求每个党派各1人,且无冲突,输出一种方案。 题目描述 原题来自:POI 2001 根...
围观:1688+ | 抢沙发
原来是这样用的 😉