摘要: 【题目链接】 题意分析 这道题感觉应做的话可以 但是巧法锻炼思维 首先 我们枚举正方形的左上角坐标 然后依次扫描四条边的长度 注意这里扫描有两种方式 平行于边以及平行于对角线 判断四条边的长度是否相等 这是第一个指标 然后 我们还需要判断这是否是一个独立的正方形 这里 我们可以使用搜索判断联通的1的 阅读全文
posted @ 2021-01-21 16:36 tcswuzb 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 失踪人口回归 题意分析 每一个问号 都可以被填为左括号或者右括号 并且有相应的代价 要求使用最小的代价使得最后的序列左右括号是匹配的 如果实在无法匹配就输出"-1" 这里的话 有一个非常有意思的思路 一开始把所有问号都填成右括号 然后顺序扫描 遇到无法匹配的情况的话 就把问号修改为左括 阅读全文
posted @ 2021-01-21 14:01 tcswuzb 阅读(138) 评论(0) 推荐(0) 编辑