文章分类 -  基础算法 / 前缀和

摘要: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 阅读(31) 评论(0) 推荐(0)
摘要:NewCoder Weekly Contest 46 C 爱音开灯 简单数论 Problem Statement 有无穷个灯排成一排,编号为从 1 开始,初始时所有灯都是关闭的。改变第 \(i\) 个灯的开闭状态会同时改变所有编号为 \(i\) 倍数的灯的开闭状态。 Anon会从 1 到 \(n\) 阅读全文
posted @ 2024-06-11 12:43 MsEEi 阅读(82) 评论(0) 推荐(0)
摘要:涂条纹 题目描述 只要一个由 \(N \times M\) 个小方块组成的旗帜符合如下规则,就是合法的图案。 从最上方若干行(至少一行)的格子全部是白色的; 接下来若干行(至少一行)的格子全部是蓝色的; 剩下的行(至少一行)全部是红色的; 现有一个棋盘状的布,分成了 \(N\) 行 \(M\) 列的 阅读全文
posted @ 2024-04-16 16:38 MsEEi 阅读(150) 评论(0) 推荐(0)
摘要:给定一个 \(N \times M\) 的矩阵 \(A\),请你统计有多少个子矩阵 (最小 \(1 \times 1\),最大 \(N × M\)) 满足子矩阵中所有数的和不超过给定的整数 \(K\)? 输入格式 第一行包含三个整数 \(N, M\) 和 \(K\)。 之后 \(N\) 行每行包含 阅读全文
posted @ 2024-04-16 16:26 MsEEi 阅读(41) 评论(0) 推荐(0)