2025年2月20日
摘要: 2025牛客寒假算法基础集训营1  M-数值膨胀之美 M-数值膨胀之美 题目链接 题目描述🥰 题目思路😀 这道题的赛时数据过于水了,所以在赛事没有仔细想就过了🤡,不过实际上这道题的做法还是蛮值得学习的。 首先我们一开始可能会有一个思想上的误区,我们是不是只需要把最小值*2-最大值再用最大值减最小值就可以得到最小极差了,但是实际上不是的,例如99 阅读全文
posted @ 2025-02-20 16:40 熙玺 阅读(46) 评论(0) 推荐(0)
2025年2月19日
摘要: Educational Codeforces Round 174 (Rated for Div. 2) Educational Codeforces Round 174 (Rated for Div. 2) C题解析 题目链接 题目描述🥰 题目思路😀 首先这个题目,我们可以通过观察美丽序列的定义,我们可以发现一个很明显的性质:数组的开头一定是最小值,数组的末尾一定是最大值 我们首先会想到一个思路, 阅读全文
posted @ 2025-02-19 18:48 熙玺 阅读(176) 评论(0) 推荐(0)
2025年1月15日
摘要: Codeforces Round 992 (Div. 2) C题解析 Codeforces Round 992 (Div. 2) C题解析 题目描述🥰 题目思路😀 对于这道题来说,因为需要判断是否有k个最大值,所以我们首先需要考虑最大值的排列有多少种 Q1:最大值的排列到底有多少种? 我们可以假设现在已经构造好了 x+1 到 n 的排列方式,考虑 x 可以插入到哪 阅读全文
posted @ 2025-01-15 10:29 熙玺 阅读(51) 评论(0) 推荐(1)
2024年11月18日
摘要: Codeforces Round 988 (Div. 3) E题解析 codeforces div3 E题题解 阅读全文
posted @ 2024-11-18 17:12 熙玺 阅读(113) 评论(0) 推荐(0)
2024年9月28日
摘要: Codeforces Round 975 Div.2 C题 解析 阅读全文
posted @ 2024-09-28 20:00 熙玺 阅读(56) 评论(0) 推荐(0)
2024年9月4日
摘要: # E题 Klee's SUPER DUPER LARGE Array!!! 题目描述 思路: 对于这道题,首先观察到题目求的是最小可能值,而且数据的范围是1e9范围,所以首先可以考虑的方法就是O(logn)的方法,而适合求最值的方法无疑就是二分搜索,可以通过二分来不断缩小答案的区间来求出最终的答案 阅读全文
posted @ 2024-09-04 16:40 熙玺 阅读(273) 评论(0) 推荐(0)
2024年8月4日
摘要: CodeForces Round 898 (div 4) D题.Strong Vertices 大致思路 对于题目的给的式子,au-av>=bu-bv,我们可以通过移项得到au-bu>=av-bv,这样就能够构造出来一个ai-bi的项出来 对于构造出来的项,我们可以遍历一遍用数组把每一个项存起来,找 阅读全文
posted @ 2024-08-04 21:40 熙玺 阅读(24) 评论(0) 推荐(0)
2024年7月17日
摘要: CodeForces Round 898 (div 4) H题解析 CodeForces Round 898 (div 4) H题解析 阅读全文
posted @ 2024-07-17 12:42 熙玺 阅读(81) 评论(0) 推荐(0)

Shu-How Zの小窝

Loading...