比赛编号太臭了 牛客练习赛114 D题题解 MyBlog 对一第一组数据，我们形象化的得到下图： 如何拆解使其变成一个“顺子”呢，我们像这样： 贪心的从后往前取，对于取数列时的终点也就是枚举的起点如果不为 0 ，就向前一直取，如果取到一个数 发现这个数的个数 是大于的，就停止，最后看拆出来的数列长度是否都大于等于 5 。 void work() { n = read(); for(int i = 1; i <= n; i++) num[i] = 0; for(int i = 1; i <= n; i++) { i...

本题解同步更新于我的博客欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。 题意描述 构造一个111到nnn的排列，使得其中正好有kkk个二元组(i,j)(i, j)(i,j)满足，1≤i<j≤n1\le i\lt j\le n1≤i<j≤n && ai−aj=2x(x∈N)a_i - a_j = 2^x(x\in N)ai​−aj​=2x(x∈N) (1≤n≤106,1≤k≤109)(1\le n \le 10^6, 1\le k \le 10^9)(1≤n≤106,1≤k≤109) 做法分析 首先我们可以发现，每个数，它在序列能构成有用二元组的只有比他大的，那也就是...

本题解同步更新于我的博客欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。 题意描述 一共有两堆石子，第一堆有 aaa 个，第二堆有 bbb 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 222 种方案种挑一种来取（对于选择的方案数必须保证当前石子 ≥\ge≥ 取的石子个数才能取）： 第一堆取 111 个，第二堆取 222 个 第一堆取 222 个，第二堆取 111 个 谁先无法取石子，谁就输了。假设牛牛和牛妹都很聪明，请问谁会获胜？ 多组数据，(1≤T≤105,1≤a,b≤10181 \le T\le 10^5,1 \le a,b\le 10^{18}1≤T≤105,1≤a...

本题解同步更新于我的博客欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。 抽象题意 题目有点长，我们需要抽象出一个模型： 一个长度为nnn的序列aia_iai​，从a1a_1a1​开始向后跳，每次可以从aia_iai​跳到下一位ai+1a_{i+1}ai+1​，或者跳到与aia_iai​相同数字的任何一位。求跳到最后一位ana_nan​所需的最小次数。 思路 为了方便我们记每一位的数字称为该位的颜色 从抽象出的模型可以看出，每一位所需的次数，即为跳到前一位所需次数与跳到同颜色所需最小次数之间的最小值，再加一 那我们用一个数组tim[i]tim[i]tim[i]记录每一位所需最小次数，以及每种颜色...

本题解同步更新于我的博客 欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。 题意描述 这一题的意思其实就是，让你构造一个n∗kn * kn∗k的矩阵，使得第 i 列的总和为 i ，同时使得：每一列的任意两个数之间的差不大于1，且任意两行之间的总和差不大于1。 1≤n∗k≤1061 \le n * k \le 10^61≤n∗k≤106 观察样例： 输入： 5 5 输出： 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 可以发现一个规律，可能这样不太好看出来，但是如果是这样就很清楚了。 1 0 1 0 1 0 1 0 1 1 ...