Freddddd

NOIP2012 借教室【二分】题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj

Bzoj1669饥饿的牛  注：bzoj1669好像需要买权限，好吧，大概听一下思路就好了，，代码并不清楚是否能AC主要是求最长不下降子序列的的二分方法。【二分求最长不下降子序列（LIS）】【bzoj1669】[Usaco2006 Oct]Hungry Cows饥饿的奶牛 题目描述Farmer John养了N(1 <= N <= 5,000)头奶牛，每头

【NOIP2015】跳石头 Description一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短

【fzyzoj1578】数列分段 注明 这道题是别人学校网站的题，进不了，交不了我也很伤心，，，所以，所以，，借鉴思路就好了。。 【二分】 Description 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一

【SPOJ 3943 Nested Dolls】Time Limit: 156MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu 【Description】Dilworth is the world's most prominent collector of Russian nested dolls:he literall

[二分，spfa chenck] 题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm

T1: 子序列 描述 给定3个字符串，求它们的最长公共子序列。 输入 第一行一个整数n，表示三个字符串的长度 接下来三行，每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120就是LCS 3维。。。，方程还是原来的他。。T2：dun

bzoj3343&&洛谷2810 教主的魔法Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间