(继昨天的标题)
简单的总结一下:
今天的题目比曾经的简单好多,这是一场良心的比赛。
(1)幸运数
找质数,暴力查找即可,但要注意时间限制,可以用双重循环,但要注意优化。
(2)字符串展开
(感觉上比第一题容易满分,我的方法过于复杂)可以先将字符串转化为字符数组,这样就可以控制长度,然后过一遍数组,遇到 "-" 判断两边的字符是否符合要求,符合就替换。
(3)懒洋洋吃草
优先队列,遇到 i 插入队列,遇到 q 拿出最小个,模拟优先队列排序会超时。
(4)方格稿纸
运用二维前缀和统计黑色方格和白色方格的数量,二维前缀和要注意去重。由于我不擅长二维前缀和的去重操作,暴力用了五重循环,超时了,花了近两个小时才改对。(这种题目竟然放在第4题,太良心了)
(5)矩阵取数游戏
一道很简单的动归题,由于每一行的取数是独立的,因此只要每行分别求解最大值在加起来就可以,但由于我实实在在是太菜了,尽管理论知识都懂,仍旧不会打,便运用假贪心赌自己的运气,竟然还对了 34 分。
(有没有好心人告诉我博客如何改密码,非常感谢)