02 2019 档案

摘要:https://www.zhixincode.com/contest/7/problems A题 分类讨论 当B有点需要经过时 穿梭的花费肯定为2*k,也可以发现,我们要找到包含所有需要经过的点(不含起点)的最小矩形,端点肯定是传送门,排序,找到需要经过最小的值和最大的值,再分别找小于等于和大于等于 阅读全文
posted @ 2019-02-28 20:57 灬从此以后灬 阅读(404) 评论(0) 推荐(1)
摘要:题目 https://ac.nowcoder.com/acm/contest/2?&headNav=www#question 解析 我们对矩阵进行二维hash,所以每个子矩阵都有一个额hash值,二分答案然后O(n^2) check 枚举矩阵终点,记录每个hash值与有两个一样的就true AC代码 阅读全文
posted @ 2019-02-24 17:36 灬从此以后灬 阅读(284) 评论(0) 推荐(0)
摘要:题目链接 https://ac.nowcoder.com/acm/contest/73#question map与order_map https://blog.csdn.net/BillCYJ/article/details/78985895 解析 先把T串的所有状态的hash值存在order_ma 阅读全文
posted @ 2019-02-24 15:29 灬从此以后灬 阅读(208) 评论(0) 推荐(0)
摘要:字符串hash https://blog.csdn.net/pengwill97/article/details/80879387 https://blog.csdn.net/chaiwenjun000/article/details/71079819 AC代码 阅读全文
posted @ 2019-02-23 20:45 灬从此以后灬 阅读(276) 评论(0) 推荐(0)