AndyQsmart - 博客园

ACM学习历程—HDU5696 区间的价值(分治 && RMQ && 线段树 && 动态规划)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5696 这是这次百度之星初赛2B的第一题，但是由于正好打省赛，于是便错过了。加上2A的时候差了一题，当时有思路，但是代码就是过不去。。这次应该是无缘复赛了。。先不水了，省赛回来，我看了一下这个题，当时有个类似于快阅读全文

posted @ 2016-05-24 13:25 AndyQsmart 阅读(667) 评论(0) 推荐(0)

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 阅读(220) 评论(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 阅读(214) 评论(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 阅读(291) 评论(0) 推荐(0)

ACM学习历程—SNNUOJ1213 加油站问题(动态规划 || 数学)

摘要：题目链接：http://219.244.176.199/JudgeOnline/problem.php?id=1213 这是这次微软实习面试的一道题，当时只相出了一个2n的做法，面试官让我优化成n的做法。不过当时没想出来，最后面试官提示到了最后才恍然大悟。题目大意就是在一个环上有n个加油站，已知第阅读全文

posted @ 2016-05-04 22:13 AndyQsmart 阅读(1169) 评论(0) 推荐(0)

ACM学习历程—HDU5668 Circle（数论）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5668 这题的话，假设每次报x个，那么可以模拟一遍，假设第i个出局的是a[i]，那么从第i-1个出局的人后，重新报数到他假设经过了p个人，那么自然x = k(n-i)+p(0<= i < n) 即x = p ( 阅读全文

posted @ 2016-04-24 19:36 AndyQsmart 阅读(494) 评论(0) 推荐(0)

ACM学习历程—HDU5667 Sequence（数论 && 矩阵乘法 && 快速幂）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5667 这题的关键是处理指数，因为最后结果是a^t这种的，主要是如何计算t。发现t是一个递推式，t(n) = c*t(n-1)+t(n-2)+b。这样的话就可以使用矩阵快速幂进行计算了。设列矩阵[t(n), t 阅读全文

posted @ 2016-04-24 19:28 AndyQsmart 阅读(519) 评论(0) 推荐(0)

ACM学习历程—HDU5666 Segment（数论）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5666 这题的关键是q为质数，不妨设线段上点(x0, y0)，则x0+y0=q。那么直线方程则为y = y0/x0x，如果存在点(x1, y1)在此直线上，那么y1 = y0*x1/x0，而y0 = q-x0，阅读全文

posted @ 2016-04-24 19:17 AndyQsmart 阅读(223) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1291 Building in Sandbox（dfs && 离线 && 并查集）

摘要： http://hihocoder.com/problemset/problem/1291 前几天比较忙，这次来补一下微软笔试的最后一题，这题是这次微软笔试的第四题，过的人比较少，我当时在调试B题，没时间看这一题。不过打过之前一场BestCoder的应该都会有点思路，虽然BC那题是二维，这题是三维的，阅读全文

posted @ 2016-04-16 17:59 AndyQsmart 阅读(506) 评论(0) 推荐(1)

ACM学习历程—Hihocoder 1139 二分·二分答案（bfs）

摘要： http://hihocoder.com/problemset/problem/1139 这题提示上写的是二分，但是感觉不二分应该也可以，至少题目是AC的。。。二分的思想就是二分答案的值，看能不能在k步内，得到这个答案值，可以采用bfs来判定。不二分的话，就是需要一个dis[]数组来保存在前k步阅读全文

posted @ 2016-04-16 15:11 AndyQsmart 阅读(579) 评论(0) 推荐(0)