铃月の小屋

今日学习记录 准备 csp 捏,等考完,再框框复盘复习

今日学习记录 1. 坐标变换csp.31.2 关键词： 问题分析： 就是有成倍数增长和转角度变换,只不过要操作 i~k 次 核心思路 其实不难,主要循环点不就在范围操作上吗,对于范围操作应该很熟悉,就是前缀和,可以看到,角度变换是累加变化,...

今日学习记录 1. 掷骰子等于目标和的方法数leetcode.1155 关键词： 问题分析： 有 n 个相同的数组,每个数组由 1~k 的数组成,要从 n 个数组中选出一个数相加为 target 核心思路 一看就是搜索,但是我要搜索所有选了 n 个数组之后的不同值,看其是否等于...

今日学习记录 1. 机器人饲养指南csp.37.1 关键词： 问题分析： 就是每天限制吃多少苹果,然后总要吃 n 个苹果,每天吃不同数量的苹果增加不同的值,要求怎样吃最大 核心思路 就是分组背包,每天的限制数量就是组,但是依旧先从 dfs+记忆化开始,如果是单纯的 dfs,可以定义...

今日学习记录 1. 执行操作可获得的最大总奖励 Ileetcode.3180 关键词： 问题分析： 从数组中选一些数,要求只能加上比原来累加值更大的值,求最大累加值 核心思路 还是背包问题,选还是不选,直接写很简单的 dfs,一般会超时 可以使用记忆化,记录哪些选项选择过

今日学习记录 1. 含上限元素的子序列和leetcode.3685 关键词： 问题分析： 内层就是 0-1 背包选择所有符合条件的数相加能等于 k 外层要满足元素中的元素不能大于题目中的 x,要求这个满足要求的 x 的数组 核心思路 先解决外层,找这个...

今日学习记录 1. 生成赛程leetcode.3680 关键词： 问题分析： 就是 n 个队,两两相比较,分主场和副场,但是每队不能在相邻天比赛 核心思路 就是先安排 i 为奇数和偶数时的比赛,取 1 和 n-1,微调这两个比赛,当 n 为偶数的时候,首尾会出现冲突,i 为 n 的时候会余成...

今日学习记录 1. 小红的数组操作2024 年第七届传智杯程序设计挑战赛初赛.G_2024年第七届传智杯程序设计挑战赛初赛(重现赛)](https://ac.nowcoder.com/acm/contest/117501/G)) 关键词： 问题分析：...

今日学习记录 1. 吃披萨leetcode.3457 关键词： 问题分析： 就是奇数天吃四个中最大的披萨,偶数天吃四个中第二大的披萨 核心思路 贪心思想嘛,尽量多吃,先排序,大的都在左边(好计数),我肯定优先选大的,把天数分开为奇偶天,奇数有 n 天,偶数有 m...

今日学习记录 1. 需要教语言的最少人数leetcode.1733 关键词： 问题分析： 就是看互为朋友的人是否会相同的语言 只能教一种语言 求要教的人的最少数 核心思路 遍历朋友数组,看有哪些组的朋友需要被教,怎么比较,提前用数组记录每个...