摘要: A:显然排序即可。 B:若奇偶数均存在就可以任意交换,sort即可。否则无法改变。 C:质数下标之间需要两两不同,于是最大值就是<=n的质数个数。对于合数,将其设为其最小质因子对应的数即可。 D:如果m>=2n即没有限制,使序列前缀和依次为0,1,2……即可。否则这些数中有一半不能选择,做法类似。 阅读全文
posted @ 2019-06-05 16:50 Gloid 阅读(225) 评论(0) 推荐(1) 编辑
摘要: A:如果C在D左侧,显然先让B到达终点再让A走即可,否则先判断一下A是否可以在某处超过B。也就是先判断一下起点与终点之间是否有连续的障碍,若有则无解;然后若C在D左侧输出Yes,否则判断B和D之间是否有存在某个空地其左右均为空地,若有则输出Yes,否则输出No。 B:考虑每个BC能与哪些A一起做出贡 阅读全文
posted @ 2019-06-05 00:23 Gloid 阅读(400) 评论(0) 推荐(0) 编辑