栈和队列
Master.Yi
学习他人,提升自己;
提升自己,帮助他人。
展开
-
【栈】 删数游戏
删数游戏时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 9[提交][状态][讨论版]题目描述 小明和小华玩一个游戏。小明写下一个N位的正整数,小华要删除其中的K位,求它能得到的最大的数是多少?输入 第一行两个整数N和K(1 接下来一个N位数,没有前导0.输出 一行,表示剩下的最大的数。样例输入5 2原创 2016-11-11 13:03:58 · 998 阅读 · 0 评论 -
幸福的道路 【直径+振幅区间】
问题 K(2415): 幸福的道路时间限制: 3 Sec 内存限制: 128 MB题目描述小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光.他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图.他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第...原创 2018-08-23 22:15:25 · 382 阅读 · 0 评论 -
Codeforces Round #541 div2 G Most Dangerous Shark【多米诺骨牌单调栈】
题目描述:从左到右有n(n≤107)n(n\le10^7)n(n≤107)个骨牌,每个高度hih_ihi,手动推倒它的代价是cic_ici,相邻两个骨牌距离为1,骨牌可以向左或向右倒。当骨牌被推倒时,它会朝对应的方向推倒与它距离<hi<h_i<hi的骨牌,求推倒所有骨牌的最小代价。题目分析:虽然一个骨牌即可以向左也可以向右倒,但还是可以DP。如果设f...原创 2019-05-15 20:24:22 · 185 阅读 · 0 评论