题目链接 https://hihocoder.com/contest/hiho3/problems kmp算法 ...
分类：
编程语言 时间：
2018-11-06 19:41:01
阅读次数：
107
hihocoder 1529 不上升序列 [斜率优化] Description 给出一个序列 $a[1...n]$ ，求构造一个 $b[1...n]$ ，满足$b_{i+1}\le b_{i}$，使得 $\sum\limits _{i=1}^{n} |a_i b_i|$ 最小 . + $n\le 5 ...
分类：
其他好文 时间：
2018-10-28 20:53:39
阅读次数：
141
"题目列表" 问题描述 有一个文本框，可以执行以下操作： 输入A Ctrl+C 复制 Ctrl+V 粘贴 Ctrl+A 全选 N次操作最多能够造出多少个A来？ 输入一个N，输出一个整数，表示最多有多少个A。因为输出结果太大，需要模上1e9+7。 暴力方法 定义一个Node，use表示操作次数，cou ...
分类：
其他好文 时间：
2018-10-27 23:36:17
阅读次数：
318
1448 : Split Array 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an sorted integer array A and an integer K. Can you split A into several sub a ...
分类：
其他好文 时间：
2018-10-27 22:35:47
阅读次数：
247
（刷的第一道后缀自动机） 正式开始后缀自动机的漫长道路 hihoCoder 1145 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示 ...
分类：
其他好文 时间：
2018-10-26 00:43:55
阅读次数：
166
题面 题意:给你一个20*20的地图,起点(0,0),终点(n-1,n-1),有障碍的点为‘#’,每次可以向8个方向走一步,还给了一个三角形,除了障碍以外,到这8个方向上的点的线段如果没有与三角形相交,那么就可以到达,问最少步数 题解:主要是判断线段与三角形的相交,去年在现场和大多题解都是慢慢讨论, ...
分类：
其他好文 时间：
2018-10-21 21:58:13
阅读次数：
300
hihocoder-1852-数值的F值 #1852 : 数组的F值 #1852 : 数组的F值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们定义一个数组A = [A1, A2, ... AN]的F值F(A)是： 将A从小到大排序得到数组B = [B1, B2, ...
分类：
其他好文 时间：
2018-10-20 16:18:07
阅读次数：
192
闻所未闻的$dp$神题（我不会的题） 令$f[S][i]$表示子集状态为$S$，且$S$中最大联通块恰好为$i$的方案数 考虑转移，我们枚举$S$中最小的元素$v$来转移，这样就能不重 $f[S][i] = \sum\limits_{T \in S \;and\;v \in T} f[T][...] ...
分类：
其他好文 时间：
2018-10-17 00:12:10
阅读次数：
191
传送门：https://hihocoder.com/contest/hiho121/problem/1 题意 最长可重叠重复K次子串问题 思路 二分答案，转化成判定问题。 看看能不能找出不重叠的重复子串。对于每一组，我们检查这些后缀对应的sa值(也就是后缀起点在原串中的位置i）。如果max{sa} ...
分类：
编程语言 时间：
2018-10-16 22:10:40
阅读次数：
206
直接背包不可做 我们只需要知道每个数位上有多少个$1$，那么我们就能构造出解 因此，我们对每一位讨论， 可以拆出$n + \frac{n}{2} + \frac{n}{4} + ... = 2n$个物品，然后去做背包 加上足够的剪枝就可以过了... 复杂度$O(Tn^2)$ ...
分类：
其他好文 时间：
2018-10-16 20:51:32
阅读次数：
150
