Top实验室_T-608_194804214_孙瑞霜_软件工程 1、解：以竖直黄色平面（充电区域）的中线为对称轴，找到A点关于该充电区域的对称点A,，连接A,与B两点，如下图所示： 连接A，与B，在充电区域有一个交点，则该交点点即为无人机要充电的区域，无人机的最佳飞行路线为：A-充电点-B；原理为： ...
分类：
其他好文 时间：
2021-06-07 20:07:59
阅读次数：
0
不会题目的思路总结 01 对称匹配问题(总元素必为偶数个) 思想: 当读取遇到左边部分(对称轴左边),就把相应的右边部分内容压栈进去, 当读取遇到右边部分,则进行弹栈进行相等比较处理(与右边部分内容) 当读取完时所有元素时,栈中无元素时,则代表所求的东西是对称的符合匹配规律的, 若中途栈为空或者弹栈 ...
分类：
其他好文 时间：
2020-12-14 13:42:56
阅读次数：
4
双指针法（尺取法），向前遍历一次对称轴，再向后遍历一次对称轴，就可通过已知的字符串得到其他所有不相交的字符串对，其中向后遍历等价于向前遍历反转的字符串。 ...
分类：
其他好文 时间：
2020-07-03 23:35:32
阅读次数：
46
题目链接：https://codeforces.com/contest/1369/problem/A 题意 判断正 $n$ 边形能否通过旋转使得一边与 $x$ 轴平行，一边与 $y$ 轴平行。 题解 符合条件的正 $n$ 边形一定可以像正方形一样被两个对称轴 $4$ 等分，即总的边数为 $4$ 的倍 ...
分类：
其他好文 时间：
2020-06-24 21:28:20
阅读次数：
36
传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manac ...
分类：
其他好文 时间：
2020-06-24 15:50:57
阅读次数：
51
1.无向图可以用邻接矩阵G [n] [n] —— n个顶点从0到n-1编号，若<Vi, Vj>是G中的边，则G [i] [j] = 1，否则G [i] [j] = 0；矩阵的特点：对角线都为0，以对角线为对称轴，两边对称。 对于无向图的存储，可以用一个长度为n(n+1)/2的1维数组a存储，可以节省 ...
分类：
其他好文 时间：
2020-04-26 01:03:50
阅读次数：
221
考虑将原串反向后接在原串后面，中间用一个不在字符集里的字符隔开，那么我们可以对前半部分字符串的每个字符与后半部分字符串的对应字符求最长公共前缀，即为答案。考虑以第i个字符为回文串的中心/对称轴右侧字符(在前面一半字符串相当于向右走，在后面那个字符串中相当于向左走)，则回文串分别包含奇数/偶数个字符。 ...
分类：
其他好文 时间：
2020-02-22 00:45:20
阅读次数：
92
源自校内模拟赛 Statement 求 $$(\sum_{i=0}^{p 1}\binom{2i}im^i)\bmod p$$ $1\le m<p\le 10^{14}$ ，$p$ 为质数 多组数据，数据组数不超过 $10^4$ Solution 神仙题 一个转化： $$\binom{2n}n=\f ...
分类：
其他好文 时间：
2019-12-11 17:14:19
阅读次数：
92
"P2085 最小函数值" 这题好水……但是还是写一写吧…… 問題の解 用$now[i]$记录使得当前状态下$f_i(x)$取得最小值的自变量的值。 初始化： 初始状态，我们有$n$个二次函数$f(x)=A_ix^2+B_ix+C_i,x \in \mathbb{N}^+$; 1. 对称轴$ \fr ...
分类：
其他好文 时间：
2019-11-11 14:21:41
阅读次数：
107
Manacher算法是用来求一个字符串中最长回文串的算法。 考虑暴力求最长回文串的做法： 暴力枚举字符串中的所有字串判断是否回文，然后求最大值。 时间复杂度O(n^3)，考虑优化。 我们从枚举所有字串改成枚举所有回文串的对称轴，向左右扩展直到不相等，得到最长回文串。 优化到O(n^2)，还是不够优秀 ...
分类：
编程语言 时间：
2019-11-03 16:26:21
阅读次数：
65
