- 博客(4)
- 收藏
- 关注
RSS订阅转载 bzoj 3670 动物园 - kmp - 动态规划
Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗...
2018-01-19 21:31:00
77
转载 bzoj 1095 Hide 捉迷藏 - 动态点分治 -堆
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都...
2018-01-14 13:53:00
89
转载 单调队列优化多重背包
记得有一个经典的问题： 有一个容量为$V$的背包，和$n$种物品。第$i$种物品的重量为$w_{i}$，价值为$v_{i}$，数量为$c_{i}$。问背包中装的物品的最大价值和为多少。 Subtask 1 $1\leqslant n\leqslant 100, 1\leqslant V\leqslant 1000,1\leqslant c_{i}\leqslant...
2018-01-06 17:29:00
94
转载 Codeforces 866C Gotta Go Fast - 动态规划 - 概率与期望 - 二分答案
You're trying to set the record on your favorite video game. The game consists ofNlevels, which must be completed sequentially in order to beat the game. You usually complete each l...
2018-01-01 14:19:00
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人