There are N jobs to be finished. It takes a robot 1 hour to finish one job. At the beginning you have only one robot. Luckily a robot may build more r ...
分类:
其他好文 时间:
2017-07-06 18:58:43
阅读次数:
155
#1498 : Diligent Robo 题意:有n个工作需要做,每个机器人一分钟可以做完一份工作,每个机器人可以花q分钟复制本身,最开始有一个机器人,求最少多少分钟可以做完所有工作 思路:复制肯定全部在最开始复制,暴力复制了n次,求时间,取最小的 AC代码: ...
分类:
其他好文 时间:
2017-07-05 21:12:22
阅读次数:
76
蒟蒻知道今天才会打后缀数组,而且还是nlogn^2的。。。但基本上还是跑得过的; 重复旋律1: 二分答案,把height划分集合,height<mid就重新划分,这样保证了每个集合中的LCP>=mid,套路板子题 重复旋律2: 和上题差不多,二分答案,把height划分集合,维护集合中的最左端和最右 ...
分类:
编程语言 时间:
2017-07-01 23:20:29
阅读次数:
275
后缀自动机感觉好万能 tries图和ac自动机能做的,后缀自动机很多也都可以做 这里的循环匹配则是后缀自动机能做的另一个神奇功能 循环匹配意思就是S是abba, T是abb 问'abb', 'bba','bab'在S中出现过多少次。 我们先把T的末尾循环加一遍,变成abbab 然后把问题转换成,求T ...
分类:
其他好文 时间:
2017-07-01 18:16:24
阅读次数:
166
题意 给定若干组由数字构成的字符串,求所有不重复子串的和(把他们看成十进制),答案mod(1e9+7) 题解: 类似后缀数组的做法,把字符串之间用':'连接,这里用':'是因为':'的ascii码恰好是9的下一个 然后建立后缀自动机。 之后把其实只要把其中的所有':'边删去,就可以进行转移了 如果x ...
分类:
编程语言 时间:
2017-07-01 01:05:48
阅读次数:
240
http://hihocoder.com/problemset/problem/1197 这个题目做了还是很久。因为很多地方没看明白 1.每个语句是说以.结尾,那么.后面的语句应该就是新的一个语句了(首字母得大写) 2.每个语句,后面可能会少一个空格,你应该加上去(指逗号后面紧跟着字符的) 然后代码 ...
分类:
其他好文 时间:
2017-06-28 20:33:30
阅读次数:
182
时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 在写代码时,我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知,计算机进行乘法运算是非常慢的,所以我们需要用一些加法、减法和左移的组合来实现乘一个常数这个操作。具体来讲, 我们要把 x × a 替换成:( ...
分类:
其他好文 时间:
2017-06-27 12:56:29
阅读次数:
153
题目链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫。 有些格子是小Hi可以经过的,我们用'.'表示;有些格子上有障碍物小Hi不能经过, ...
分类:
其他好文 时间:
2017-06-26 21:04:53
阅读次数:
116
传送门:hihocoder 1041 给定一棵树,从节点1出发。如今要求一种遍立方法,使得全部边都来回各走一遍,问在这样的条件下能否按指定顺序訪问部分点 比較巧妙的dfs深搜。默认1为根节点,因此从1节点出发,预处理出每一个节点的子树中能达到的节点。然后进行深搜,深搜策略例如以下: 对根节点開始,若 ...
分类:
其他好文 时间:
2017-06-19 10:03:48
阅读次数:
147