摘要: A.字典序最大的子序列 给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 两种做法。 1、从'z'开始搜索到'a',从当前位置开始搜索此字母,把搜索到的添加到构造出的子序列的末端,然后从本次搜索到的字母的最后一个位置继续开始搜。直到搜完位置。 2、将整个字符串倒序,从头开始构造一个上升速度 阅读全文
posted @ 2018-05-05 15:37 跟我一起这样做 阅读(242) 评论(0) 推荐(0)
摘要: 8-7 实现++ --的运算符,同时重载前后缀 8-8 观察实现虚函数及其派生的条件 8-10 在point的友元函数上重载’+' 阅读全文
posted @ 2018-05-02 22:25 跟我一起这样做 阅读(283) 评论(0) 推荐(0)
摘要: 2017ccpc-杭州 线性基--湘潭大学H 湘潭大学整套题牛客练习赛16 树形背包的内容 阅读全文
posted @ 2018-04-30 15:09 跟我一起这样做 阅读(115) 评论(0) 推荐(0)
摘要: A.直角三棱锥 在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = K 围成了一个三棱锥。整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。他觉得数量可能很多,所以答案需要对给定的 M 取模。 答案为。注意mod的时候由于M不一定是质数,所以不能取逆 阅读全文
posted @ 2018-04-24 15:16 跟我一起这样做 阅读(223) 评论(0) 推荐(0)