AQUACOLOR

飞彩镌流年

飞彩镌流年

最近文章

RECENT WRITINGS

高速路网-爱来自第三学期

高速路网-爱来自第三学期 这是一个项目题。 题目描述 题意分析 分为2个部分: 1.将图片转换为Graph 2.对Graph进行次短路算法 实现思路: 1.将图片转换为Graph 1.对读取的PNG进行广度优先染色,相同颜色的标一个id,并将每一个州的中心点记录 2.对…
阅读全文

【算法/深搜/剪枝】正方形(?)

正方形 - 计蒜客 题意分析: 搜索4条边,使得4条边满足相等而且等于sum/4,即数组所有元素一起能构成一个正方形 初代算法: dfs(int id, int l1,int l2,int l3,int l4) { dfs(id+1,l1+p[id],l2,l3,l4…
阅读全文

【题解\算法\深搜】引爆炸弹

引爆炸弹 - 来自计蒜客小学期 题目: 题意分析: 1.引爆一个炸弹,则属于该行该列的炸弹都会被引爆,结果被引爆的每个炸弹也递归引爆剩余的炸弹 2.最少需要手动引爆多少个,我们可以把会连续引爆的炸弹们归为同一个集合里面,这个集合里的任何一个炸弹被引爆,整个集合都会被引爆。因…
阅读全文

acwing156场周赛包0

保龄了 B不会dp C不知道是不是贪心,也不会搜索 【管理员】ロリータ 20:22:43 https://www.acwing.com/problem/content/5731/ 【管理员】ロリータ 20:22:52 https://www.acwing.com/problem…
阅读全文