在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共2篇）

题解 | #幸运数字Ⅱ#

本题通过对所有位数的符合的数进行深度优先遍历，从而得到所有符合的数（提前打表）。在打完表之后只需要进行排序后使用lower_bound和upper_bound就可以找个最近和最远的范围。然后在遍历这个范围的时候还需要根据没加上的数和当前遍历到的数的差值进行相乘，这样可以节省不停二分寻找的造成...

C++ 深度优先搜索打表

2023-09-25

3 419

题解 | #数独挑战#

这道题不难，但是打表这个小技巧让我眼前一亮。通过打表可以判断某个取余里面是否有某个数字。 #include <bits/stdc++.h> using namespace std; const int maxn =&n...

C++ 深度优先搜索打表

2023-09-24

1 353