2017年03月_hwzzyr

原创【bzoj3262】陌上花开

【bzoj3262】陌上花开Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。Input

2017-03-31 09:18:22 569

原创【Balkan2007】Mokia

【Balkan2007】MokiaDescription维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):"1 x y a""2 x1 y1 x2 y2

2017-03-31 09:02:05 302

原创【模拟试题】逛公园

【模拟试题】逛公园Description窝窝头经常陪碳原子去公园玩，也就是所谓的遛狗啦…在窝窝头家附近有一条“公园路”，路的一边从南到北依次排着n个公园，碳原子早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，碳原子就根据公园的风景给每个公园打了分-.-。窝窝头为了省事，每次遛狗的时候都会事先规定一个范围，碳原子只可以在第a个和第b个公园之间（包括a、b两个公园）选择

2017-03-31 08:34:25 416

原创【POJ2750】最大连续和

【POJ2750】最大连续和Description给出一个含有N个结点的环，编号分别为1..N，环上的点带有权值（可正可负），现要动态的修改某个点的权值，求每次修改后环上的最大连续和，但不能是整个序列的和。Input第一行为一个整数N(4第二行为N个用空格分开的整数；第三行为一个整数M(4接下来M行，每行两个整数A和B(-1000

2017-03-31 08:23:15 385

原创【ZJOI2003】密码机

【ZJOI2003】密码机Description　　一台密码机按照以下的方式产生密码：首先往机器中输入一系列数，然后取出其中一部分数，将它们异或以后得到一个新数作为密码。现在请你模拟这样一台密码机的运行情况，用户通过输入控制命令来产生密码。密码机中存放了一个数列，初始时为空。密码机的控制命令共有3种：　　ADD 　　　　把到数列的最后。　　REMOVE

2017-03-31 08:12:13 1265

原创区间第k大(版本1)POJ2104(BSOI1722)

区间第k大(版本1)POJ2104Description给定一个长度为n的序列，m个询问，每个询问的形式为：L，r，k表示在[L,r]间中的第k大元素。Input第1行：2个数，n,m表示序列的长度和询问的个数第2行：n个数，表示n个数的大小第3-m+2行：每行3个数，L，r，k表示询问在[L,r]区间内第k小的元素

2017-03-24 22:05:01 383

原创双子树(BSOI1105)

双子树Description【问题描述】　　这一天，随身带来的干粮豆吃玩了，必须有人去找些食物来吃才行。可Z4的懒惰是出了名的，谁会愿意去呢？经过一番商讨，大家最后决定以老规矩“猜十次”的方式决定人选。可怜的立方由于猜拳技术不过关，屡战屡败，只好踏上觅食的征途。　　立方后来找到了两棵奇怪的树，由于它们的形态十分相像，双子座的立方一时兴起便把它们命名为“双子树”。可双

2017-03-24 21:57:06 911

原创【poj2104】区间第k大(版本1)

【POJ2104】区间第k大Description给定一个长度为n的序列，m个询问，每个询问的形式为：L，r，k表示在[L,r]间中的第k大元素。Input第1行：2个数，n,m表示序列的长度和询问的个数第2行：n个数，表示n个数的大小第3-m+2行：每行3个数，L，r，k表示询问在[L,r]区间内第k小的元素

2017-03-24 09:05:04 361

原创【NOI2005】维护数列(BSOI2246)

【NOI2005】维护数列Description　　　Input　　　Output　　　Sample InputSample OutputHint　　　　　　　　　　　　Sol

2017-03-21 15:43:42 276

原创【SPOJ705】New Distinct Substrings(BSOI3580)

【SPOJ705】New Distinct SubstringsDescriptionGiven a string, we need to find the total number of its distinct substrings.InputThe test case consists of one string,

2017-03-18 09:35:59 335

原创【2009集训---莫涛】小Z的袜子(BSOI3350)

【2009集训---莫涛】小Z的袜子Description　　作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……　　具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 　　尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意

2017-03-14 11:13:22 503

原创【CQOI2007】涂色(BSOI2022)

【CQOI2007】涂色Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的

2017-03-14 11:07:33 416

原创【CQOI2006】移动棋子(BSOI1157)

【CQOI2006】移动棋子Description在一个n*n的棋盘上有n枚棋子。每次可以把一枚棋子往上、下、左、右方向之一移动一格，最后排成一行、一列或者主、副对角线上（因此一共有2n+2条可能的目标状态），要求移动次数最小。棋盘上有一些位置是障碍，棋子在任何时候都不能经过。棋子的初始位置保证不在障碍物上。任两枚棋子不能在同时到达同一个格子。

2017-03-14 10:52:04 686

原创【CQOI2007】矩形(BSOI2021)

【CQOI2007】矩形Description给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成分空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。求方案总数。例如3*2的矩形有15种方案。Input输入仅一行，为两个整数a，b。

2017-03-10 09:36:54 505

原创高精度模板（第一弹，支持正负数）

说到高精度问题，想来众多oier都是深恶痛绝的。最为可怕的有两种，一种是明摆着高精度算法，而原理极其简单的一类题。例如CQOI2005（老题了）最小公倍数，强行将高精度除法推到了题面，Orz。另外一种是强行在题目推导结果的过程中溢出2^63。。。这一类题蒟蒻还没见过，但是经常听到大神对于这种题型不屑的评论。话不多说，上代码。自带大常数的高精度，

2017-03-08 16:54:44 453

原创【模拟试题】最远距离点对

【模拟试题】最远距离点对Description　　给定平面上的n个点，找出它们之间最远的点对。Input　　多组数据，每组第一行n代表点数，接着n行为点的坐标，坐标为整数，不超过10^18范围。nOutput　　每组一行，最远点对的距离，保留2位小数Sample Input40 01

2017-03-04 19:22:30 453

原创【USACO5.1.1】圈奶牛(BSOI2142)

【USACO5.1.1】圈奶牛Description　　农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。Input　　输入数据的第一行包括一个整数 N。N（0 Output　

2017-03-04 09:02:11 526

原创【模拟试题】多边形的重心(BSOI3432)

【模拟试题】多边形的重心Description给出n个顶点的多边形（有凸有凹）的顶点坐标（顺时针给出），求这个多边形的重心坐标You're given a vertex sequence of a simple polygon with N verteces.The task is to find the centre of gravity of the pol

2017-03-04 08:53:10 430

原创【模拟试题】轰炸(BSOI1034)

【模拟试题】轰炸Description“我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。

2017-03-04 08:44:51 582

原创【USACO 2011 Open Gold】修剪草坪(BSOI2940)

【USACO 2011 Open Gold】修剪草坪Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 Input* 第一行：空格隔开的两个整数N和K* 第二到N+

2017-03-03 09:34:42 685

原创【模拟试题】滑动窗口(BSOI2604)

【模拟试题】滑动窗口Description　　给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下图：　　　　　　　　你的任务是找出窗体在各位置时的最大值和最小值。Input　　第1行：2个整数N，K(K　　第2行：N个整数，表示数组的N个元素(

2017-03-02 15:08:50 1645 1

原创【SDOI2008】洞穴勘测

【SDOI2008】洞穴勘测Description　　辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一

2017-03-02 14:58:09 262

原创【博弈】移棋子游戏(BSOI3969)

【博弈】移棋子游戏Description给定一个有N个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。Input第一行，三个整数N、M、K, N表示图中节点总数，M表示图

2017-03-02 14:47:46 1831

袋鼠与蒟蒻