Codeforces
文章平均质量分 93
CeloriaQuQ
大地如梦境宽阔,星辰在海面坠落
展开
-
CF1037D Valid BFS?题解(双端队列)
CF1037D Valid BFS?题面题意判断所给bfs序是否合法思路bfs序和层序遍历有一定的相似之处,所以首先很容易能想到对深度进行判断,如果当前节点的深度比之前出现过的深度都小,那这个bfs序必是不合法的但是深度判断不了子节点出现的先后顺序,所以考虑用deque存之前出现过的节点,每次从队尾插入新节点,并更新其父节点的度(用以判断其子节点是否全出现过),如果队首节点的子节点全都已经出现过,则从队首出队。如果出现非根节点的父节点不是队首节点,则说明子树顺序不合法。代码#inclu原创 2020-08-15 16:14:59 · 206 阅读 · 0 评论 -
CF1366 EDU89 菜鸡的ABC题解
Educational Codeforces Round 89 (Rated for Div. 2)A.Shovels and Swords题意:已知有a个木棍和b个钻石,做一个钻石铲要2个木棍和1个钻石,做一把钻石剑需要1个木棍和2个钻石,问最多总共能做多少工具。思路刚读完题满脑子都是:这也太MC了吧 这可咋搞,然后就开始瞎推公式了QUQ。这个就是写出来吐槽一下自己的,可以跳过QUQ。首先设钻石铲x把,钻石剑b把,依题意易得a>=2∗x+yb>=x+2∗ya>=2*x+y原创 2020-06-12 20:39:52 · 435 阅读 · 3 评论