• 【bzoj2120】数颜色

    【bzoj2120】数颜色

    Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令:1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗?Input第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。第2行N个整数,分别代表初始画笔排中第i支画笔的颜色。第...

    12014年4月26日2,502二分法,分块
  • 【bzoj2453】维护队列

    【bzoj2453】维护队列

    Description你小时候玩过弹珠吗?小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有多少。当然,A有时候会依据个人喜好,替换队列中某个弹珠的颜色。但是A还没有学过编程,且觉得头脑风暴太浪费脑力了,所以向你来寻求帮助。Input输入文件第一行包含两个整数N和M。第二行N个整数,表示初始队列中弹珠的颜色。接下来M行,每行的形式为...

    32014年4月26日2,362二分法,分块
  • 【bzoj3343】教主的魔法

    【bzoj3343】教主的魔法

    Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R)个英雄的身高)CYZ、光哥...

    22014年4月26日2,679二分法,分块
  • 【bzoj1639】[Usaco2007 Mar]Monthly Expense 月度开支

    【bzoj1639】[Usaco2007 Mar]Monthly Expense 月度开支

    DescriptionFarmerJohn是一个令人惊讶的会计学天才,他已经明白了他可能会花光他的钱,这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000),他想要为他连续的M(1<=M<=N)个被叫做“清算月”的结帐时期做一个预算,每一个“清算月”包含一个工作日或更多连续的工作日,每一个工作日都仅被包含在一个“清算月”当中。FJ的目...

    02014年4月16日1,475二分法
  • 【bzoj1816】[Cqoi2010]扑克牌

    【bzoj1816】[Cqoi2010]扑克牌

    Description你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3},{J,2,3},{1,J,3},{1,2,J}。给出n,m和ci,你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里(可以有牌不使用)。Input第一行包含两个整数n,m,即牌的种数和joker的个数。第二行包含...

    42014年4月15日1,404二分法
  • 【bzoj1669】[Usaco2006 Oct]Hungry Cows饥饿的奶牛

    【bzoj1669】[Usaco2006 Oct]Hungry Cows饥饿的奶牛

    DescriptionFarmerJohn养了N(1<=N<=5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前,能按编号从小到大的顺序排好队,但奶牛们从不听他的话。为了让奶牛们养成这个习惯,每次开饭时,FJ从奶牛中顺序地挑出一些,这些奶牛的编号必须按挑出的顺序递增。然后FJ让被挑出的奶牛们吃饭——其他奶牛就只能饿肚子了。现在,你得到了这一次开饭前队伍中从前到后所有奶牛的编号。奶牛们...

    02014年4月5日1,097递推与动规,二分法
  • NOIP2012借教室

    NOIP2012借教室

    题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(包括第sj天和第tj天...

    32014年4月4日4,690二分法,线段树
  • 【fzyzoj1578】数列分段

    【fzyzoj1578】数列分段

    Description对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列42451要分成3段将其如下分段:[42][45][1]第一段和为6,第2段和为9,第3段和为1,和最大值为9。将其如下分段:[4][24][51]第一段和为4,第2段和为6,第3段和为6,和最大值为6。并且无论如何分段,最大值不会小于6。所以可以得到要将数列42451要分成3段,每段和的最大值最小为...

    02014年3月26日1,016二分法
  • 【tyvj1460】旅行

    【tyvj1460】旅行

    描述DescriptionA国有n座城市,每座城市都十分美,这使得A国的民众们非常喜欢旅行。然而,A国的交通十分落后,这里只有m条双向的道路,并且这些道路都十分崎岖,有的甚至还是山路,只能靠步行。通过每条道路的长度、泥泞程度等因素,我们给每条道路评估一个“崎岖度”,表示通过这条道路的不舒适程度。从X城市经过若干条道路到达Y城市,我们称这次旅行的“代价”为所经过道路“崎岖度”的最大值。当然,如果从X城市到Y城市...

    112014年3月20日1,525二分法,并查集
  • 【bzoj1305】[CQOI2009]dance跳舞

    【bzoj1305】[CQOI2009]dance跳舞

    Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?Input第一行包含两个整数n和k。以下n行每行包含n个字符,其...

    02014年3月13日2,371二分法,最大流
  • 【bzoj1189】[HNOI2007]紧急疏散evacuate

    【bzoj1189】[HNOI2007]紧急疏散evacuate

     Description发生了火警,所有人员需要紧急疏散!假设每个房间是一个NM的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每一秒钟每个人都可以向上下左右四个方向移动一格,当然他也可以站着不动。疏散开始后,每块空地上就没...

    62014年3月7日2,445二分法,最大流,广度搜索
  • 【bzoj1614】[Usaco2007 Jan]Telephone Lines架设电话线

    【bzoj1614】[Usaco2007 Jan]Telephone Lines架设电话线

    题目描述FarmerJohn打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。   FJ的农场周围分布着N(1<=N<=1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1<=P<=10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。    第i对电话线杆的两个端点分别为A_i、B_i,它们间的距离为L...

    22014年3月1日1,951spfa,二分法
7 / 7 « 上一页 1 ...5 6 7