TrainerMarvin

摘要： 第一场XCPC比赛，铁屁股从长沙坐高铁14小时到了哈尔滨。不得不说哈尔滨还是挺适合旅游的，许多吃的都不错还挺实惠。 赛场上仅贡献了两发罚时，最后靠着队友铜牌了。 虽然说第一场比赛就拿到牌确实挺让人高兴的，我也认为我们队伍有在接下来三场拿到银牌的实力，但这场其实距离银牌并没有那么那么远，只是我让他从手 阅读全文

摘要： 原题网址：此处为链接 个人难度评价：1700 分析： DP顺序很重要，从大数递推到小数保证了不会每次都是最优子结构而不会有后效性。 开了个map来方便二分大于当前数的最小数，状态转移方程显然，记h[x]与l[y]表示第x行小于当前值的最优和第y列小于当前值的最优： dp[x][y] = max(f[ 阅读全文

摘要： 现在是2024.5.26的23点，写于回学校的火车上。 队伍可以算是绝杀似的拿到金牌了，通过的时候全队都乐坏了。 赛时其实感觉我没干啥啊哈哈，给队内大哥提供了一个题基础思路，然后debug了一个题就没啥事了。很幸运啊，非常幸运。 其实赛时的事没有什么可说的，无非就是为什么罚时，什么时候怎么开了什么题 阅读全文

摘要： 原题网址：此处为链接 个人难度评价：1700 分析：很惊讶会又在力扣看到区域赛的几乎原题。此题加上一个哈希就是区域赛题目了。 回文其实你只需要关注奇偶性。那么你用前缀和，维护[0:i]区间内每个数的奇偶性，此时你可以发现[0:i]和[i:j]的前缀和异或之后，为0的位就说明[i:j]内此位为偶。（也 阅读全文

摘要： 原题网址：此处为链接 个人难度评价：1700 分析： 原本的想法是按开始时间排序后遍历，然后贪心的把下一段的和这一段的放一起，发现不够放了就把不够的算出来截为新的一段。最后发现其实有后效性。 正解的贪心是：按结束时间排序后（当然是升序），贪心的把本段的都放最后。每次放的时候先检查本区间内哪些已经被放 阅读全文

摘要： 原题网址：此处为链接 个人难度评价：1700 分析： 虽然不知道为什么贪心不对，但总之贪心不对。数据如此大也难以DP，那么只有搜索了。显然有一眼可得的搜索记忆化：记忆当只剩下k个果时还需要几天。 值得一提的是，本代码实际上可能并不是一个正解代码，其可能无法在整数域上保证所有答案正确，但在1e9范围内 阅读全文

摘要： 原题网址：此处为链接 个人难度评价：1700 分析： 是摘樱桃的第二集，有了上一集基础想出此题很简单。 记录当前为k层，左上机器人横坐标i，右上机器人坐标j，有dp[k][i][j],对于每个状态可以由k-1的九个之前状态转移而来。 源码： // 1463 #include <bits/stdc++ 阅读全文

摘要： 原题网址：https://leetcode.cn/problems/cherry-pickup/description/?envType=daily-question&envId=2024-05-06 个人难度评价：1800 分析： 自然的想到分两次dp，第一次dp后修改格点值，然后进行第二次dp。 阅读全文

摘要： 原题网址：https://leetcode.cn/problems/maximum-profit-in-job-scheduling/submissions/529098063/ 个人难度评价：1600 分析：一眼DP，考虑DP顺序，DP递推式与边界 十分类似背包，记i为第i段时间，显然有dp[i] 阅读全文