摘要:
第一场【cx】2019.7.19 第一题 (2019 ICPC 徐州 H.Rikka with A Long Colour Palette) Q:n条线段(每条线段给出左右边界位置[ l, r ]),k种颜色。你要为每条线段染一种颜色,问至少能被k种颜色所覆盖的区间的最大总长度。∑n <= 2e6, 阅读全文
posted @ 2019-07-22 22:55
egoist的翻绳游戏
阅读(268)
评论(0)
推荐(0)
摘要:
第一场 1005.Path 多年后,杰瑞爱上了一个女孩,他经常走很长时间去看望她。但是,因为他花太多的时间和他的女朋友在一起,汤姆觉得被忽视了,想阻止他去看她。经过对小区的研究,Tom发现小区正好由n栋房屋组成,其中一些房屋与直路相连。去看望他的女朋友,杰瑞需要从他的房子1开始,沿着最短路径,到达n 阅读全文
posted @ 2019-07-22 22:23
egoist的翻绳游戏
阅读(119)
评论(0)
推荐(0)
摘要:
第一场 E题:ABBA (类 卡特兰数) Bobo有一个长度为2(n + m)的字符串,由字符“A”和“B”组成。该字符串还具有迷人的特性:它可以分解为(n+ m)个长度为2的子序列,并且在(n+ m)个子序列中,它们中的n个子序列为“AB”,而其他m个为“BA”。 Q:现在给出n 和m ,请问你, 阅读全文
posted @ 2019-07-22 09:26
egoist的翻绳游戏
阅读(173)
评论(0)
推荐(0)

浙公网安备 33010602011771号