【传送门：BZOJ1030】 简要题意： 给出n个单词，要求求出至少含一个单词的长度为n的字符串数量 题解： 显然直接求出是很难求的，那么我们就求出总的字符串数量，再求出不含任何一个单词的字符串数量 然后相减就是答案 很像GT考试，不过变成了多个串，那么就用AC自动机 设f[i][j]为长度为i时到 ...
分类：
Web程序 时间：
2018-04-27 13:26:23
阅读次数：
193
今天是真的萎，切不动题，瞎写陈年老题找自信。。。 强行一波贪心猛如虎 先按毁坏时间排序，枚举，能修的就修，修不了就把前面耗时最长的拿出来和当前比较，假如现在需要时间更短就换 总之就是维护修了ans个的最快时间 ...
分类：
Web程序 时间：
2018-04-24 21:48:34
阅读次数：
217
bzoj 1031 [JSOI2007]字符加密Cipher 题意：给出一个字符串，将所有的循环排列按字典序从小到大排序，并输出最后一个字符 思路：将字符串复制一倍，求出 sa 数组，答案为 s[sa[i] + n - 1](sa[i] < n)。注意数组大小乘 2 ！ 1 #include <cs ...
分类：
编程语言 时间：
2018-03-31 21:25:59
阅读次数：
227
Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 ...
分类：
编程语言 时间：
2018-03-31 00:41:16
阅读次数：
148
参考：https://www.cnblogs.com/zhuohan123/p/3237246.html 因为一c可以由1 a b得出，所以删掉c，把a，b抽象成二维平面上的点。首先考虑一个客户需求能被哪些原料配出来：两个原料点连线上的点都可以，要是多个原料点，那么这些线的向量构成的凸包中的点都可以 ...
分类：
Web程序 时间：
2018-03-09 22:43:21
阅读次数：
260
题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！ 你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游玩的路线不能完全一 ...
分类：
Web程序 时间：
2018-03-02 17:18:47
阅读次数：
225
题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字 ...
分类：
Web程序 时间：
2018-02-26 15:15:33
阅读次数：
192
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的 原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝 锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金 ...
分类：
Web程序 时间：
2018-02-25 19:26:35
阅读次数：
283
1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MB Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很 ...
分类：
编程语言 时间：
2018-02-25 12:58:00
阅读次数：
185
