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
