03 2023 档案
摘要：我是菜鸡！我是菜鸡！我是菜鸡！ 虽说挺不想承认的，但是必须得承认了，我是菜鸡，真的，一道题写了两天了，还是wa的结果！恨！！！ 看看那道题目· 原题传送门 洛谷镜像 题目描述 You are playing some computer game. One of its levels puts you
阅读全文
摘要：题目传送门 题目描述 给定一个N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K。 输入格式 第一行包含三个整数 N,M 和 K。 之后 N 行每行包含 M 个整数, 代表矩阵 A。 输出格式 一个整数代表答案。 输入输出样例 输
阅读全文
摘要：题目传送门 题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 n。 第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 7 2 -4
阅读全文
摘要：为什么要用高精度 因为有的题目的数据很大，超出long long的范围，所以我们需要用高精度来计算： 首先是高精度加法： 高精度加法就是仿照我们竖式加法进行操作，逐位相加，注意进位！！！ 题目传送门 Tiling Time Limit: 1000MS Memory Limit: 65536K Tot
阅读全文
摘要：AcWing 走迷宫问题 给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角 (n,m)
阅读全文
摘要：题目传送门 题目描述 组合数C(n,m）表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。 根据组合数的定义，我们可以给出计算组合数的一般公式：C(n,m)=n! /m!(n−m)!其中n!=1×2×
阅读全文
摘要：题目传送门 Problem Statement Find the sum of integers between 1 and N (inclusive) that are not multiples of A or B. Constraints 1≤N,A,B≤109 All values in i
阅读全文
摘要：题目传送门 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 1010 为底数的幂之和的形式。例如 123123 可表示为 1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这样的形
阅读全文
摘要：题目传送门 约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的
阅读全文
摘要：位运算的符号： 与 (&) and 当两个数在二进制下对应位数上均为 11 时，得到的结果为 11. 或 (|) or 当两个数在二进制下对应位数上有一个为 11 时，得到的结果为 11. 异或 (^) xor 当两个数在二进制下对应位数上不相同时，得到的结果为 11. 左移 (<<) 将一个数在二
阅读全文
