2016年07月_*ACoder*

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 CodeVS1404 字符串匹配（扩展kmp）

CodeVS1404 字符串匹配扩展kmp讲解题目描述 Description给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K输入描述 Input Description第一行三个数 N，M，K，表示A的长度、B的长度和询问数。第二行为

2016-07-31 14:34:35 907

原创 poj1961 Period

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16368 Accepted: 7852DescriptionFor each prefix of a given string S with N characters

2016-07-28 21:26:23 346

原创 poj2406 Power Strings

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 43193 Accepted: 18036DescriptionGiven two strings a and b we define a*b to be

2016-07-28 19:19:24 423

原创 NOI2014 CodeVS3319 Bzoj3670 动物园

3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1953 Solved: 1039[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客

2016-07-28 18:27:31 491

原创 poj3461 Oulipo

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35154 Accepted: 14201DescriptionThe French author Georges Perec (1936–1982) once w

2016-07-28 15:01:38 375

原创 tyvj1228 有道搜索框

P1228 有道搜索框时间: 10000ms / 空间: 131072KiB / Java类名: Main描述在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示：现在给你N个单词和一些查询，请输出提示结果，为了简这个问题，只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词，如果符合要求的单词一个也没有请只输出当前查询词。

2016-07-26 19:12:08 558

原创 HDU3068 最长回文

HDU3068 最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16036 Accepted Submission(s): 5874Problem Description给出一个只由小写英文字符a,b,

2016-07-21 01:43:19 517

原创 poj1062 CodeVS1324 浙江省选2002 昂贵的婚礼

poj1062/CodeVS1324/浙江省选2002 昂贵的婚礼题目描述 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，

2016-07-16 19:52:55 603

维护数列【问题描述】请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格）操作编号输入文件中的格式说明 1. 插入 INSERT_posi_tot_c1_c2_..._ctot 在当前数列的第posi 个数字后插入tot 个数字：c1, c2, …, ctot；若在数列首插入，则 posi 为 0 2. 删除 DELETE_posi_tot 从当前数列的第 posi 个数字开始连续删除 tot 个数字 3. 修改 MAKE-SAME_posi_tot_c 将当前数列的第 posi 个数字开始的连续 tot 个数字统一修改为 c 4. 翻转 REVERSE_posi_tot 取出从当前数列的第 posi 个数字开始的 tot 个数字，翻转后放入原来的位置 5. 求和 GET-SUM_posi_tot 计算从当前数列开始的第 posi 个数字开始的 tot 个数字的和并输出 6. 求和最大的子列 MAX-SUM 求出当前数列中和最大的一段子列，并输出最大和

2016-02-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

NOI2005维护数列原题

空空如也