摘要: Asia Dhaka 2017 A Brick Walls 题目描述 :如下图,编坐标与路径,给出两个坐标,问两个坐标的最短距离是多少。 solution 先阶梯型地走,然后注意“中”字走法。 时间复杂度:$O(1)$(每次询问) B Bracket Sequence 题目描述 :有一个括号序列,该 阅读全文
posted @ 2018-03-08 23:47 GerynOhenz 阅读(394) 评论(0) 推荐(0) 编辑
摘要: "2017 2018 ACM ICPC Pacific Northwest Regional Contest (Div. 1)" Odd Palindrome 题目描述 :给出一个字符串,判断是否存在一个子串,满足长度为奇数,且为回文串。 solution 暴力枚举。 时间复杂度:$O(n^3)$ 阅读全文
posted @ 2018-03-08 20:44 GerynOhenz 阅读(537) 评论(0) 推荐(0) 编辑
摘要: Asia Tsukuba 2017 Problem A. Secret of Chocolate Poles 题目描述 :有一个高度为$l$的堆,有三种盘:白色的厚度为$1$的盘,黑色的厚度为$1$的盘,黑色的厚度为$k$的盘,现在将盘放入堆中,满足:1、堆中至少有一个盘,2、高度不超过$l$,3、 阅读全文
posted @ 2018-03-08 20:11 GerynOhenz 阅读(635) 评论(0) 推荐(0) 编辑