bai_qi

题解

普通(1)

/ 注册

全部文章 / 题解（共24篇）

巅峰对决-题解

题目描述世界第一名侦探牛牛与拥有***的牛能互为对方的知音与最强的对手，在某次对决中，牛能给出a[1],a[2],…,a[n]a[1],a[2],…,a[n]这nn个数字，而他会对牛牛进行qq次询问，每次询问的类型如下： 1：将a[x]a[x]的值改为yy。 2：询问[l,r][l,r]区间是否可以...

2020-09-07

0 622

光玉小镇-题解

题目描述经历过与妻儿生离死别的牛牛，选择成为一名电工，过上平淡的日子。牛牛每天的工作是从家里出发，修理完小镇上所有坏掉的电线杆，然后回家和家人团聚。已知小镇是个n\times mn×m的区域，每块格子的类型有以下几种： ‘.’：表示该地点为空地。 ‘#’：表示该地点正在施工，牛牛无法移动到该地点。 ...

2020-09-07

0 682

乐***对-题解

题目描述音乐是带给大家快乐的存在，而你的目标就是组建若干支乐队，让世界听到你们的演奏！你目前有n位乐手，每位乐手只能进入一个乐队，但并不是每位乐手都能担大任，因此需要团队合作。第i位乐手的能力值为a[i]，表示该位乐手所在乐队的人数必须大于等于a[i]。在保证每位乐手都被分进一个乐队的情况下，乐队...

2020-09-07

1 623

巨木之森-题解

题目描述调查兵团第56次壁外调查将对巨木之森展开，已知巨木之森共有n块区域和n-1条道路，保证这n块区域联通。为了调查结果尽可能准确，兵团会派遣若干支小分队调查巨木之森，派出的小分队需满足以下规定： 1.每支小分队都可以选择从任意一块区域出发，但各支小分队的出发区域必须互不相同。 2.每支小分队都必...

2020-09-07

0 678

[CQOI2012]编号-题解

题目描述你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9, a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000，第二个编号为不违反上述规定的前提下最小的编号，…，每次分配一个新编号时，总是选择不和前面编号冲...

2020-09-03

0 621

Is It A Tree?-题解

题目描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges betw...

2020-09-02

0 759

[HEOI2014]南园满地堆轻絮-题解

题目描述小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近他研究起了诗词音律的问题。在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的：南园满地堆轻絮，愁闻一霎清明 ...

2020-09-01

0 667

Happy Running-题解

题目描述Happy Running, an application for runners, is very popular in CHD.In order to lose weight, fdf decides to run k meters per day with Happy Running....

2020-08-23

3 717

炮兵阵地-题解

题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑***域所示： ...

2020-08-20

0 812

没有上司的舞会-题解

题目描述Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 HiHi 给出，其中 1\leq i\leq N,1\leq i\leq N1≤i≤N,1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参...

2020-08-20

0 892