首页 > 牛牛的构造

chromoany

发表于 2023-01-09 16:42:56

本题解同步更新于我的博客欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。题意描述构造一个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) 展开全文

MoXq

发表于 2023-01-08 16:24:03

题目描述牛牛和牛妹在玩游戏，他们的游戏规则是这样的：一共有两堆石子，第一堆有 a 个，第二堆有 b 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 2 种方案种挑一种来取（对于选择的方案数必须保证当前石子 ≥ 取的石子个数才能取）：第一堆取 1 个，第二堆取 2 个第一堆取展开全文

Ahui2667d

发表于 2025-11-12 17:46:33

传送门分析1.容易发现的一件事，当n,n-1,n-2......2,1排列时是满足条件的（i，j）对最多的n排列2.我们用递推的想法求每一个n的最大（i，j）对数ans[n] ans[0] = 0; int pre = 0; int x = 0; for (int i = 1 展开全文

ddb酱

发表于 2025-11-12 17:35:10

#include <bits/stdc++.h> using namespace std; #define endl "\n" using vi = vector<int>; int f(int cnt) { int sum = 0; cn 展开全文

此在Dasein

发表于 2025-11-12 05:03:39

#include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll 展开全文

Bezime

发表于 2025-11-12 13:35:16

前言看到题解里都是用标记来记录选择的，这篇题解用指针直接将数字放进最终数组。题目描述给定两个整数，构造一个排列使得恰好有个二元组，满足，且恰好为的幂次。解题思路我们先假设排列是，显然这个排列没有满足的二元组。考虑更改数的位置来增加满足要求的二元组数量。数值需满足展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛