文章分类 -  贪心

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)
牛客小白月赛94
摘要：牛客小白月赛94 (3/6) A 题目描述 在一些安全性要求较高的APP中，通常我们输入密码时，系统弹出的输入框都是乱序的。这样一来就能防止想通过观察手指点击位置来推测密码的坏人。 现在小苯有一个可能乱序的九宫格按键，但他没注意到九宫格是乱序，因此他还是按照正常九宫格顺序点击的按键。 （正常九宫格： 阅读全文
posted @ 2024-05-25 12:38 MsEEi 阅读(136) 评论(3) 推荐(0)
区间选点（贪心）
摘要：区间选点（贪心） 题目 给定 \(N\) 个闭区间 \([a_i,b_i]\)，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 \(N\)，表示区间数。 接下来 \(N\) 行，每行包含两个整数 阅读全文
posted @ 2024-05-24 15:20 MsEEi 阅读(178) 评论(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 4404. X 进制减法 --- 关于每一位权重计算的详细解释
摘要：题目 进制规定了数字在数位上逢几进一。 \(X\) 进制是一种很神奇的进制，因为其每一数位的进制并不固定！ 例如说某种 \(X\) 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 \(X\) 进制数 \(321\) 转换为十进制数为 \(65\)。 现在有两个 \(X\) 进制表示 阅读全文
posted @ 2024-04-16 16:56 MsEEi 阅读(96) 评论(0) 推荐(0)
AcWing 896. 最长上升子序列 II
摘要：给定一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 \(N\)。 第二行包含 \(N\) 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 \(1 \le N \le 100000\)， \(-10^9 \le 数列中的 阅读全文
posted @ 2024-04-16 16:27 MsEEi 阅读(22) 评论(0) 推荐(0)
牛客 Round39. 周赛Round39 B~E 贪心 dp背包 最短路 枚举
摘要：周赛只写出来一道题？非常伤心 B 贪心的做法 确实没学过 被卡住了 但实际上思路很好理解 题目要求从盒子里每次取出k个球 直到盒子中剩余的球少于k个时 剩下小球颜色种类最小值 实际上我们可以转换成从盒子里取出 $m = $ \({Σa[i]}\) \({mod}\) \(k\) 个小球 这个式子相当 阅读全文
posted @ 2024-04-16 16:22 MsEEi 阅读(40) 评论(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)