【题目】 "百度科学家（困难）" 【题意】给定n个非负整数，最终需要选择一个数字集合。m次操作，修改一个非负整数，或规定选择第x个数字则必须选择区间[l,r]内的数字。最终求非空数字集合的最小值。$n,m \leq 10^5$。 需要特别注意，被替换了的非负整数也是可以选择的。每一个非负整数都是本质 ...
分类：
其他好文 时间：
2018-05-13 00:32:15
阅读次数：
242
You are organising a king of the hill tournament, the Buenos Aires Paddleboarding Competition (BAPC), with n participants. In a king of the hill tourn ...
分类：
其他好文 时间：
2018-04-08 22:25:50
阅读次数：
150
Description： 环境里有 nn 个怪物，他们的生命值用一个正整数表示。现在，你可以使用两种魔法，对怪物进行攻击。当怪物的生命值小于等于 00 时，他便被消灭了。 魔法箭，对摸个生物造成 kk 点伤害，对一个生物最多使用一次，但没有使用次数限制。 亵渎，对所有生物造成一点伤害，如果杀死了某个 ...
分类：
其他好文 时间：
2018-04-01 14:33:09
阅读次数：
210
给你一个从 n×nn \times nn×n 的矩阵，里面填充 111 到 n×nn \times nn×n 。例如当 nnn 等于 333 的时候，填充的矩阵如下。 1 1 2 3 2 4 5 6 3 7 8 9 现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩 ...
分类：
其他好文 时间：
2018-03-31 20:36:46
阅读次数：
271
用 0,1,2,3?70,1,2,3 \cdots 70,1,2,3?7 这 888 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。 提示：以 000 开始的数字是非法数字。 代码： #include <iostream> #include <cstdio> using nam ...
分类：
其他好文 时间：
2018-03-31 20:30:59
阅读次数：
184
题干： 蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 33 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 nn 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如，当 n = 5时，下面就是一种合法方案。 由于墙壁是一个环形，所以下面这 ...
分类：
其他好文 时间：
2018-03-29 22:37:20
阅读次数：
264
不考虑某个区间，其他区间必须距离相等，也就是要划分为距离为最大公约数。 那么如何快速求解任意$n-1$个区间的最大公约数？用l[i]表示前i个数的最大公约数，r[i]表示后$(n-i)$个区间的最大公倍数，删除区间i之后剩余的$n-1$个区间的最大公约数就是$gcd(l[i-1], r[i+1])$ ...
分类：
其他好文 时间：
2018-03-27 20:51:45
阅读次数：
183
