当前位置：首页 > 作者文章列表

SSOJ1070挤牛奶[USACO]
分类：贪心日期：09-04
题目大意：n条线段，覆盖到X轴上，最长连续覆盖的长度是多少？最长连续没覆盖的长度是多少？题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤...

围观：5091+ | 抢沙发

SSOJ1069坏掉的项链[USACO]
分类：模拟日期：09-03
题目大意：一串珠子，有n个，珠子颜色是红、白或蓝，白色可以看成红色或者蓝色，请问从某处断开，往两个方向收集同色珠子，最多收集多少颗？题目描述 ...

围观：4401+ | 抢沙发

SSOJ1068黑色星期五[USACO]
分类：模拟日期：09-02
题目大意：输入一个整数n，请问1900年1月到1900+n-1年12月，共有多少个13日是周一、周二、周三……周日？题目描述 13号又是一个星期五。13号在星期五比...

围观：3807+ | 抢沙发

SSOJ1067贪婪的送礼者[USACO]
分类：查找日期：09-01
题目大意：n个人互相送礼（钱），已知题目之间送钱的数量，请问最终他们分别收到多少钱？题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人...

围观：3498+ | 抢沙发

SSOJ1066你的飞碟在这儿[USACO]
分类：模拟日期：08-31
题目大意：已知两个字符串，如果每个字符对应不同的数值，各个字母相乘的积相同，就输出GO，否则输出STAY。题目描述众所周知，在每一个彗星后都有一...

围观：3555+ | 抢沙发

洛谷P3796【模板】AC自动机（加...
分类：AC自动机日期：08-30
题目大意：n个模式串和1个文本串，请问文本串里面出现最多的模式串是哪些？输出最大出现次数和对应的文本串。题目描述有NNN个由小写字母组成的模式串以...

围观：3745+ | 抢沙发

洛谷P3796【模板】AC自动机（简...
分类：AC自动机日期：08-29
题目大意：给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入格式：第一行一个n，表示模式串个数；下面n行每行一...

围观：5246+ | 抢沙发

BZOJ2754[SCOI2012]喵星球上的点名
分类：后缀数组日期：08-28
题目大意：有n个名字（包括姓和名）和m次点名，点名的时候，如果该单词被某个名字的姓或者名包含，那么就该答到，请问每次点名有多少人答到，m次点名后每个人...

围观：3774+ | 抢沙发

SSOJ2293公共子串
分类：后缀数组日期：08-27
题目大意：n个字符串，最长公共连续的子序列长度是多少？（公共不要求全部都有，只需要过半的字符串包含就行）题目描述输入n个小写字母组成的DNA序列...

围观：6207+ | 抢沙发

洛谷P3809【模板】后缀排序
分类：字符串日期：08-27
题目大意：对一个长度不超过100万的字符串的所有后缀进行排序，输出每一名的编号。题目描述读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串...

围观：5184+ | 抢沙发