文章分类 -  基础算法 / 双指针

AtCoder Beginner Contest 360
摘要：Atcoder Beginner Contest 360 (2/6) A - A Healthy Breakfast Problem Statement Takahashi eats three plates for breakfast: rice, miso soup, and salad. Hi 阅读全文
posted @ 2024-07-01 18:14 MsEEi 阅读(60) 评论(0) 推荐(0)
AtCoder Beginner Contest 358
摘要：AtCoder Beginner Contest 358 (4/7) A - Welcome to AtCoder Land Problem Statement Takahashi is heading to AtCoder Land. There is a signboard in front o 阅读全文
posted @ 2024-06-18 23:14 MsEEi 阅读(93) 评论(0) 推荐(0)
Codeforces Round 943 Div. 3 (A - D)
摘要：Codeforces Round 943 Div. 3 A 给你一个整数 \(x\) 。你的任务是找出任意一个整数 \(y\) \((1\le y \lt x)\) ，使得 \(\gcd(x,y)+y\) 为最大可能数。 \((1\le y \lt x)\) 使得 \(\gcd(x,y)+y\) 最 阅读全文
posted @ 2024-05-03 22:53 MsEEi 阅读(43) 评论(0) 推荐(0)
AcWing 4405. 统计子矩阵---前缀和 和 双指针的应用
摘要：给定一个 \(N \times M\) 的矩阵 \(A\)，请你统计有多少个子矩阵 (最小 \(1 \times 1\)，最大 \(N × M\)) 满足子矩阵中所有数的和不超过给定的整数 \(K\)? 输入格式 第一行包含三个整数 \(N, M\) 和 \(K\)。 之后 \(N\) 行每行包含 阅读全文
posted @ 2024-04-16 16:26 MsEEi 阅读(47) 评论(0) 推荐(0)
Codeforces Round 938 （Div.3). B - D 题解 B枚举 贪心 C枚举 D双指针 滑动窗口思想
摘要：B 枚举 贪心 想不到比我的思路简单多了 其实只需要按照给定的n c d 将题目要求的矩阵枚举出来就行了 枚举出来后 再将这些数字排个序 然后再将 题目里给的 \(n^2\) 个数 排好序后 与我们枚举的数比较 如果完全一样 那就能组成要求的矩阵 反之就不能组成 这道题的关键点是啥呢 就是题目给出的 阅读全文
posted @ 2024-04-16 16:13 MsEEi 阅读(18) 评论(0) 推荐(0)
洛谷 P1102. A-B数对 map || 二分 || 双指针
摘要：A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字一样的数对算不 阅读全文
posted @ 2024-04-16 15:45 MsEEi 阅读(112) 评论(0) 推荐(0)