数据结构
文章平均质量分 81
jjs98
这个作者很懒,什么都没留下…
展开
-
TYVJ P3568 砖块Klo
时间: 1000ms / 空间: 165536KiB 描述N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.输入格式第一行给出N,K. (1 ≤ k ≤ n ≤ 100000),原创 2016-08-21 23:15:19 · 790 阅读 · 0 评论 -
TYVJ P1863 - [Poetize I]黑魔法师之门
背景 Background 经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍,穿越时空隧道,去往Violet星球拯救领袖ap原创 2014-08-27 21:44:16 · 827 阅读 · 0 评论 -
BZOJ 1503: [NOI2004]郁闷的出纳员
DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,原创 2014-08-13 15:13:05 · 649 阅读 · 0 评论 -
TYVJ 1729 - 文艺平衡树
描述 Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1输入格式 InputFormat第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数接下来m行原创 2014-08-12 15:15:12 · 537 阅读 · 0 评论 -
BZOJ 1691: [Usaco2007 Dec]挑剔的美食家
Description与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都对FJ提出了她对牧草的要求:第i头奶牛要求她的食物每份的价钱不低于A_i(1 <= A_i <原创 2014-08-13 09:40:04 · 665 阅读 · 0 评论 -
BZOJ 1012: [JSOI2008]最大数maxnumber
Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数原创 2014-08-11 15:23:22 · 598 阅读 · 0 评论 -
BZOJ 1657: [Usaco2006 Mar]Mooo 奶牛的歌声
DescriptionFarmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the range 1..2,000,000,000 nanometers (FJ really is a stickler原创 2014-08-10 20:52:31 · 1079 阅读 · 0 评论 -
BZOJ 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚
DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times原创 2014-08-07 09:59:56 · 623 阅读 · 0 评论 -
BZOJ 1483: [HNOI2009]梦幻布丁
DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,其后的两个整原创 2014-08-06 09:21:04 · 1444 阅读 · 0 评论 -
BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
DescriptionFJ's N (1 <= N <= 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 <=原创 2014-07-28 21:54:41 · 900 阅读 · 0 评论 -
BZOJ 3524: [Poi2014]Couriers
Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。第二行n个数,a[i]。接下来m行,每行两个数l,r,表示询问[l,r]这个区间。Outputm行,每行对应一个原创 2014-06-19 18:29:24 · 824 阅读 · 0 评论 -
BZOJ 1636: [Usaco2007 Jan]Balanced Lineup
DescriptionFor the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows.原创 2014-07-29 11:23:06 · 615 阅读 · 0 评论 -
POJ 2104 K-th Number
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able t原创 2014-06-19 20:41:25 · 602 阅读 · 0 评论 -
wikioi 3044 矩形面积求并
题目描述 Description输入n个矩形,求他们总共占地面积(也就是求一下面积的并)输入描述 Input Description可能有多组数据,读到n=0为止(不超过15组)每组数据第一行一个数n,表示矩形个数(n接下来n行每行4个实数x1,y1,x2,y1(0 输出描述 Output Description原创 2014-08-03 14:31:45 · 624 阅读 · 0 评论 -
BZOJ 1593: [Usaco2008 Feb]Hotel 旅馆
Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开窗帘,就能见到波光粼粼的湖面。 贝茜一行,以及其他慕名而来的旅游者,都是一批批地来到旅馆的服务台,希望原创 2014-07-27 16:42:23 · 814 阅读 · 0 评论 -
BZOJ 1660: [Usaco2006 Nov]Bad Hair Day 乱发节
DescriptionInput* Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数,表示第i头牛的高度。Output* Line 1: 一个整数表示c[1] 至 c[N]的和。 Sample Input610374122输入解释:六头牛排成一排,高度依次是 1原创 2014-07-27 17:20:03 · 643 阅读 · 0 评论 -
BZOJ 1014: [JSOI2008]火星人prefix
Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数LCQ(x, y),表示:该字符串中第x个字符开始的字串,与该字符串中第y个字符开始的字串,两个原创 2014-08-28 16:43:48 · 563 阅读 · 0 评论 -
POJ 2513 Colored Sticks
DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin原创 2014-08-16 15:35:45 · 587 阅读 · 0 评论 -
BZOJ 1015: [JSOI2008]星球大战starwar
Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始原创 2014-08-31 10:21:18 · 607 阅读 · 0 评论 -
POJ 2892 Tunnel Warfare
DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line原创 2016-08-19 09:39:46 · 543 阅读 · 0 评论 -
BZOJ 2938: [Poi2000]病毒
Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例:例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 0000原创 2015-02-03 21:41:29 · 1310 阅读 · 0 评论 -
BZOJ 1030: [JSOI2007]文本生成器
DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单词原创 2015-02-02 19:27:24 · 727 阅读 · 0 评论 -
Codechef Cleaning Tables
Problem DescriptionHaku has been newly hired by Chef to clean tables at his restaurant. So whenever a customer wants a table, Haku must clean it.But Haku happens to be a lazy boy. So in the mornin原创 2014-10-21 13:05:09 · 559 阅读 · 0 评论 -
模拟赛 肥得更高
#include#include#include#include#include#include#define ll long long#define MAXN 1000002using namespace std;int n,m,sizea,sizeb;int c[MAXN],b[MAXN],a[MAXN];void weiha(int w){ while(w>1)原创 2014-10-18 18:42:46 · 786 阅读 · 0 评论 -
模拟赛 藏宝图(时间限制:2s,空间限制:256MB)
题目描述Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图,如果是真的藏宝之处在哪里。格式输入数据第一行一个数T,表示T组数据。对于每组数据,第一行一个n,表示藏宝图上的点的个原创 2014-11-04 15:37:59 · 785 阅读 · 0 评论 -
模拟赛 弱点(时间限制:2S;空间限制:256MB)
题目描述一队勇士正在向你进攻,每名勇士都有一个战斗值ai。但是这队勇士却有一个致命弱点,如果存在iaj>ak,则会影响他们整体的战斗力。我们将这样的一组(i,j,k)称为这队勇士的一个弱点。请求出这队勇士的弱点数目。输入输入文件:weakness.in输入的第一行是一个整数n,表示勇士的数目。接下来一行包括n个整数,表示每个勇士的战斗值ai。输出输入文件:weaknes原创 2014-11-04 17:04:23 · 1420 阅读 · 0 评论 -
模拟赛 滑动的窗户(时间限制:3s;空间限制256MB)
题目描述在一个包含n个元素的数组上,有一个长度为k的窗户在从左向右滑动。窗户每滑动到一个位置,我们都可以看到k个元素在窗户中。如下的例子所示,假设数组为 [1 3 -1 -3 5 3 6 7],而k等于3:窗户位置 最小值 最大值[1 3 -1] -3 5 3 6 7 -1 31 [3 -1 -3] 5 3 6 7 -3 31 3 [-1 -3 5] 3 6 7 -3 5原创 2014-11-04 17:09:10 · 773 阅读 · 0 评论 -
模拟赛 字符串(时间限制:1s;空间限制:256MB)
题目描述现在给一个字符串,你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是,当把这两个字符消除后,可能又产生一对新的挨着的字符是相同的。比如,初始的字符串是abcddc,dd是两个挨着的相同的字符,当把"dd"消除后,得到的字符串是abcc,这时cc又是两个挨着的相同的字符,所以又应该把cc消除。重复以上操作直到剩下的串中不存在两个挨着的字符是相同的为止,原创 2014-11-04 16:12:56 · 1592 阅读 · 0 评论 -
vijos P1883月光的魔法
背景影几欺哄了众生了,天以外——月儿何曾圆缺。描述有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么——————就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的孩子们,一定能告诉大家原创 2014-10-31 13:20:50 · 751 阅读 · 0 评论 -
模拟赛 牛宫
题目描述DescriptionHzgd神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。胡张想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是0,平均数都会算吧?)。而且,胡张希望他的宫殿是个矩形且尽量大,能够容纳更多的人来膜拜他。请问胡张的宫殿最后会有多大?Input Format第一行为N和M。之后N行,每行M个数,原创 2014-10-15 21:04:47 · 1431 阅读 · 0 评论 -
BZOJ 1047: [HAOI2007]理想的正方形
Description有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数,为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整数原创 2014-11-14 13:14:02 · 721 阅读 · 0 评论 -
vijos P1842火柴排队
描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑i=1n(ai−bi)2,其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需原创 2014-10-10 21:15:50 · 610 阅读 · 0 评论 -
Codechef Dish Owner
Problem Description原创 2014-10-28 11:44:15 · 509 阅读 · 0 评论 -
Codechef Chef and Frogs
Problem Description原创 2014-10-27 22:05:49 · 604 阅读 · 0 评论 -
BZOJ 1628: [Usaco2007 Demo]City skyline
DescriptionThe best part of the day for Farmer John's cows is when the sun sets. They can see the skyline of the distant city. Bessie wonders how many buildings the city has. Write a program that as原创 2014-07-26 11:28:23 · 798 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count
Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身Input原创 2014-06-13 15:52:37 · 498 阅读 · 0 评论 -
BZOJ 2243: [SDOI2011]染色
Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m,分别表示节点原创 2014-06-16 15:16:03 · 535 阅读 · 0 评论 -
HDU Print Article
Problem DescriptionZero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certai原创 2014-04-03 13:32:58 · 575 阅读 · 0 评论 -
POJ Haybale Guessing
DescriptionThe cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains.A designated 'Hay Cow' hides behind the barn and creates N原创 2014-05-16 16:54:08 · 764 阅读 · 0 评论 -
POJ Shortest Prefixes
DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty str原创 2014-05-14 17:29:02 · 534 阅读 · 0 评论