K 题 题解 在数组 中，每个给出的 前一定有一段 的子序列，不妨把这段子序列连续地放在 前，之后判断构造出的数组 是否合法。 数组 合法即 且不存在两个相邻的数后者与前者之差大于 。 之后，考虑 的位置，因为 是最小的，每次出现一定会将栈清空且无法被之后的数清空，所以 一定在
展开全文
Description 有一个排列 , 令 表示 中满足 的 的个数，现在给出 个不重复的 和 ，问能否构造一个 排列 符合条件。 Solution (这个做法感觉比拓扑排序好理解)显然对于每一个 ，必须满足 ，那么对于未给出数值的 ，可以考虑先给它们填充上数值，不妨令 ，这样构造能够满
展开全文
题目大意 有n个数，依次加进栈中，每次加入前将栈顶比大的所有元素弹掉，加入后记为栈的大小 现在给你b中的一些数，让你求a数组的一种合法方案，其中1~n在a中各出现了一次 解题思路 每次把栈顶比大的所有元素弹掉，使得栈是单调递增的 对于所求a数组，可以先连边，表示该点要比哪个点大，然后跑拓扑序 那么
展开全文
K题题解 法1： 构造拓扑关系 思路：先假设 我们要求的序列 a 为: 1、2、3、...... 、n然后对序列 a 进行题目描述中的单调栈操作， 构造出满足 所给b[i] 的拓扑关系拓扑关系：在这里 指位置间的拓扑关系 ，比如 pos1 指向 pos2 , 代表 a[pos1] 需大于 a[pos
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
