P4051 [JSOI2007]字符加密 题目描述： 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JS ...
分类：
Web程序 时间：
2019-09-08 09:50:03
阅读次数：
154
喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小 ...
分类：
Web程序 时间：
2019-09-06 22:47:40
阅读次数：
108
传送门 看题目就想到 $dp$，想不出来就去想贪心... 考虑按右端点排序，一个个修，如果在修某个建筑 $i$ 时发现来不及了，说明前 $i$ 个建筑最多只能修 $i-1$ 个 那么我们把前 $i$ 个中耗时最长的那个放弃，这样省下的时间最多 然后用优先队列维护一下就行 ...
分类：
Web程序 时间：
2019-08-30 10:04:44
阅读次数：
130
思路：堆贪心 提交：1次 题解： 先按时间$sort$，然后如果能修就直接扔堆里，不能修取堆顶比一下时间长短，把时间短的扔进堆； cpp include include include include define ull unsigned long long define ll long long ...
分类：
Web程序 时间：
2019-07-22 18:18:13
阅读次数：
142
AC自动机上DP f[i][j]表示节点j,串长为i 当一个串的尾节点被标红或其fail指针指向的被标红，都是可读的 用总的减去不可读的即为答案 ...
分类：
Web程序 时间：
2019-07-07 12:42:07
阅读次数：
123
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1030 最最最常见的多串匹配问题！题目求至少包含一个子串的方案数，则可以转化成全部方案-不包含子串的方案数。 求不包含任何字串的方案数即以所有子串建AC自动机，然后跑dp，dp[i][j]表 ...
分类：
Web程序 时间：
2019-07-04 20:15:34
阅读次数：
189
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章 ...
分类：
Web程序 时间：
2019-06-25 11:41:29
阅读次数：
146
题目链接： "戳我" 非常不好意思，因为想要排版，所以今天先只把代码贴出来，题解明天补。 cpp include include include include include include define MAXN 6010 define mod 10007 using namespace std ...
分类：
Web程序 时间：
2019-05-18 00:47:11
阅读次数：
142
题面描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 ...
分类：
Web程序 时间：
2019-04-30 01:07:59
阅读次数：
168
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何 ...
分类：
Web程序 时间：
2019-02-10 16:26:42
阅读次数：
222
