摘要：
Description奶牛们在被划分成N行M列(2 2 #include 3 #include 4 #define MAX 110 5 #define MAXT 20 6 using namespace std; 7 int f[MAX][MAX][MAXT],map[MAX][MAX]; 8 c... 阅读全文
摘要：
DescriptionFJ的N(1 2 #include 3 #include 4 #include 5 #include 6 #define MAX 200 7 using namespace std; 8 int f[MAX][MAX]; 9 int main(){10 int n,m... 阅读全文
摘要：
DescriptionFarmer John以及他的N(1 2 #include 3 #include 4 #include 5 #include 6 #define inf 1000000000 7 #define MAX 50010 8 #define MAXM 5010 9 using na... 阅读全文
摘要：
Description贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 <= W_i <= 400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i ... 阅读全文
摘要：
DescriptionFarmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_i... 阅读全文
摘要：
Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张... 阅读全文
摘要：
Description今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数... 阅读全文
摘要：
Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input第1行输... 阅读全文
摘要：
线段树是信息学奥赛中常用到的一种数据结构。它的功能和树状数组类似，但是在一定程度上要比树状数组更强大，但是相对来说也存在着代码实现较麻烦，空间复杂度较高，但是这些缺点并不影响它成为一种强大的实用的数据结构。 线段树主要支持的功能为：查询区间和，查询区间最值，单点修改以及区间修改。 本文将主要讲解线段 阅读全文
摘要：
Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P... 阅读全文