正解是trie树。。。在树上跳来跳去什么的 然而在企鹅qq那题的影响下我写了hash。。。 添加一个字母到一个串，就相当于另一个串删对应位置上的字母。 改变某个位置上的字母，就相当于两个字符串删掉同一个位置上的字母。 所以要记录的东西也不多。。存一下每个串删掉每个位置上的字母后的hash值并排序，然
分类：
Web程序 时间：
2016-03-21 14:00:42
阅读次数：
173
题目链接 1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 3280 Solved: 1473[Submit][Status][Discuss] Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的
分类：
Web程序 时间：
2016-02-28 13:51:54
阅读次数：
209
1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3059 Solved: 1255[Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生
分类：
Web程序 时间：
2016-02-17 17:16:01
阅读次数：
280
Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个...
分类：
Web程序 时间：
2015-12-05 15:45:48
阅读次数：
168
标题效果：有着n材料的种类，m陪审团。每种材料具有两种不同的方法。每个法官都有两个标准。做出来的每一个法官的菜必须至少满足一个需求。问：是否有这样一个程序。思考：2-SAT经典的内置图形问题。因为每种材料只能有两种方法，约束条件通常就想到2-SAT。每个评委必须至少满足一种。这就是建图的条件。所以连...
分类：
Web程序 时间：
2015-10-13 22:28:22
阅读次数：
249
1032: [JSOI2007]祖码ZumaTime Limit:10 SecMemory Limit:162 MBSubmit:672Solved:335[Submit][Status][Discuss]Description这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加...
分类：
其他好文 时间：
2015-09-14 20:50:10
阅读次数：
181
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB
Submit: 4264 Solved: 1306
Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 1...
分类：
Web程序 时间：
2015-08-31 08:46:39
阅读次数：
224
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MB
Submit: 3211 Solved: 1685
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间...
分类：
Web程序 时间：
2015-08-30 15:52:00
阅读次数：
243
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB
Submit: 5996 Solved: 2589
Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语...
分类：
Web程序 时间：
2015-08-29 18:53:32
阅读次数：
241
1030: [JSOI2007]文本生成器
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2635 Solved: 1090
[Submit][Status][Discuss]
Description
JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器...
分类：
Web程序 时间：
2015-08-17 14:08:27
阅读次数：
141
