随笔分类 -  尺取[ two pointers]

摘要:牛客编程巅峰赛S1第8场 - 王者 C-最大最小 (ST表+双指针) 链接:https://ac.nowcoder.com/acm/contest/6778/C 来源:牛客网 题目描述 牛妹有一个数组array,她想知道里面有多少个区间满足区间最大值大于等于区间最小值的两倍。 输入: 给定Array 阅读全文
posted @ 2020-08-02 11:43 茄子Min 阅读(195) 评论(0) 推荐(0)
摘要:[Codeforces Round 626 (Div. 2, based on Moscow Open Olympiad in Informatics)] D. Present(异或性质,按位拆分,双指针) D. Present time limit per test 3 seconds memor 阅读全文
posted @ 2020-03-11 18:21 茄子Min 阅读(168) 评论(0) 推荐(0)
摘要:G. Castle Defense time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Today you are going 阅读全文
posted @ 2019-10-19 21:15 茄子Min 阅读(203) 评论(0) 推荐(0)
摘要:Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, an 阅读全文
posted @ 2019-01-23 14:45 茄子Min 阅读(372) 评论(0) 推荐(0)