AFO
摘要: 题目背景 本题开O2优化,请注意常数 题目描述 博艾市除了有海底高铁连接中国大陆、台湾与日本,市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有N个地铁站,同时有M小段地铁连接两个不同的站。 地铁计价方式很简单。从A站到B站,每经过一小段铁路(连接直接相邻的两个点的一条 阅读全文
posted @ 2018-10-31 19:20 ZUTTER☮ 阅读(139) 评论(0) 推荐(1)
摘要: 题目背景 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题。 题目描述 N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个 阅读全文
posted @ 2018-10-31 19:12 ZUTTER☮ 阅读(231) 评论(0) 推荐(1)
摘要: 题目描述 给出1 n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1 n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 输入样例 1: 复制 5 3 2 1 4 5 1 2 3 4 5 输出样例 阅读全文
posted @ 2018-10-31 19:08 ZUTTER☮ 阅读(130) 评论(0) 推荐(1)
摘要: 一定要认真读题啊QAQ 阅读全文
posted @ 2018-10-31 10:26 ZUTTER☮ 阅读(382) 评论(1) 推荐(1)
摘要: 一道水水的排列组合题 还有LL!LL!!LL!!! 阅读全文
posted @ 2018-10-31 10:22 ZUTTER☮ 阅读(215) 评论(3) 推荐(1)