07 2020 档案

【Codeforces 1385 E】Directing Edges
摘要：题目链接 点我呀 翻译 给你一个 n 个节点 m 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的 阅读全文
posted @ 2020-07-20 22:57 AWCXV 阅读(195) 评论(0) 推荐(0) 编辑
【Codeforces 1369D】TediousLee
摘要：题目链接 点我呀 翻译 高度为 i+1 的一棵 RDC 树可以由高度为 i 的一棵 RDC 树通过这样的规则构造出来: 在高度为 i 的 RDC 中，对于只有一个孩子的节点，加上两个孩子节点，没有孩子的节点加上一个节点。 问你高度为 h 的 \ 阅读全文
posted @ 2020-07-14 08:56 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑
【Codeforces Global Round 9 D】Replace by MEX
摘要：题目链接 点我呀 翻译 给你一个长度为 n 的数组。 你可以将某个位置上的数字换成 mex 最多 2∗n 次。 让你把这个数组变成不下降的，这个数组中的数字都在 0..n 之间。 mex 表示没有出现过的最小的整数。 题解 构造题，我们可以把目标改为让最后的数组变成 阅读全文
posted @ 2020-07-09 23:07 AWCXV 阅读(124) 评论(0) 推荐(0) 编辑
【Codeforces Global Round 9 C】Element Extermination
摘要：题目链接 点我呀 翻译 给你一个排列，你每次可以将 a[i]<a[i+1] 中的 a[i] 或者 a[i+1] 删掉。 问你，最后能不能删得只剩下 1 个元素。 题解 考虑最大的元素 n, 想想它是不是能一直往左删元素? 但是删到第一个元素的时候，就不能再删了，因 阅读全文
posted @ 2020-07-08 22:37 AWCXV 阅读(94) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示