摘要:
题面传送门 这道题到现在为止还只有我一个人做出来,还是蛮高兴的$QWQ$ 算了不说了,再说$90$分的$zj$会把我用唾沫星子淹死我的 想法$1$:暴力枚举:枚举四个点,求这四个点之间的欧几里得距离,看是否相等,相等即构成一个正方形。大概$30$分。 想法$2$:构造:枚举三个点,构造出第四个点,看 阅读全文
摘要:
题面传送门 链表,顾名思义,就是一根链,由许多节点构成,每个节点分为两个部分:数据域和指针域,其中数据域可以包含很多数据,指针域只能包含一个指向对象,不然就成图了。链表可以$O(1)$插入和删除数据,但不能随机访问元素。 链表实现就不再乱说了。毕竟是个人都会。主要讲一些链表的应用。 这道题很简单,只 阅读全文
摘要:
题面传送门 题目描述:给定一个标准串$a$,再给出很多串$b$,问$b$是不是$a$的子序列。 方法一:最长公共子序列(太无脑了) 方法二:首尾一个一个对过去比较 方法三:链表 对于每个$a_i$,令$s_i$指向下一个与$a_i$值相同的位置。 我们在匹配子序列时,对于一个$b_i$,原本我们要一 阅读全文