摘要： 题意：小 C 刚学了辗转相除法，正不亦乐乎，这小 P 又出来捣乱，给小 C 留了个 难题。 给 N 个数，用 a1,a2…an来表示。现在小 P 让小 C 依次取数，第一个数可以 随意取。假使目前取得 aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,ak)≥L。 到底要取多少个数呢？自然是越多越好！ 不用多说，这不仅是给小 C 的难题，也是给你的难题。思路：类似最长上升子序列建一个num[1000000]数组 表示当前是x的倍数的数最多能取num[x]个 1 #include<iostream> 2 #include<cmath> 3 #include 阅读全文

摘要： 题意：Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力……如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。这次她遇到了Flandre Scarlet——她拥有可以使用禁忌魔法而不会受到伤害的能力。为了说明什么是禁忌魔法及其伤害，引入以下概念：1．字母集A上的每个非空字符串对应了一个魔法。其中A是包含了前alphabet个小写字母的集合。2．有一个集合T，包含了N个字母集A上的字符串T中的每一串称为一个禁忌串（Taboo string）3．一个魔 阅读全文