SomnusMistletoe

摘要： 题意：n天m节课，最多可以逃k节课，每天在学校待的时间为该天上的第一节课到最后一节课持续的时间。问怎样逃课可以使这n天在学校待的时间最短，输出最短的时间。 分析： 1、预处理出每天逃j节课时在学校待的最短时间。t[i][j] 2、dp[i][j]为截止到第i天逃j节课待在学校的最短时间。 阅读全文

摘要： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末 阅读全文

摘要： 题意：多项式相乘，合并同类项后输出每一项的系数。 题目链接：https://www.patest.cn/contests/pat-a-practise/1009 分析：注意合并后系数为0，这一项就不存在了。 阅读全文

摘要： 题意：求最大连续子序列的和。 题目链接：https://www.patest.cn/contests/pat-a-practise/1007 分析： 1、预处理前缀和； 2、统计截止到每一个i时最小的前缀和(sum[id])； 3、比较每一个连续子序列(id+1, i)即可得最大值。 阅读全文

摘要： 题意： 问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的 阅读全文