摘要： 题意 二维平面上，给定三个圆的原点和半径，求一个点到三个圆的视角相同。 三个圆心不共线。 思路 用(距离/半径)表示视角大小,用方差表示视角的波动。 用爬山算法从重心开始四个方向爬山。 C#10 .net6代码 List<double> x = new(); List<double> y = new 阅读全文

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

摘要： 题意： 最终获得分数最大的情况下，求最先达到最大分数的人。 C#10 .net6代码 int n = int.Parse(Console.ReadLine()!); Dictionary<string, int> dict = new(); List<Tuple<string, int>> list 阅读全文

摘要： 题意： 二维平面中，给定三个点，这三个点是正多边形的三个顶点，求正多边形最小的面积。 思路： 两对点分别求中垂线，相交点是多边形外接圆的圆心，圆心有了半径和角度也就有了，之后求一下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 阅读全文