首页 > Train Wreck
开通博客写题解
头像 Kur1su
发表于 2021-08-16 22:08:47
Description 给出一个出入栈顺序和一堆数字，构造一个序列满足任意时刻入栈时序列都是唯一的。 Solution Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48581485
去ta的博客 赞 (7) 回复(0) 收起
头像 sunny_forever
发表于 2021-09-16 18:17:14
F 题 邻接表 + 优先队列 + 贪心 思路 (1) 建树 — 邻接表 初始时，只有根节点 (序号0)，遇到 '(' 即入栈时 则建立新节点，遇到 ')' 即出栈时，则执行"退后操作" 建立新节点时，新节点的序号为入栈序号，新节点的父亲为 now 结点 now 结点，指当前我 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-09-15 21:18:57
题目大意 给你一个长度为的出栈入栈序列，你现在有辆列车，第辆列车颜色为，你要让每次停留在栈中颜色排列是唯一的。问是否可行，如果可行输出进栈颜色方案。 Solution 考点：堆 我们可以把出栈入栈转换成一棵树来考虑，初始栈为空的时候假设我们有一个节点的树并且这个结点编号为，接下来入栈就是当前节点新开 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 啥也不会呜呜呜
发表于 2022-07-07 20:40:15
迟到一年的补题，思路和其他人大同小异：建树，然后染色 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; const int N=1e6+7; typedef long long ll; #define en 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”