该文被密码保护。 阅读全文
摘要：
快速幂算法模板 求 m^n%p，时间复杂度 O(logn)。 int qmi(int a, int b, int p) { int res = 1; while (b) { if (b&1) res = (res * a) % p; a = (a * a) % p; b = b>> 1; } ret 阅读全文
摘要：
问题描述 n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 x 的人可以和体重至少为 2x 配对，这样两人只需买一张票。现在给出了 n 个人的体重，请你计算他们最少需要买几张门票？ 输入格式 第一行一个整数 n，表示人数。 第二行 n 个整数，每个整数 ai 阅读全文
摘要：
问题描述 一天蒜头君得到 n 个字符串 si，每个字符串的长度都不超过 10。 蒜头君在想，在这 n 个字符串中，以 si 为后缀的字符串有多少个呢？ 输入格式 第一行输入一个整数 n。 接下来 n 行，每行输入一个字符串 si。 输出格式 输出 n 个整数，第 i 个整数表示以 si 为后 阅读全文