随笔分类 -  数学

摘要：题意： 二维数组中都是非负整数，从[1,1]走到[n,n]每次可以向右或向下走，求路径上数乘积的0最少是多少，并输出路径。 提示： 最少0就是最少因子2或者最少因子5，分别dp一下。 注意： 如果路径里有0，那么相乘后0的个数一定是1。 C#10 .net6 代码 using System.Text 阅读全文

摘要：题意： 二维平面中，给定三个点，这三个点是正多边形的三个顶点，求正多边形最小的面积。 思路： 两对点分别求中垂线，相交点是多边形外接圆的圆心，圆心有了半径和角度也就有了，之后求一下gcd，再算一下多边形面积。 C# 10 .net6 代码 List<double> a = new(); List<d 阅读全文

摘要：题意： EXCEL 单元格位置表示方法相互转化 R23C55 <=> RC23 思路 AAA <=> 26 ^ 2 + 26 + 1 用到知识点： 正则表达式匹配 字符串反转 字符串出现位置 C# 10 .net6 代码 using System.Text; using System.Text.Re 阅读全文

摘要：题意： 给定一块n * m 大小的地方,用边长为a的石板全部覆盖。 求最少需要多少石块覆盖。 公式: (n + a - 1) % a 注意： 数据范围用long 运算先后关系，加括号 C#10 .net6 代码 var x = Console.ReadLine()!.Split(' '); long 阅读全文