随笔- 19
文章- 0
评论- 0
阅读-
838
02 2025 档案
Codeforces Round 1005 (Div. 2) -D. Eating
摘要:
D. Eating 题目链接👈 题目描述🥰 题目思路😀 对于这个题目,暴力是不可行的,数据量过大会超时😇,同时这道题的思路也是非常的巧妙,以致于我补题补了两个小时(bushi)😰 首先注意,如果我们无法吃下一个史莱姆,那么这个史莱姆的最高有效位必须至少与当前的 x值一样大。这意味着,如果一
阅读全文

2025牛客寒假算法基础集训营6
摘要:
B.好伙计猜拳 题目链接👈 题目描述🥰 题目思路😀 这个题目初看就是一个很典型的动态规划问题,但是状态的表示在我看来也是比较巧妙的,所以在比赛的过程中也是没有用动态规划解出这道题😇 动态规划主要是状态表示和状态的转移方程 状态表示: 用dp[i][0]表示在第i个记录没有进行交换的情况下使前
阅读全文

2025牛客寒假算法基础集训营4
摘要:
Tokitsukaze and Balance String (hard) 题目链接 题目描述🥰 题目思路😀 这道题一开始我想的是找规律进行模拟,找了一个规律但是只能过一些数据😅 正确解法应该是分类进行讨论,但是在分类讨论之前我们需要知道一些结论,我们通过观察可以发现平衡串的两个结论 首尾相同
阅读全文

2025牛客寒假算法基础集训营2
摘要:
D-字符串里串 题目链接 题目描述🥰 题目思路😀 这道题是个比较简单的思维题,根据题目定义,我们需要求得字符串的最大可爱度,只需要满足一个条件:那就是有字符串a的前面有字符串a的开头字母,那样就可以构成字符串b了,或者字符串的后面有字符串a的末尾元素,如样例里面的abcc,在字符串abc的后面又
阅读全文

2025牛客寒假算法基础集训营1 M-数值膨胀之美
摘要:
M-数值膨胀之美 题目链接 题目描述🥰 题目思路😀 这道题的赛时数据过于水了,所以在赛事没有仔细想就过了🤡,不过实际上这道题的做法还是蛮值得学习的。 首先我们一开始可能会有一个思想上的误区,我们是不是只需要把最小值*2-最大值再用最大值减最小值就可以得到最小极差了,但是实际上不是的,例如99
阅读全文

Educational Codeforces Round 174 (Rated for Div. 2)
摘要:
Educational Codeforces Round 174 (Rated for Div. 2) C题解析 题目链接 题目描述🥰 题目思路😀 首先这个题目,我们可以通过观察美丽序列的定义,我们可以发现一个很明显的性质:数组的开头一定是最小值,数组的末尾一定是最大值 我们首先会想到一个思路,
阅读全文
