08 2021 档案

UVA11186题解
摘要：题意简述 建立一个极坐标系，在一个圆心在极点，半径为 r 的圆周上有 n 个点，求这些点围成的所有三角形面积之和，对于每个点给出一个 θ，代表这个点的极坐标为 (r,θ)。 题目分析 其他题解中的算法时间复杂度为 O(n3)，对于题目中 $n \leq 50 阅读全文
posted @ 2021-08-28 17:32 Hadtsti 阅读(6) 评论(0) 推荐(0) 编辑
UVA10225题解
摘要：题意简述 给定三个正整数 A、B、M，其中 A、M 互质，求最小的正整数 L 满足：AL≡B(modM)。 题目分析 这个题是高次同余方程的模板题。对于高次同余方程问题，一个经典的算法就是 Baby Step,Giant Step 算法，简称 BSGS 阅读全文
posted @ 2021-08-24 15:46 Hadtsti 阅读(3) 评论(0) 推荐(0) 编辑
UVA11019题解
摘要：题意简述 给出一个 n×m 的矩阵 M，和一个 x×y 的模式矩阵 N ，求 N 在 M 中的出现次数。 题目分析 此题可以使用字符串哈希。在讲这个题的具体做法之前我们首先来回顾一下一维情况下的字符串哈希是如何做的。字符串哈希是用来快速判断两个字符 阅读全文
posted @ 2021-08-17 13:04 Hadtsti 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示