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

    分类:后缀数组   日期:08-28

    题目大意:有n个名字(包括姓和名)和m次点名,点名的时候,如果该单词被某个名字的姓或者名包含,那么就该答到,请问每次点名有多少人答到,m次点名后每个人分别答到...

    围观:1981+ | 抢沙发
  • SSOJ2293公共子串

    分类:后缀数组   日期:08-27

    题目大意:n个字符串,最长公共连续的子序列长度是多少?(公共不要求全部都有,只需要过半的字符串包含就行) 题目描述 输入n个小写字母组成的DNA序列,你的任...

    围观:2904+ | 抢沙发
  • 洛谷P3809【模板】后缀排序

    分类:字符串   日期:08-27

    题目大意:对一个长度不超过100万的字符串的所有后缀进行排序,输出每一名的编号。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串,请把这...

    围观:2376+ | 抢沙发
  • SSOJ1466输出第k个数

    分类:一维数组   日期:05-25

    题目大意:读入n个整数数,输出第k个;先输入n和n个整数,最后才输入k! 输入 第一行:一个整数n(1<=n<=100) 第二行:n个整数 第三行:一个整数k...

    围观:2633+ | 抢沙发
  • NOI2.5-2753走迷宫

    分类:广度优先搜索   日期:05-23

    题目大意:一个n*m的迷宫,遇到#不可以走,遇到.才可以走,从左上角往4个方向走,到达右下角至少要走多少步? 题目描述 一个迷宫由R行C列格子组成,有的格子里有障...

    围观:5289+ | 抢沙发
  • SSOJ1439迷宫问题

    分类:深度优先搜索   日期:05-22

    题目大意:一个n*n的迷宫,0可以到达1不可以到达,可以往8个方向走,从左上角走到右上角,共有多少走走法? 题目描述 设有一个N*N(2<=N<=10)方格的迷宫...

    围观:3167+ | 抢沙发
  • SSOJ1037字母金字塔

    分类:循环结构   日期:05-21

    题目大意:输出字母金字塔——第i行i个字母,从a开始一直输出,整体看起来像个金字塔。 题目描述 输入一个小写字母,输出字母金字塔。 例如字母是z,输出以下...

    围观:2569+ | 抢沙发
  • SSOJ1093USACO健康的荷斯坦奶牛

    分类:搜索   日期:05-19

    题目大意:有m种饲料,n种维生素,如何选最少种类的饲料,使得选择的饲料含有n种维生素且各种维生素不低于限制? 题目描述 纪念“逝去”的余世剑(cao shuo啊) ...

    围观:2106+ | 抢沙发
  • SSOJ1186求完数

    分类:枚举   日期:05-19

    题目大意:完数是指因子(不含自己)之和等于他本身的数,请输出n以内所有完数。 题目描述 一个数如果恰好等于它的因子(能被它除尽的数,除本身)之和。比如6...

    围观:3234+ | 抢沙发
  • SSOJ2662正整数的唯一分解定理

    分类:数论   日期:05-18

    题目大意:将一个大于1的自然数进行质因数分解,以“n=质因子乘积”的形式输出来。 题目描述 算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数...

    围观:2525+ | 抢沙发