01 2021 档案

摘要:题解 UVA10285 最长的滑雪路径 Longest Run on a SnowboardSolution 双倍经验 就是记搜嘛。 搞一个二维数组记录一下当前的最长滑雪路径,其他和普通 dfs 没什么两样。 向 $4$ 个方向搜索,如果高度符合就 $+1$ 。 多测要注意数组初始化。 具体见代码。 Code #include<iostream> #include<cstring> #in 阅读全文
posted @ 2021-01-16 20:01 Callous_Murder 阅读(116) 评论(0) 推荐(0)
摘要:题解 CF803A Maximal Binary MatrixLuogu codeforces 前言 模拟赛原题。。 好好一道送分被我硬打成爆蛋。。 $\sf{Solution}$ 看了一波数据范围,感觉能 dfs 骗分。 骗成正解了。 大概就是将这个 $n\times n$ 的矩阵全扫一遍,可以选择填 $1$ 或不填。回溯一下就行啦。 位置问题 假设现在的坐 阅读全文
posted @ 2021-01-03 13:09 Callous_Murder 阅读(98) 评论(0) 推荐(0)