文章分类 -  基础算法

摘要:AtCoder Beginner Contest 367 A - Shout Everyday Problem Statement In the Kingdom of AtCoder, residents are required to shout their love for takoyaki a 阅读全文
posted @ 2024-08-18 15:24 MsEEi 阅读(17) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 367 A - Shout Everyday Problem Statement In the Kingdom of AtCoder, residents are required to shout their love for takoyaki a 阅读全文
posted @ 2024-08-18 15:24 MsEEi 阅读(17) 评论(0) 推荐(0)
摘要: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 阅读(36) 评论(0) 推荐(0)
摘要: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 阅读(74) 评论(0) 推荐(0)
摘要:NewCoder Weekly Contest 46 C 爱音开灯 简单数论 Problem Statement 有无穷个灯排成一排,编号为从 1 开始,初始时所有灯都是关闭的。改变第 \(i\) 个灯的开闭状态会同时改变所有编号为 \(i\) 倍数的灯的开闭状态。 Anon会从 1 到 \(n\) 阅读全文
posted @ 2024-06-11 12:43 MsEEi 阅读(53) 评论(0) 推荐(0)
摘要:牛客小白月赛94 (3/6) A 题目描述 在一些安全性要求较高的APP中,通常我们输入密码时,系统弹出的输入框都是乱序的。这样一来就能防止想通过观察手指点击位置来推测密码的坏人。 现在小苯有一个可能乱序的九宫格按键,但他没注意到九宫格是乱序,因此他还是按照正常九宫格顺序点击的按键。 (正常九宫格: 阅读全文
posted @ 2024-05-25 12:38 MsEEi 阅读(90) 评论(3) 推荐(0)
摘要: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 阅读(24) 评论(0) 推荐(0)
摘要:涂条纹 题目描述 只要一个由 \(N \times M\) 个小方块组成的旗帜符合如下规则,就是合法的图案。 从最上方若干行(至少一行)的格子全部是白色的; 接下来若干行(至少一行)的格子全部是蓝色的; 剩下的行(至少一行)全部是红色的; 现有一个棋盘状的布,分成了 \(N\) 行 \(M\) 列的 阅读全文
posted @ 2024-04-16 16:38 MsEEi 阅读(101) 评论(0) 推荐(0)
摘要:给定一个 \(N \times M\) 的矩阵 \(A\),请你统计有多少个子矩阵 (最小 \(1 \times 1\),最大 \(N × M\)) 满足子矩阵中所有数的和不超过给定的整数 \(K\)? 输入格式 第一行包含三个整数 \(N, M\) 和 \(K\)。 之后 \(N\) 行每行包含 阅读全文
posted @ 2024-04-16 16:26 MsEEi 阅读(32) 评论(0) 推荐(0)
摘要:给定一个 \(N \times M\) 的矩阵 \(A\),请你统计有多少个子矩阵 (最小 \(1 \times 1\),最大 \(N × M\)) 满足子矩阵中所有数的和不超过给定的整数 \(K\)? 输入格式 第一行包含三个整数 \(N, M\) 和 \(K\)。 之后 \(N\) 行每行包含 阅读全文
posted @ 2024-04-16 16:26 MsEEi 阅读(32) 评论(0) 推荐(0)
摘要:B 枚举 贪心 想不到比我的思路简单多了 其实只需要按照给定的n c d 将题目要求的矩阵枚举出来就行了 枚举出来后 再将这些数字排个序 然后再将 题目里给的 \(n^2\) 个数 排好序后 与我们枚举的数比较 如果完全一样 那就能组成要求的矩阵 反之就不能组成 这道题的关键点是啥呢 就是题目给出的 阅读全文
posted @ 2024-04-16 16:13 MsEEi 阅读(8) 评论(0) 推荐(0)
摘要:题解 看csdn题解顺便复习了一下差分数组的知识 全忘光了 实际上差分数组b[i]就是将每个a[i]拆解 a[i]是b[0] + …… + b[i] 他的实现就是通过输入时每次赋值时b[i] = a[i] - a[i - 1] 将b[i]实现为从a[i - 1]走向a[i]需要加上b[i] 举例 a 阅读全文
posted @ 2024-04-16 15:52 MsEEi 阅读(4) 评论(0) 推荐(0)
摘要:A-B 数对 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一个正整数 \(C\),要求计算出所有满足 \(A - B = C\) 的数对的个数(不同位置的数字一样的数对算不 阅读全文
posted @ 2024-04-16 15:45 MsEEi 阅读(64) 评论(0) 推荐(0)