随笔- 19  文章- 0  评论- 0  阅读- 838 
02 2025 档案
Codeforces Round 1005 (Div. 2) -D. Eating
摘要:Codeforces Round 1005 (Div. 2)  -D. EatingD. Eating 题目链接👈 题目描述🥰 题目思路😀 对于这个题目,暴力是不可行的,数据量过大会超时😇,同时这道题的思路也是非常的巧妙,以致于我补题补了两个小时(bushi)😰 首先注意,如果我们无法吃下一个史莱姆,那么这个史莱姆的最高有效位必须至少与当前的 x值一样大。这意味着,如果一 阅读全文
posted @ 2025-02-27 18:24 熙玺 阅读(18) 评论(0) 推荐(0) 编辑
2025牛客寒假算法基础集训营6
摘要:2025牛客寒假算法基础集训营6B.好伙计猜拳 题目链接👈 题目描述🥰 题目思路😀 这个题目初看就是一个很典型的动态规划问题,但是状态的表示在我看来也是比较巧妙的,所以在比赛的过程中也是没有用动态规划解出这道题😇 动态规划主要是状态表示和状态的转移方程 状态表示: 用dp[i][0]表示在第i个记录没有进行交换的情况下使前 阅读全文
posted @ 2025-02-23 18:32 熙玺 阅读(6) 评论(0) 推荐(1) 编辑
2025牛客寒假算法基础集训营4
摘要:2025牛客寒假算法基础集训营4Tokitsukaze and Balance String (hard) 题目链接 题目描述🥰 题目思路😀 这道题一开始我想的是找规律进行模拟,找了一个规律但是只能过一些数据😅 正确解法应该是分类进行讨论,但是在分类讨论之前我们需要知道一些结论,我们通过观察可以发现平衡串的两个结论 首尾相同 阅读全文
posted @ 2025-02-22 16:22 熙玺 阅读(3) 评论(0) 推荐(0) 编辑
2025牛客寒假算法基础集训营2
摘要:2025牛客寒假算法基础集训营2D-字符串里串 题目链接 题目描述🥰 题目思路😀 这道题是个比较简单的思维题,根据题目定义,我们需要求得字符串的最大可爱度,只需要满足一个条件:那就是有字符串a的前面有字符串a的开头字母,那样就可以构成字符串b了,或者字符串的后面有字符串a的末尾元素,如样例里面的abcc,在字符串abc的后面又 阅读全文
posted @ 2025-02-20 17:35 熙玺 阅读(2) 评论(0) 推荐(0) 编辑
2025牛客寒假算法基础集训营1 M-数值膨胀之美
摘要:2025牛客寒假算法基础集训营1  M-数值膨胀之美M-数值膨胀之美 题目链接 题目描述🥰 题目思路😀 这道题的赛时数据过于水了,所以在赛事没有仔细想就过了🤡,不过实际上这道题的做法还是蛮值得学习的。 首先我们一开始可能会有一个思想上的误区,我们是不是只需要把最小值*2-最大值再用最大值减最小值就可以得到最小极差了,但是实际上不是的,例如99 阅读全文
posted @ 2025-02-20 16:40 熙玺 阅读(3) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 174 (Rated for Div. 2)
摘要:Educational Codeforces Round 174 (Rated for Div. 2)Educational Codeforces Round 174 (Rated for Div. 2) C题解析 题目链接 题目描述🥰 题目思路😀 首先这个题目,我们可以通过观察美丽序列的定义,我们可以发现一个很明显的性质:数组的开头一定是最小值,数组的末尾一定是最大值 我们首先会想到一个思路, 阅读全文
posted @ 2025-02-19 18:48 熙玺 阅读(133) 评论(0) 推荐(0) 编辑

Shu-How Zの小窝

Loading...
点击右上角即可分享
微信分享提示