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

    分类:模拟   日期:09-02

    题目大意:输入一个整数n,请问1900年1月到1900+n-1年12月,共有多少个13日是周一、周二、周三……周日? 题目描述 13号又是一个星期五。13号在星期五比在其他日...

    围观:81+ | 抢沙发
  • SSOJ1067贪婪的送礼者[USACO]

    分类:查找   日期:09-01

    题目大意:n个人互相送礼(钱),已知题目之间送钱的数量,请问最终他们分别收到多少钱? 题目描述 对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱...

    围观:73+ | 抢沙发
  • SSOJ1066你的飞碟在这儿[USACO]

    分类:模拟   日期:08-31

    题目大意:已知两个字符串,如果每个字符对应不同的数值,各个字母相乘的积相同,就输出GO,否则输出STAY。 题目描述 众所周知,在每一个彗星后都有一只UFO。这...

    围观:82+ | 抢沙发
  • 洛谷P3796【模板】AC自动机(加...

    分类:AC自动机   日期:08-30

    题目大意:n个模式串和1个文本串,请问文本串里面出现最多的模式串是哪些?输出最大出现次数和对应的文本串。 题目描述 有NNN个由小写字母组成的模式串以及一个文...

    围观:86+ | 抢沙发
  • 洛谷P3796【模板】AC自动机(简...

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

    题目大意:给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一个模式串...

    围观:90+ | 抢沙发
  • BZOJ2754[SCOI2012]喵星球上的点名

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    围观:418+ | 抢沙发