摘要：小奇学数论 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小奇在数论课上学习了素数判定算法，但它不满⾜于此！求小于等于n的素数个数。 输入 输⼊1个数字n。 输出 输出1个整数，表示答案。 样例输入 10 样例输出 4 提示 对于20%的数据，1≤n≤104对于40%的数据，1≤n≤1 阅读全文

摘要：小Q的变换 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个1到n的某个排列p和一个变换矩阵，现在可以根据这个变换矩阵交换排列中一对或⼏对元素的位置，可以交换无数次，问这样得到的字典序最小的排列是哪一个。1到n的排列是一个含n个数字的数列，其中1到n各个数字都恰好出现一次。变换矩 阅读全文

摘要：小X的回文串 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小X最近拿到了一堆的字符，一共n种，第i种字符有ai个。 现在小X准备用这些字符来拼若干个回⽂串（至少一个），并且想使最短的回文串长度尽可能大，为了方便，你只要告诉他答案就可以了。 输入 第一行一个正整数T，表示数据组数。 接 阅读全文