摘要: "题目" 题意:给出一个不含前前导零的字符串,要求删除m个字符(),使得该字符串数字值最小。 1、单调队列解法:反过来看删除m个字符,就是留下m'(len m)个字符,根据巢鸽原理,选择区间的右区间的端点从len m'+1(闭区间)开始依次后移 , 而左区间为1或上次被选位置开始(开区间),从这m' 阅读全文
posted @ 2020-05-13 19:21 无名菜鸟1 阅读(144) 评论(0) 推荐(0)
摘要: "题目" 题意:有n个城市排成一排,按递增给出城市坐标,codejan不在任意一个城市坐标上。 问:codejan访问m个城市最少需要走多少米,每个城市可以多次访问。 解法: 首先通过强大的观察法我们得到最终一定是在两个城市之间反复横跳,或者一次向一个方向走到m个城市,这两种方案。 具体如何得到的: 阅读全文
posted @ 2020-05-13 01:25 无名菜鸟1 阅读(137) 评论(0) 推荐(0)