站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ1072命名那个数字[USACO]

    分类:字符串   日期:09-06

    题目大意:手机键盘2-9每个数字都对应3个字母,一串数字能按出哪些字符串?哪些在指定的名字里面出现过? 题目描述 在威斯康辛州牛守志大农场经营者之中,都习...

    围观:261+ | 抢沙发
  • SSOJ1071方块转换[USACO]

    分类:模拟   日期:09-05

    题目大意:两个n*n的图像A和B,有6种旋转方案,如果能实现A得到B,输出最小的方案编号,否则输出7。 题目描述 一块N x N(1<=N<=10)正方形的黑白瓦片的...

    围观:261+ | 抢沙发
  • SSOJ1070挤牛奶[USACO]

    分类:贪心   日期:09-04

    题目大意:n条线段,覆盖到X轴上,最长连续覆盖的长度是多少?最长连续没覆盖的长度是多少? 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一...

    围观:297+ | 抢沙发
  • SSOJ1069坏掉的项链[USACO]

    分类:模拟   日期:09-03

    题目大意:一串珠子,有n个,珠子颜色是红、白或蓝,白色可以看成红色或者蓝色,请问从某处断开,往两个方向收集同色珠子,最多收集多少颗? 题目描述 你有一条...

    围观:237+ | 抢沙发
  • SSOJ1068黑色星期五[USACO]

    分类:模拟   日期:09-02

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

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

    分类:查找   日期:09-01

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

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

    分类:模拟   日期:08-31

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

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

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

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

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

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

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

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

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

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

    围观:275+ | 抢沙发