NOI
Mininda
云雀叫了一整天
展开
-
【poj1185】【NOI2001】炮兵阵地 状压dp
又是一道状压dp经典题!#include<iostream>#include<cctype>#include<cstdio>#include<cstring>#define M 1<<10#define N 105using namespace std;int dp[N][N][N],mp[N],a[N],b[...原创 2018-07-22 00:02:29 · 252 阅读 · 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 · 737 阅读 · 0 评论 -
【NOI2016】区间 线段树
题意求有公共点的m个区间的最长区间的长度与最短区间长度的最小值。题解先将区间以长度为关键字从小到大进行排序,易得最小值应该是排序后尽可能相近的两个区间。用头尾两个指针控制,每次更新利用线段树进行区间覆盖来判断是否符合有公共点的条件。代码//bzoj4653[Noi2016]区间#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#inc...原创 2018-10-05 17:45:16 · 326 阅读 · 0 评论