2018年7月20日
离散化+去重+二分查找
摘要： 离散化 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1,400}； 处 阅读全文
posted @ 2018-07-20 21:31 王陸 阅读(1516) 评论(1) 推荐(1)
Reversing Encryption（模拟水题）
摘要： A string s<!--?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" /-->s of length nn can 阅读全文
posted @ 2018-07-20 20:39 王陸 阅读(487) 评论(0) 推荐(0)
Alphabetic Removals(模拟水题)
摘要： You are given a string ss consisting of nn lowercase Latin letters. Polycarp wants to remove exactly kk characters (k≤nk≤n) from the string ss. Polyca 阅读全文
posted @ 2018-07-20 15:54 王陸 阅读(262) 评论(1) 推荐(1)
Mishka and Contest（模拟水题）
摘要： Mishka started participating in a programming contest. There are nn problems in the contest. Mishka's problem-solving skill is equal to kk. Mishka arr 阅读全文
posted @ 2018-07-20 14:51 王陸 阅读(468) 评论(0) 推荐(0)