![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOI
Mininda
云雀叫了一整天
展开
-
【poj1185】【NOI2001】炮兵阵地 状压dp
又是一道状压dp经典题! #include<iostream> #include<cctype> #include<cstdio> #include<cstring> #define M 1<<10 #define N 105 using namespace std; int dp[N][N][N],mp[N],a[N],b[...原创 2018-07-22 00:02:29 · 238 阅读 · 0 评论 -
【bzoj3670】【NOI2015】动物园 kmp
企鹅太可爱啦! 题解 我们先处理出num[i]表示既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,这种字符串的数量。每次num[i]=num[fail[i]]+1(因为本身也算一个后缀)。然后再将算出p < i/2并且s[p]=s[i]这种情况,+1乘在答案中即可。详见代码。 代码 #include<iostream> #include<cstd...原创 2018-08-01 20:01:48 · 704 阅读 · 0 评论 -
【NOI2016】区间 线段树
题意 求有公共点的m个区间的最长区间的长度与最短区间长度的最小值。 题解 先将区间以长度为关键字从小到大进行排序,易得最小值应该是排序后尽可能相近的两个区间。用头尾两个指针控制,每次更新利用线段树进行区间覆盖来判断是否符合有公共点的条件。 代码 //bzoj4653[Noi2016]区间 #include&amp;lt;iostream&amp;gt; #include&amp;lt;algorithm&amp;gt; #inc...原创 2018-10-05 17:45:16 · 292 阅读 · 0 评论