题目描述 给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。 例如，数13145201314 ...
分类：
其他好文 时间：
2019-07-15 13:30:38
阅读次数：
147
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式： 两个正整 ...
分类：
其他好文 时间：
2019-07-15 13:20:28
阅读次数：
94
题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 11个整数，表示箱子容量 11 ...
分类：
其他好文 时间：
2019-07-15 13:18:08
阅读次数：
86
编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数 N（≤），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 ...
分类：
其他好文 时间：
2019-07-14 22:41:36
阅读次数：
142
"K Anonymous Sequence" 给出一个递增的长度为n的序列$\{a_i\}$,现在你可以进行一次操作，选择若干个数，分别减少任意一个正整数，定义权值为这些正整数之和，询问操作使得新序列的任意一个数都至少有k个数与之相同的最小权值，$2 ≤ n ≤ 500000,2 ≤ k ≤ n,a ...
分类：
其他好文 时间：
2019-07-14 12:49:58
阅读次数：
98
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰 ...
分类：
其他好文 时间：
2019-07-14 11:27:49
阅读次数：
88
嵊州D3T1 山魔 有n 座山，每座山有南北两面。 每一天，一些山的某一面(不一定相同) 会受到山魔的袭击。 但是山魔一天最多只会袭击k座山。 当每座山的每一面都被袭击过后，山魔就会离开。 那么至少要经过多少天，山魔会消失？ Input 一行两个正整数n, k。 Output 一个整数，表示答案。 ...
分类：
其他好文 时间：
2019-07-13 19:57:39
阅读次数：
148
题目 链接 题意：求满足$0 \leq x \leq y \leq z \leq m$且$x^j + y^j = z^j, \ j=2 \cdots n$的三元组的对数 分析 由费马大定理：整数$n >2$时，关于$x, y, z$的方程 $x^n + y^n = z^n$ 没有正整数解。 因此，我 ...
分类：
其他好文 时间：
2019-07-13 19:50:19
阅读次数：
91
首先显然应该把数组离散化，然后发现是个带修莫队裸题，但是求mex比较讨厌，怎么办？其实可以这样求：记录每个数出现的次数，以及出现次数的出现次数。至于求mex，直接暴力扫最小的出现次数的出现次数为0的正整数，就一句话，这样看似会超时，实际上是O(√n)的复杂度。为什么？假设存在出现1,2,...,x的 ...
分类：
系统相关 时间：
2019-07-13 09:15:32
阅读次数：
147
问题 F: 最大公约数和最小公倍数问题 题目描述 输入2个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。 条件：1. P，Q是正整数；2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。 试求： 满足条件的所有可能的两个正整数的个数。 ...
分类：
其他好文 时间：
2019-07-12 23:39:48
阅读次数：
228
