题意输出给定子串中最长的子序列的长度。 思路 想法1：直接遍历同时记录这个是否已算在了最大长度内，如果它重复出现了就更新最大值，然后把记录用的变量初始化一下，时间复杂度$O(n)$。但这是错误的，给出个反例abac。 想 ...

题意给出两个非空的链表用来表示两个非负的整数，他们的位数是按照逆序存储的，每个结点存储一位数字。求他们相加后的结果（用链表表示）。 思路 直接模拟。因为是逆序给出的所以直接遍历一遍按位相加就好了，实现过程中用一个变量记录进 ...

题意从数组中找出两个不同的整数，使得他们的和恰好为要求得到的数。输出他们的下标。 思路 想法1：最直观的思路——二重循环遍历，时间复杂度$O(n^2)$。太暴力了，考虑优化。 想法2：如果序列是有序的话，可固定x然后从数组 ...

题意：给出数字，求出数字转化为01矩阵后代表的图案的类型。 思路：和 UVa 1103 Ancient Messages 类似，这些图案的区别在于黑白连通块的数量不同，根据这一关系能判断出除样例外的所有图案，最后样例中的这 ...

－－－－－－－－－－山东省第十届acm大学程序设计竞赛山师选拔赛第二场－－－－－－－－－－

－－－－－－－－－－山东省第十届acm大学程序设计竞赛山师选拔赛第一场－－－－－－－－－－

题意：$n$堆石子，两人进行nim博弈，问可以从哪堆石子开始先取能保证先手必胜。 思路：nim博弈中先手必胜的条件是所有石子个数异或值不为0，原因是先手总可以通过取一些石子使得现有石子达到平衡态，平衡态之后通过模仿前者的操 ...

学习参考文章： https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html https://www.cnblogs.com/aiguona/p/9126324.htm ...

题意：给出一个数$n$，有两种操作可进行选择，问最少经过多少次操作能使$n$变为1。 操作1：n = n / k (n % k == 0). 操作2：n = n - x (0 ≤ x ≤ t). 思路：从$n$开始往1 ...

题目大意：给出一个字符串$S$($|S| < 10000$)，问你能找出多少个下标三元组$(i, j, k)$，使得他们同时满足下列条件： $i,j,k$ are adjacent into a geometric ...