2016年5月17日

ACM学习历程—SNNUOJ1215 矩阵2(二分 && dfs)

摘要： http://219.244.176.199/JudgeOnline/problem.php?id=1215 这是这次微软和百度实习面试的一道题，题目大意就是：有一个n*m的矩阵，已知它每一行都是不严格递增的，而且每一列都是不严格递增。给你一个数k，请你判断k是否存在于矩阵中。 微软面试的时候没有想 阅读全文

posted @ 2016-05-17 23:56 AndyQsmart 阅读(191) 评论(0) 推荐(0) 编辑

ACM学习历程—SNNUOJ1214 矩阵1(二分)

摘要： 题目链接：http://219.244.176.199/JudgeOnline/problem.php?id=1214 这是这次微软实习面试的一道题，题目大意就是：有一个n*m的矩阵，已知它每一行都是不严格递增的，而且每一行的任意数都比前一行的任意数大或等于。给你一个数k，请你判断k是否存在于矩阵中 阅读全文

posted @ 2016-05-17 18:09 AndyQsmart 阅读(187) 评论(0) 推荐(0) 编辑

ACM学习历程—2016"百度之星" - 资格赛（Astar Round1）

摘要： http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690 A题： 给定字符串，求任意区间的Hash值。 根据题目给定的Hash方式，属于乘法类型，那么就可以预处理出所有的乘法前缀，然后利用逆元，就可以得到任意区间的Hash值。 不过在 阅读全文

posted @ 2016-05-17 18:08 AndyQsmart 阅读(263) 评论(0) 推荐(0) 编辑

导航