Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 ...
分类：
Web程序 时间：
2016-10-28 22:37:03
阅读次数：
194
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2016-10-27 23:18:30
阅读次数：
288
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 ...
分类：
Web程序 时间：
2016-10-26 00:01:42
阅读次数：
312
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
Web程序 时间：
2016-10-13 02:12:13
阅读次数：
205
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 ...
分类：
Web程序 时间：
2016-09-23 16:51:34
阅读次数：
199
题目链接：BZOJ1029: [JSOI2007]建筑抢修 题解：贪心思想，按结束时间从小到大排序，选花费时间尽量短的建筑维修，用堆维护。 1 #include<stdio.h> 2 #include<queue> 3 #include<algorithm> 4 using namespace st ...
分类：
Web程序 时间：
2016-09-11 17:16:12
阅读次数：
176
1029: [JSOI2007]建筑抢修 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个 ...
分类：
Web程序 时间：
2016-09-10 17:33:17
阅读次数：
155
usaco做过的贪心题啊。。。 1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完 ...
分类：
Web程序 时间：
2016-09-10 16:02:34
阅读次数：
370
bzoj1030[JSOI2007]文本生成器 题意： 给出一个字典和一个长度，要求有多少个这个长度的字符串里含有子串为字典里的单词。字符串和字典里的字符都为大写字母。单词数≤60，字符串及单词长度≤100。 题解： 在AC自动机上跑dp，求不含字典单词的个数，再用总个数减。f[i][j]表示当前处 ...
分类：
Web程序 时间：
2016-07-24 17:41:06
阅读次数：
182
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 ...
分类：
Web程序 时间：
2016-07-13 21:04:44
阅读次数：
231
