oj
求之Z
小白~欢迎大家指教
展开
-
LevOJ P1204 电池的寿命
【代码】LevOJ P1204 电池的寿命。原创 2023-07-11 17:05:04 · 143 阅读 · 1 评论 -
LevOJ P1750 求逆序对
【代码】LevOJ P1750 求逆序对。原创 2023-07-11 15:38:48 · 119 阅读 · 1 评论 -
LevOJ P1797 求解田忌赛马问题
3)如果田忌最快的马 < 国王最快的马, 则让田忌最慢马与国王最快的马比赛(因为这种情况下,田忌所有的马对国王最快的这匹马都会输,反正要输一场,用田忌最慢的马去输,肯定对田忌剩余的马最有优势)(2)如果田忌的更快,说明田忌所有的马都能赢国王最慢的马, 让田忌最慢的马去赢,保留更 快的马,对之后比赛更有优势。2)如果田忌最快的马 > 国王最快的马, 则让它们比赛(因为这种情况下,田忌最快的马对国王所有的马都能赢,肯定是耗掉国王最快的马对田忌剩余的马最有优势)原创 2023-07-11 11:14:04 · 255 阅读 · 1 评论 -
LevOJ P1747 单调不降序列中与x最接近元素
【代码】LevOJ P1747 单调不降序列中与x最接近元素。原创 2023-07-10 11:14:07 · 133 阅读 · 1 评论 -
LevOJ P1477 部分背包问题
【代码】LevOJ P1477 部分背包问题。原创 2023-07-10 10:58:43 · 472 阅读 · 1 评论 -
LevOJ P1475 智力大冲浪
那么,不妨设立在每个时间段设立一个flag,用来标记每个时间段是否已经被使用(假设未被使用可用);从已经排好序的第一个小游戏开始(一层循环),已知它的ddl(表示它最晚必须完成的时间),从这个ddl不断往前寻找直到1,若能寻找到一个时间段的flag为0(未被占用),则将该时间段分配给该小游戏,将flag置为1(表示占用),并直接break开始下一轮循环(下一个小游戏);若是从ddl往前寻找到时间段1的时候仍然无法找到一个时间段符合,则说明该游戏一定无法被完成,那么能获得的金额就要减去该游戏的金额。原创 2023-07-10 10:50:05 · 231 阅读 · 1 评论 -
LevOJ P1268 连续子段的最大和
【代码】LevOJ P1268 连续子段的最大和。原创 2023-07-10 10:29:27 · 64 阅读 · 1 评论 -
LevOJ P1236 夺取宝藏
这是一道二维DP,找到状态转移方程f[i][j]=max(f[i-1][j],f[i][j-1])+value[i][j]即可。原创 2023-07-10 10:22:05 · 143 阅读 · 1 评论 -
小白存档/Lev OJ P1683狱吏问题
c语言原创 2022-06-04 16:43:29 · 478 阅读 · 0 评论 -
小白存档/Lev OJ P1296分形宇宙
c语言原创 2022-06-03 16:08:27 · 861 阅读 · 0 评论 -
小白存档/Lev OJ P1686封闭曲线分平面问题
c语言原创 2022-06-03 16:02:43 · 106 阅读 · 0 评论 -
小白存档/Lev OJ P1509超级幂
c语言原创 2022-06-03 15:58:38 · 787 阅读 · 3 评论 -
存档/Lev OJ P1490 机器人捡垃圾
动态规划原创 2022-06-03 15:48:08 · 701 阅读 · 0 评论 -
存档/OJ P1136高精度乘法
高精度原创 2022-06-03 15:43:46 · 128 阅读 · 0 评论 -
小白存档 / OJ P1120 大整数加法
高精度原创 2022-06-03 15:37:11 · 372 阅读 · 0 评论