求之Z-优快云博客

原创 LevOJ P1204 电池的寿命

【代码】LevOJ P1204 电池的寿命。

2023-07-11 17:05:04 206 1

原创 LevOJ P1750 求逆序对

【代码】LevOJ P1750 求逆序对。

2023-07-11 15:38:48 171 1

3）如果田忌最快的马 < 国王最快的马, 则让田忌最慢马与国王最快的马比赛(因为这种情况下，田忌所有的马对国王最快的这匹马都会输，反正要输一场，用田忌最慢的马去输，肯定对田忌剩余的马最有优势)（2）如果田忌的更快，说明田忌所有的马都能赢国王最慢的马, 让田忌最慢的马去赢，保留更快的马，对之后比赛更有优势。2）如果田忌最快的马 > 国王最快的马, 则让它们比赛(因为这种情况下，田忌最快的马对国王所有的马都能赢，肯定是耗掉国王最快的马对田忌剩余的马最有优势)

2023-07-11 11:14:04 322 1

原创 LevOJ P1747 单调不降序列中与x最接近元素

【代码】LevOJ P1747 单调不降序列中与x最接近元素。

2023-07-10 11:14:07 199 1

原创 LevOJ P1477 部分背包问题

【代码】LevOJ P1477 部分背包问题。

2023-07-10 10:58:43 554 1

原创 LevOJ P1475 智力大冲浪

那么，不妨设立在每个时间段设立一个flag，用来标记每个时间段是否已经被使用（假设未被使用可用）；从已经排好序的第一个小游戏开始（一层循环），已知它的ddl（表示它最晚必须完成的时间），从这个ddl不断往前寻找直到1，若能寻找到一个时间段的flag为0（未被占用），则将该时间段分配给该小游戏，将flag置为1（表示占用），并直接break开始下一轮循环（下一个小游戏）；若是从ddl往前寻找到时间段1的时候仍然无法找到一个时间段符合，则说明该游戏一定无法被完成，那么能获得的金额就要减去该游戏的金额。

2023-07-10 10:50:05 286 1