Master.Yi的博客

删数游戏 时间限制: 1 Sec  内存限制: 128 MB 提交: 28  解决: 9 [提交][状态][讨论版] 题目描述 小明和小华玩一个游戏。小明写下一个N位的正整数，小华要删除其中的K位，求它能得到的最大的数是多少？ 输入 第一行两个整数N和K(1 接下来一个N位数，没有前导0. 输出 一行，表示剩下的最大的数。 样例输入 5 2

问题 K(2415): 幸福的道路 时间限制: 3 Sec  内存限制: 128 MB 题目描述 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第...

题目描述： 从左到右有n(n≤107)n(n\le10^7)n(n≤107)个骨牌，每个高度hih_ihi​，手动推倒它的代价是cic_ici​，相邻两个骨牌距离为1，骨牌可以向左或向右倒。当骨牌被推倒时，它会朝对应的方向推倒与它距离&lt;hi&lt;h_i<hi​的骨牌，求推倒所有骨牌的最小代价。 题目分析： 虽然一个骨牌即可以向左也可以向右倒，但还是可以DP。 如果设f...