首页 > 游游的排列构造
开通博客写题解
头像 给我中奖吧
发表于 2025-05-29 11:31:45
n, k = map(int, input().split()) # 生成好元素的位置（1-based的pos列表） pos = [2 * i + 1 for i in range(k)] # 检查位置是否超过n，这里假设输入是有效的，即2k-1 <=n # 生成好元素的数值，从n-k+1 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 丨阿伟丨
发表于 2025-08-28 15:33:09
题目链接 游游的排列构造 题目描述 给定整数 和 ，需要构造一个长度为 的排列（包含 到 每个整数恰好一次），使得该排列中恰好有 个“好元素”，并且任意两个好元素都不相邻。 一个元素被称为“好元素”，如果它是其所在前缀的最大值。 解题思路 这是一个构造题，我们需要找到一种系统性的方法来构建 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 扎男_
发表于 2025-05-28 20:42:22
//活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include <iostream> using namespace std; int main() { int n,k; cin>>n>>k; // 先考虑特殊情况 if(n== 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”