387E

Codeforces 387E George and Cards【思维+RMQ+二分+树状数组】被卡常= =

E.GeorgeandCardstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGeorgeisacat,sohelovesplayingverymuch.VitalyputncardsinarowinfrontofGeorge.Eachcardhasoneint
mengxiang000000·2020-08-10 10:01

Codeforces 387E 树状数组

http://codeforces.com/problemset/problem/387/E记录每个数的下标，对数从小到大考虑。如果该数需要保留，那么就往set中插入该数的下标。否则可以查询出当前数左边和右边第一个比它小的数的下标，可以统计这个区间中已经删掉的数的数量，就可以计算出当前数的贡献。#includeusingnamespacestd;constintMAX_LEN=1e6+10;typ
Hermit_Inwind·2020-07-06 22:17

Codeforces 387E George and Cards 树状数组 + 集合set查询

题目大意：就是现在有n章卡片的排列p1,p2...pn,每张卡片上写着1~n,现在George进行n-k次remove的操作,使得最后只剩下的牌为b1,b2...bk,每次remove操作可以选择一段连续的区间x1,x2...xw，然后从中移除最小的那个,注意移除最小的那个之后剩下的卡片保持连在一起,完成这样一次操作会得到w份香肠,为了使最后剩下的牌的排列为b1,b2,b3...bk,应该怎样选使
u013738743·2015-03-10 15:00

【索引】CodeForces Round #227 (Div. 2)

(387B)ProblemC:GeorgeandNumber(387C)ProblemD:GeorgeandInterestingGraph(387D)ProblemE:GeorgeandCards(387E
u011328934·2014-02-02 00:00

Codeforces 387E George and Cards(二分+树状数组）

题目链接：Codeforces387EGeorgeandCards题目大意：给出一个长度为n的序列，然后在给出一个长度为k的条件序列，要求将原先的删除n-k个后得到的序列满足条件序列，条件序列b[i]，表示序列的前i个元素中必须包含有b[i]这个数。删除操作，选取一个区间，删除中间的最小值，并且获得相应的区间长度的什么奖励，问说最多可以获得多少奖励（奖励啥看不懂）。解题思路：二分+树状数组。首先，
u011328934·2014-02-01 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他