摘要: 题目链接 题目大意: 从一个大正方形数组里面找一个小正方形,满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1(如果左边或上边的那个不存在的话就无此要求)。 比如 1 2 32 3 43 4 5 维护满足条件的以i,j为右下顶点的最大矩形的两个边长,j方向延长为dp[i][j][0],i 阅读全文
posted @ 2017-05-23 16:51 redips 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件: (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ,有 (a[i] xor S) ≤ (a[i+1] xor S) 1 ≤ n ≤ 50 0 ≤ a[i] 阅读全文
posted @ 2017-05-23 15:09 redips 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意:依次在给定的三维坐标上垒方块,对于一个新的坐标需满足两个条件 1:六个方向有相邻的方块或者z==1【题目说明了初始状态是:所有z==0的位置都有方块】 2:该位置存在一条到无穷远处的路径,即不能被已有的方块包围。 给定一个序列,问按照这个序列放置方块会不会违反上述两条规则。 1< 阅读全文
posted @ 2017-05-23 13:18 redips 阅读(182) 评论(0) 推荐(0) 编辑