题目大意：n个建筑须要抢修。第i个建筑须要T1时间抢修。必须在T2时间之前抢修完成。求最多能抢修多少建筑 首先我们对T2排序 然后依次修理 可是这样贪心显然是不对的 比方说这组数据： 5 10 10 10 20 2 21 2 21 2 21 贪心仅仅能修理前两个。而实际上最多能够修理4个 于是我们考 ...
分类：
Web程序 时间：
2017-04-23 15:00:21
阅读次数：
183
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 ...
分类：
Web程序 时间：
2017-04-13 10:58:09
阅读次数：
234
Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着神秘的色彩，环绕着石青蛙的是载着珠子的轨道，各 ...
分类：
Web程序 时间：
2017-04-08 19:02:50
阅读次数：
295
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁 ...
分类：
Web程序 时间：
2017-04-05 09:35:03
阅读次数：
275
来自FallDream的博客，未经允许，请勿转载，谢谢。 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n ...
分类：
Web程序 时间：
2017-04-03 21:59:49
阅读次数：
216
【bzoj1030】: [JSOI2007]文本生成器 首先把匹配任意一个的个数的问题转化为总个数-没有一个匹配的个数 先构造AC自动机，然后枚举每一位的字母以及在自动机上的位置 f[i][j]为第i位在j的位置且没有匹配过任何一个串的个数 然后26^m-sum(f[m][j])就是答案 还有就是当 ...
分类：
Web程序 时间：
2017-03-31 20:42:26
阅读次数：
240
Description 一个环，求字典序排列，\(n\leqslant 10^5\) Solution 后缀数组。 把串复制一遍在后面，排序就行了... Code ...
分类：
Web程序 时间：
2017-03-30 10:48:01
阅读次数：
192
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 ...
分类：
Web程序 时间：
2017-03-29 15:40:10
阅读次数：
240
[BZOJ1030][JSOI2007]文本生成器 试题描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每 ...
分类：
Web程序 时间：
2017-03-24 15:51:51
阅读次数：
176
我现在连AC自动姬都不会，怎么办嘛QAQ 原题： JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完 ...
分类：
Web程序 时间：
2017-03-12 16:38:46
阅读次数：
197
