模拟赛训练/简单dp
文章平均质量分 67
beautiful_CXW
沧桑中独自向前行说要好好活
展开
-
音量调节
音量调节 一个吉他手准备参加一场演出,他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之 前改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着没受各开始之前他想要改变的 音量时多少,每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述,输入文件中给定整数beginlevel,代表及他刚开始的音量,整数 maxlevel 代表吉他的最大音量。...原创 2018-07-07 14:10:52 · 732 阅读 · 0 评论 -
旅行
旅行 【问题描述】 给定一个n 行m 列的字符矩阵,‘.’表示空地,‘X’表示障碍。移动的规则是:每秒钟可以上下 左右四个方向之一移动一格,不能进入障碍。计算:在空地中随机选择起点和终点(可以重合,此时 最短耗时为0),从起点移动到终点最短耗时的平均值。 每一行每一列至多有1 个障碍,并且障碍不在对角线方向相邻。以下矩阵是不合法的: .X X. 【...原创 2018-07-07 14:48:29 · 471 阅读 · 1 评论 -
DP训练专题(几道DP水题)
动态规划小练昨天早上有道贪心题我妄想用dp来做,想了O(n)的算法想了巨久,然后没想出来草草打了一个n2的DP然后就十分难受。于是就去练了一下水DP以提升自己DP水平。昨天那道dp量化交易 【问题描述】 applepi训练了一个可以自动在股票市场进行量化交易的模型。通常来说,训练了一个可以自动在股票市场进行量化交易的模型。你懂得就好比一架印钞机。不过为了谨慎起见app...原创 2018-07-28 19:20:55 · 1095 阅读 · 0 评论 -
马里奥(建图+最小生成树)
马里奥【问题描述】 马里奥将要参加NOIP了,他现在在一片大陆上,这个大陆上有着许多浮空岛,并且其中一座浮空岛上有一个传送门,马里奥想要到达传送门从而前往NOIP的考场。从一座浮空岛出发,马里奥可以到达一个在水平方向和这个浮空岛相接的另一个浮空岛,他还可以使用梯子到达在这个浮空岛正上方或正下方的另一座浮空岛,但是这两个浮空岛的高度差不能超过梯子的长度。现在,马里奥希望用最短的梯子到达传送门,请你...原创 2018-10-05 15:29:26 · 264 阅读 · 0 评论