DJS_K_D的专栏

bzoj 1010 玩具装箱toy点击打开链接DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同

bzoj 2818 GCD 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2818Description给定整数N，求1数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4HINT

bzoj 3142 数列传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3142Description小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股

bzoj 3212 线段树模板题传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3212Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of op

bzoj 1406 密码箱传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1406Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。

bzoj 2005 能量采集传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2005Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横

bzoj  1046 上升序列传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1046Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input第一行一个N，表示序列一共有N个元素第二行N个数，为a1,a2,…,an 第三行

bzoj 1911 特别行动队传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1911DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4 Sample Output9HINT很裸的斜

bzoj 3670 动物园传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3670Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。

bzoj 1003 物流运输trans传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1003Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1858Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把

bzoj   3240传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3240Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的

这几天做了些网络流的题，在此复习一下：bzoj 1066 蜥蜴http://www.lydsy.com/JudgeOnline/problem.php?id=1066        最大流先拆点，对于每个石柱i，拆成in(i),ou(i)两点，连一条容量height[i]的边，能跳出去的向T连容量INF的边，然后对于每条蜥蜴，向能够到的石柱连一条容量INF的边表示跳跃，S向每条蜥蜴

bzoj 3675传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3675Description小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长 度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列， 小H将重复进行七次以下的步骤： 1．小H首先选择一个

bzoj 1207http://www.lydsy.com/JudgeOnline/problem.php?id=1207Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹

bzoj  1071http://www.lydsy.com/JudgeOnline/problem.php?id=1071DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( heig

主席树好神的数据结构，不过挺好写的。。POJ 2104 K-th number题目大意：     对一静态序列，每次询问[l,r]中第k大d主席树模板题贴代码：#include#include#include#define M 100010using namespace std;struct Node{ in

bzoj  1047http://www.lydsy.com/JudgeOnline/problem.php?id=1047Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数

bzoj 1270 雷涛的小猫 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1270Description InputOutputSample InputSample Output8HINT此题类似于NOIP2014的Fla

bzoj 1911 特别行动队传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1911DescriptionInputOutputSample Input4 -1 10 -20 2 2 3 4 Sample Output9HINTApi

bzoj 1296 粉刷匠传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1296Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷

bzoj 1002 轮状病毒传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1002Description给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3Sample Output16

bzoj 1015 星球大战starwar点击打开链接Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝

bzoj 1008 越狱            点击打开链接题目描述监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输入两个整数M，N.1输出可能越狱状态数，模100003取余样例输入2 3样例输出

bzoj 1001 BJOI2006 狼抓兔子传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点

bzoj  1054 移动玩具点击打开链接Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，1表示

bzoj 3156  防御准备传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3156DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数，表示最小的战线花费值。Samp

bzoj  [HAOI2008] 糖果传递传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1045Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖

bzoj 1051 受欢迎的牛点击打开链接Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M

bzoj 1026 Windy数传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1026Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。

bzoj 1005 明明的烦恼传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1005Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 Output

bzoj 1096 仓库建设传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1096DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被

bzoj 1012 最大数maxnumber传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1012Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功

bzoj 1024 生日快乐 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1024Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一

bzoj 1303 中位数传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1303Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。 Output输

bzoj 2748 音量调节传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2748Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择

bzoj 2656  数列sequence 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2656Description   小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：  小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出

bzoj 1029 建筑抢修传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1029Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情

bzoj   1034http://www.lydsy.com/JudgeOnline/problem.php?id=1034最强的比能赢就赢，最弱的比能赢就赢其他的用最弱的跟别人最强的比#include#include#define MAXN 100010using namespace std;int a[MAXN],b[MAXN],n;