2019暑假——区域赛真题讲解

Posted amaris-diana

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019暑假——区域赛真题讲解相关的知识,希望对你有一定的参考价值。

第一场【cx】2019.7.19

 

第一题 (2019 ICPC 徐州 H.Rikka with A Long Colour Palette)

Q:n条线段(每条线段给出左右边界位置[ l, r ]),k种颜色。你要为每条线段染一种颜色,问至少能被k种颜色所覆盖的区间的最大总长度。∑n <= 2e6,1 <= k <= 2e5,0 <= l < r <= 1e9。

A:

 

第二题 (2018ICPC南京 M - Mediocre String Problem )

Q:给一个串 s 和 串 t,求 s 的子串 s[i] ~ s[j] 与 t 的前缀 t[1] ~ t[k] 能拼成回文串的 (i,j,k)三元组数,其中 j – i + 1 > k。

1 <= |t| < |s| <= 1e6。

A:

 

第三题 (2019ICPC西安邀请赛 E – Tree)

Q:有一棵 n 的节点的树,点有点权,有三种操作:

1 s t:将从节点 1 到 s 的路径上的点的点权 |= t;
2 s t:将从节点 1 到 s 的路径上的点的点权 &= t;
3 s t:询问节点 1 到 s 的路径上的点权异或和是否等于 t。
1 <= n <= 1e5

A:

 

第二场【jxz】2019.7.21(计算几何)

 

 

第三场【gjh】2019.7.22

 

第一题

Q:给n个点,然后给出m个条件a、b,表示a可到达b,求最少需要建多少条有向边才能满足所有条件。

 

第二题

Q:给两个长度为n的01串,每次挑选第一个串其中的m位翻转(0变成1,1变成0,m位不用连续),问经过k次的后得到第二个串的方案数。

 

第三题

Q:给一个数字n和m个0-9的数字,问n的最小多少倍中没有m中任意一个数字。

 

第四题

Q:有两个盒子,一开始每个里面都有n个糖果。每天选择一个盒子。选第一个盒子的概率为p,选第二个的概率为(1-p)。对于所选择的盒子,如果还有糖果,他会吃其中一个。有一天,当打开一个盒子时,他发现没有糖果了。问另一个盒子里剩下的预期糖果数量。答案精确到小数点后四位。

 

 

 

end;

以上是关于2019暑假——区域赛真题讲解的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯省赛真题29Scratch飞翔的小猫 少儿编程scratch蓝桥杯省赛真题讲解

2017年ICPC中国大陆区域赛真题(下)

ICPC2019南昌区域赛

蓝桥杯省赛真题11Scratch说日子 少儿编程scratch蓝桥杯省赛真题讲解

ICPC2019 亚洲区域赛 南京站

2019上海icpc区域赛补题