签到题汇总
开开的字母表 简单的字符串模拟
开开的字符串 字符串+桶
开心的金明 01背包模板,自己是按降维写的
陆陆的战队赛 极其愚蠢的贪心(背包)
陆陆的外卖 同上(区间)
陆陆的弹珠 简单的模拟,只不过要加栈和队列,这题还帮cjk查了个错
中等题汇总
开开的打野路线 图上的搜索与回溯
陆陆的宝物 贪心,排序规则需要考虑一下,这一题没看到保留小数,WA了3次
乐乐的外卖 贪心,但是有两个人,代码相对一个人(陆陆的外卖)难度有所提高
棋盘 bfs+堆+记忆化,也可以理解为DP或者Dijkstra
守望者的逃离 贪心或DP,DP的话需要分类讨论
传球游戏 DP或者记搜
线段 DP,转移方程对于我这种DP新手来说略显复杂
挑战题汇总
英子的套环 二维数组前缀和的变形,题目有一个细节很难处理
水水子的魔榴莲 专门用于比赛卡AK的,思维分析题,跟组合数学、树与图的性质相关,偏难
淇淇子的石头剪刀布(困难版 贪心法,比较巧妙,建议大家自己尝试
乐乐的毒瘤比赛4 双向Dijkstra,难度中上
开开的游戏 专门用于比赛卡AK的,强思考性问题,需要根据最长序列数量、奇偶性质进行分析,偏难