poj3667【线段树水题】

题意:n个空房间。两种操作:1.选择最小的连续D个房间入住,并输出这连续D个房间的最小标号。2.将某个区间内的房间全部退房。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #d
9次阅读

POJ 1185 炮兵阵地 状压dp

题目链接:http://poj.org/problem?id=1185炮兵阵地Time Limit: 2000MS Memory Limit: 65536K问题描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可
8次阅读

poj 1849 Two

/*poj 1849 two 思考一下会发现 就是求直径 直径上的中点就是两个人分开的地方(不再有交集)*/#include<cstdio>#define maxn 100010using namespace std;int n,num,head[maxn],root,f[maxn][2
5次阅读

POJ 3261 Milk Patterns 后缀数组求 一个串种 最长可重复子串重复至少k次

Milk Patterns DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he
6次阅读

POJ 3294 Life Forms 后缀数组+二分 求至少k个字符串中包含的最长子串

Life Forms DescriptionYou may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height,
6次阅读

poj3371

Flesch Reading EaseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2269 Accepted: 710DescriptionFlesch Reading Ease, a r
6次阅读

POJ 1743 Musical Theme 二分+后缀数组

Musical Theme DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each r
6次阅读

POJ 2411 Mondriaan's Dream 插头dp

题目链接:http://poj.org/problem?id=2411Mondriaan's DreamTime Limit: 3000MSMemory Limit: 65536K问题描述Squares and rectangles fascinated the famous Dutch paint
9次阅读

POJ 2785 4 Values whose Sum is 0

传送门4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 20334 Accepted: 6100Case Time Limi
6次阅读

POJ 2774 Long Long Message 后缀数组

Long Long Message DescriptionThe little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his
7次阅读