http://www.lydsy.com/JudgeOnline/problem.php?id=1031 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 S ...
分类：
Web程序 时间：
2018-02-23 13:31:10
阅读次数：
239
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 ...
分类：
Web程序 时间：
2018-02-21 17:47:17
阅读次数：
176
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
Web程序 时间：
2018-02-21 10:47:59
阅读次数：
292
Description 喜欢钻研问题的 JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照 ...
分类：
Web程序 时间：
2018-02-19 17:03:18
阅读次数：
180
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 ...
分类：
Web程序 时间：
2018-02-14 20:42:38
阅读次数：
209
第一次写这类题...懵 首先考虑朴素的DP，设$f(i, s)$表示前$i$个字符，字符串为$s$的方案数，则有$f(i, s)=\sum_{j=A}^{Z} f(i-1, s-j)$，且任意一个给定串都不存在$s$中。 我们知道在一个字符串里找其他的字符串是AC自动机的强项，那么我们就可以考虑在A ...
分类：
Web程序 时间：
2018-02-14 15:59:25
阅读次数：
197
1027: [JSOI2007]合金 Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出 ...
分类：
Web程序 时间：
2018-02-14 13:51:55
阅读次数：
265
题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者 ...
分类：
Web程序 时间：
2018-02-12 16:44:05
阅读次数：
210
题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字 ...
分类：
Web程序 时间：
2018-02-04 12:38:37
阅读次数：
206
题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 ...
分类：
Web程序 时间：
2018-01-31 11:37:34
阅读次数：
201
