![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 90
Grey_Christmas
自己选择的路,就算跪着也要走完。
展开
-
2018Beijing H. Approximate Matching
重新学习了一遍AC自动机,之前也没有系统性地学习过,现在看起来并不是那么困难,就是在字典树上面加了一个类似KMP的跳跃数组。 下面先上AC自动机的板子。 #include <bits/stdc++.h> #define rep( i , l , r ) for( int i = (l) ; i <= (r) ; ++i ) #define per( i , r , l ) for...原创 2019-10-21 17:54:02 · 135 阅读 · 0 评论 -
[ACM Day1]BAPC2014 D.Lift Problem
题目描述 On the ground floor (floor zero) of a large university building a number of students are wait- ing for a lift. Normally, the lift stops at every floor where one or more students need to get out,...原创 2018-07-08 14:46:26 · 214 阅读 · 0 评论 -
LOI 1386 座位安排
题目描述 给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为aiaia_i(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到aiaia_i,如果aiaia_i被占据了,就尝试ai+1ai+1a_{i+1},ai+1ai+1a_{i+1}也被占据了的话就尝试ai+2ai+2a_{i+2},……,如果一直尝试到第n个都不行,该安排方案就不合法。然而有m...原创 2018-07-03 13:42:33 · 285 阅读 · 0 评论