ABC373 D题 题解
摘要：一个朴素的想法是依次满足各个条件，很显然过不了，例如： 3 2 1 2 1 3 2 2 原因很显然，一个点确定后再进行操作会导致前面的不合法，因为保证有解，易得它是有向无环图，所以可以拓扑排序（存疑），但这只蒟蒻写挂了，所以这篇题解主要介绍 DFS 解法。 这个比较简单，我画个图： 为了方便 DFS
阅读全文
posted @ 2024-09-29 18:23
09 2024 档案
CSP2024游记
摘要：CSP-J: 初赛 9:00:009:00:009:00:00 到达 SC-CD-四中。 当前分数：000 9:15:009:15:009:15:00 喝口水压压惊。 当前分数：000 9:30:009:30:009:30:00 考试开始。 当前分数：000 9:31:009:31:009:31:0
阅读全文
posted @ 2024-09-27 18:12
[ABC372D] Buildings 题解
摘要：很容易发现正着做怎么做都是 O(n2)O(n^2)O(n2) 的，于是我们想到了 P2947，仔细看会发现它们很像，我们就有了一种想法：反着想，对于每个建筑，从左边一直找出建筑，计数器 +1+1+1，直到找到更高的建筑，记录下来，那么左边的几个建筑答案就会增加 111。 知道了思路就可以思考方法了。
阅读全文
posted @ 2024-09-23 22:02
题解：P6439 [COCI2011-2012#6] ZAGRADE
摘要：看到括号，想到括号匹配，可以使用栈： for(int i = 0; i < n; i ++){ if(s[i] == '(') st[++ head] = i; if(s[i] == ')') b[++ cnt] = make_pair(st[head --], i);//b用来记录每对括号的位置
阅读全文
posted @ 2024-09-05 17:38
