- 博客(6)
- 收藏
- 关注
原创 L2-052 吉利矩阵(dfs)
本题要求统计所有满足条件的 N×N 矩阵数量,其中每个元素为非负整数,且每行、每列的和均为给定的正整数 L。这类问题需要通过深度优先搜索(DFS)结合剪枝策略高效遍历可能的解空间。当所有位置填充完毕(即。
2025-03-08 13:42:28
910
3
原创 PTA 天梯赛选拔 复制粘贴
可以使用一个循环,从0开始查找x的位置,每次找到一个x的位置pre后,检查从pre + x.length()的位置开始是否有y出现,并且位置是pre + x.length()的位置。如果是,则pre + x.length()的位置就是插入点。例如,当x出现在多个地方,但只有后面的某个位置后面跟着y,代码就无法正确找到这个位置,从而错误地插入到末尾或者错误的位置。唉,这是我们天梯赛选拔的一道题,选拔之前看过,当时的做法就是第一种只得了5分的,结果就那样过去了,也没继续做。思路很简单,按部就班的做就好了。
2025-03-02 21:44:45
156
原创 Codeforces Round 954 (Div. 3), problem: (C)
但其实这一步可以直接用STL中的set来实现排序+去重。
2024-08-04 20:12:48
221
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人