haggard

摘要： 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. 左移 (<<) 将一个数在二 阅读全文