摘要：
完美子图 题目描述 小Q和小P 都非常喜欢做一些有趣的题目，他们经常互相出一些题目来考对方。 一天，小Q给小P出了这样一道题目：给出一个n*n 的网格图，在网格中放置n个点，（不会有两个点放置在同一个网格中）。如果一个m*m(1<=m<=n)的子网格图恰好包含m个点,则称这样的子网格图为完美子网格图 阅读全文
摘要：
优美值 题目描述 一个长度为n的序列，对于每个位置i 的数ai都有一个优美值，其定义是：找到序列中最长的一段[l,r]，满足l<=i<=r ，且[l,r]中位数为ai（我们比较序列中两个位置的数的大小时， 以数值为第一关键字，下标为第二关键字比较。这样的话[l,r]的长度只有可能是奇数），r-l+1 阅读全文
摘要：
排队 题目描述 小花所在的班有n名同学（任何两位同学身高不相同），正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。 他们希望恰好有k对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当n=3,k=5时，假设5人从矮到高分别标为1,2,3,4,5，则 (1,5,2,3,4 阅读全文
摘要：
道路和航线 题目描述 原题来自：USACO 2011 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1到T。这些城镇之间通过R条道路（编号为1到R）和P条航线（编号为1到P）连接。每条道路i或者航线i连接城镇Ai到Bi，花费 阅读全文
摘要：
小象和老鼠 题目描述 S国的动物园是一个N*M的网格图，左上角的坐标是(1,1)，右下角的坐标是(N,M)。小象在动物园的左上角，它想回到右下角的家里去睡觉，但是动物园中有一些老鼠，而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的害怕值定义为他回家的路径上可以看见的不同的老鼠的数量。若小象 阅读全文
摘要：
售票系统 题目描述 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用O D N表示，O为起始站，D为目的地站，N为车票张数。售票 系统对该售票申请作出受理或不受理的决 阅读全文
摘要：
虫洞 题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 从黑洞跃迁到白洞，消耗的燃料值 阅读全文
摘要：
升降梯上 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目描述：开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。Nescafe之塔一共有N层，升降梯在每层都有一个停靠 阅读全文
摘要：
WYT的刷子 题目描述 WYT有一把巨大的刷子，刷子的宽度为M米，现在WYT要使用这把大刷子去粉刷有N列的栅栏（每列宽度都为1米；每列的高度单位也为米，由输入数据给出）.使用刷子的规则是： 与地面垂直，从栅栏的底部向上刷 每次刷的宽度为M米（当剩余栅栏宽度不够M米的话，刷子也可以使用，具体看样例2） 阅读全文
摘要：
1 #include<cstdio> 2 const int maxn=100000+10; 3 typedef long long ll; 4 ll a[maxn],tree[4*maxn],lazy[4*maxn]; 5 void Build(int rt,int l,int r){ 6 if( 阅读全文