2020年2月14日

F. Super Jaber (多源BFS)

摘要: 题目:传送门 题意: 有n * m个城市,每个城市都有一个颜色,共有 k 种颜色,也就是每个城市的颜色只能是 1 ~ k 的某个数字。 然后,有q次询问,每次询问给你 x1, y1, x2, y2;问你从(x1, y1)到(x2, y2)的最少操作数。 操作有两种: 1、 你可以移动到你当前位置的上 阅读全文

posted @ 2020-02-14 17:44 Willems 阅读(332) 评论(0) 推荐(0) 编辑

E. Nanosoft (预处理, 三维dp)

摘要: 题目: 传送门 题意: 定义Nanosoft的 logo 为 四个大小相同的正方形合并成一个大正方形。左上角是红色的,右上角是绿色的,左下角是黄色的,右下角是蓝色的。 例如以下这些都是 以下这些都不是 给你一个n * m的矩阵,这个矩阵由 4 个大写字母 “R” , "G", “Y”, “B” 构成 阅读全文

posted @ 2020-02-14 15:43 Willems 阅读(341) 评论(0) 推荐(0) 编辑

导航