站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ2721小木棍

    分类:深度优先搜索   日期:12-31

    题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样长的小木...

    围观:72+ | 抢沙发
  • 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$。 题目描述 佳佳对数学,尤其对数列十分感兴趣。在研究完...

    围观:75+ | 抢沙发
  • SSOJ2923Fibonacci前n项和

    分类:矩阵   日期:12-30

    题目大意:求Fibonacci前n项和,n很大,怎么快速求解? 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问题很简单...

    围观:81+ | 抢沙发
  • SSOJ2762单词

    分类:AC自动机   日期:12-29

    题目大意:已知文章由n个单词组成,请问这些单词分别在文章中出现了多少次? 题目描述 原题来自:TJOI 2013 某人读论文,一篇论文是由许多单词组成。但...

    围观:79+ | 抢沙发
  • SSOJ2761Censoring

    分类:AC自动机   日期:12-28

    题目大意:一篇文章,从里面删除n个屏蔽词,一旦找到立即删除,删除后重头找起,请问最终剩下的内容是什么? 题目描述 原题来自:USACO 2015 Feb. Gold ...

    围观:82+ | 抢沙发
  • SSOJ2760玄武密码

    分类:AC自动机   日期:12-28

    题目大意:一个长度为n的字符串,和m个长度不超过100的单词,请问每个单词在字符串中至多出现多长?(最大前缀是多少) 题目描述 原题来自:JSOI 2012 ...

    围观:80+ | 抢沙发
  • SSOJ2759KeywordsSearch

    分类:AC自动机   日期:12-28

    题目大意:n个单词和一篇长度为m的文章,请问有多少个单词在文章中程序过? 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准备查询,...

    围观:78+ | 抢沙发
  • SSOJ2922Fibonacci第n项

    分类:矩阵   日期:12-25

    题目大意:求Fibonacci数列第n项,n很大,结果很大,输出模m的结果。 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问题很...

    围观:120+ | 抢沙发
  • SSOJ2921矩阵A×B

    分类:矩阵   日期:12-25

    题目大意:矩阵A乘以矩阵B,结果是多少? 题目描述 矩阵 A规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。 矩阵相乘的定义:n×m的矩阵与 m×p 的矩阵相乘变成 n...

    围观:92+ | 抢沙发
  • HDU3062Party

    分类:强连通   日期:12-23

    题目大意:n对夫妻参加聚会,人数有限只能派一人做代表,这2n人中,有些存在矛盾,不能同时出席,请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Problem Des...

    围观:86+ | 抢沙发