摘要：
题目补充： 2. 内存限制为1 M 。 1. 众数出现次数应为> n / 2 。 此题介绍三种乱搞的方法： 1. 根据题目意思，众数个数严格大于其它数的个数，于是，保存第一个数，并用一个变量计数。执行以下操作：若接下来读入的数与当前保存的数相同，则计数器++，否则--， 当减为零时开始接受其它的数。 阅读全文
摘要：
题目描述 __stdcall决定给你n个礼物，每个礼物有一个魔力值ai。这些礼物的魔力值都是独一无二的，两两互不相同。这些礼物都有着神奇的魔力，如果两个礼物 i,j的魔力值满足 ai&aj≥min(ai,aj) ，那么这两个礼物的魔力将会相互抵消，因此它们不能放在一个箱子里。这里的 &是按 阅读全文
摘要：
题目描述 Bob 得到了 Alice 的礼物后十分开心，研究了更多数字。Bob 觉得一个数字 x 是优美的，当且仅当存在一个正整数 a 和一个 > 1 的正整数 b，使得 x = a^b。 Bob 没事的时候就喜欢数这些优美的数字，然而 Bob 的计算能力有限，如果数字太大就算不出来了。现在他想让你 阅读全文
摘要：
题目描述 Alice 最近得到了一个正整数 x。由于 Bob 的生日马上就要到了，Alice 准备把 x 作为 Bob 的生日礼物。 然而 Bob 只喜欢完全平方数，Alice 为了让 Bob 开心，打算对 x 进行一些修改。每次 Alice 可以对 x 进行如下的一种修改： 2.将 x 10进制表 阅读全文
摘要：
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
摘要：
题目描述 有一个树状的城市网络（即 n个城市由 n−1条道路连接的连通图），首都为 1号城市，每个城市售卖价值为 ai的珠宝。你是一个珠宝商，现在安排有 q次行程，每次行程为从 u号城市前往 v号城市（走最短路径），保证 v在 u前往首都的最短路径上。在每次行程开始时，你手上有价值为 c的珠宝（每次 阅读全文
摘要：
数论 题目描述 给定正整数 n,k，已知非负整数 x满足 n! mod k^x=0，求最大的x为多少？ 输入格式本题包含多组数据，请处理至文件末尾。对于每组数据，共有一行，两个整数，表示 n,k。 输出格式对于每组数据，输出一行，一个整数，表示 最大的x。 输入样例 10 2500000000000 阅读全文
摘要：
• 看到题目基本上都会想到线段树维护吧。 • 但是询问看似比较棘手，其实题目相当于就相当于在要求在询问的时候需要准确的，依次的算出答案。难道不是吗？ • 在确定用线段树维护修改操作后，这是一种怎样的询问呢？ 求一段区间的前 k 小的数，而且我们不能依赖区间长度！ • 然后，我们考虑在取出一个区间的最 阅读全文
摘要：
题目描述 一张 n 个点 m 条有向边的图上，有 q 个配送需求，需求的描述形式为 (si,ti,li,ri)( s_i , t_i , l_i , r_i )(si,ti,li,ri)，即需要从点 si 送到 ti， 在时刻 li 之后（包括 lil_ili ）可以在 sis_isi 阅读全文
摘要：
题目描述 小江在找水题时发现了这样一道题：在集合中找出 k ( k≤2）个出现了奇数次的正整数 a。小江：这不是 sort 的水题吗。然后他就用暴力水过了这题。但是这里，为了避免暴力碾标算的情况，本题卡内存（逃 题目描述 小江在找水题时发现了这样一道题：在集合中找出 k ( k≤2）个出现了奇数次的 阅读全文