摘要:
【题目大意】 给定一个括号序列,(代表入栈,)代表出栈, 给出一个出入栈顺序和一堆数字,构造一个序列满足任意时刻入栈时序列都是唯一的。 【思路】 对于相同长度的序列,在前面序列相同的情况下最后一个数字保证不同,就可以构造出什么哪些数字是必须互不相同的;完整思路见代码 这里提醒一下别用map,会卡时间 阅读全文
posted @ 2021-08-17 22:33
DurKui
阅读(87)
评论(0)
推荐(0)
摘要:
【题目大意】 给出一棵树与每个结点的温度,q次询问,每次给定选定一个结点与一个范围,判断有多少个结点被感染 一个结点被感染仅当相邻结点被感染,自己的温度在给定的范围内,如果一开始给定的结点都不在这个温度范围内,则没有结点被感染 【思路】 题目给出了一个重点,离根结点的结点温度越低,我们对于每次询问可 阅读全文
posted @ 2021-08-17 21:12
DurKui
阅读(90)
评论(0)
推荐(0)

浙公网安备 33010602011771号