摘要: 题意:如果一个点,则这点的横竖皆被占领,询问矩阵是否全被占领. 思路:将被占领的x,y标记为1,用x表示1 - i的和 如果x轴的差为 x2 - x1 + 1则表示全被占领,y轴同理 阅读全文
posted @ 2015-10-01 19:22 Przz 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意:类似"()","(())","()()" 是匹配的, 而 "((", ")(", "((()"不行. 思路:总感觉题目和自己想的不一样,但是AC了,这是什么鬼Orz 因为要所有子串都不匹配,所以最终是连续的'(' or ')', 即 ))) , ((( ,))(( 所以找 '('和 ‘)’匹配 阅读全文
posted @ 2015-10-01 17:00 Przz 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意:一个含有n个元素的数组,删去k个连续数后,最长上升子序列 /*思路参考GoZy 思路: 4 2 3 [5 7 8] 9 11 ,括号表示要删掉的数, 所以 最长上升子序列 = ] 右边数A的lis + [左边最大值小于A的lis 即相当于枚举删除的所有情况,并求它们的LIS,取最大值 如本例 阅读全文
posted @ 2015-10-01 16:29 Przz 阅读(226) 评论(0) 推荐(0) 编辑