摘要： 题意：二维平面与有很多个点，然后求构成锐角三角形的个数。 思路：对于每一个三角形我们知道存在至少2个锐角，只要有一个钝角就不行了，所以我们的想法就是枚举所有夹角的状态，然后得知情况，确定用总个数减去-成线或者成钝角的数量/2(除以2是因为计算过程中重复了)。那么应该如何枚举？我们枚举夹角的顶点然后就 阅读全文

摘要： 题意：求将一串数据尽可能多分成所有前缀和大于0的连续子串。 思路：由于是要求所有前缀和大于0，那么只要从后往前推就好了。 阅读全文

摘要： 题意：给你2个串，让你判断2个字符串的前缀是否满足首尾连接形成的环是不是一样的。 思路：我们需要提前知道的是满足条件的前缀一定满足 strA = str1 + str2， strB = str2 + str1。然后我们先求出其中的一个的KMP，然后去匹配，那么我们匹配过程中一定会有一个公共长度j，那 阅读全文

摘要： 题意：去银行取最多K钱，想要全部取完，但是有个限制就是如果你输入取钱的额度超过了你已有的钱，那么会接受一次警告并无法取钱，然后求最多不超过w次警告的前提下你取完所有钱所需要的最少次数。 思路：概率DP，然后dp[i][j]代表还有j次取完不超过i钱所需要的次数期望。那么对于每一个操作都有可能失败或者 阅读全文

摘要： 通过模拟之后我们发现对于每一个位置上的数他都有一个规律，那就是先左移然后在右移。然后仔细发现可以知道，先右移的距离是前面比该数大的个数。右移就直接右移到目标位置了。然后用一个树状数组从左到右边扫边加就可以计算出答案了。 阅读全文

摘要： 题意：求最长公共子序列，但是有个辅助条件，那就是如果那个值为0，那么他可以更换为任意值。 思路：假设现在只剩下没有0的序列是不是就很好求了？那么我们的想法就是看有没有办法将0往最左端或者最有端移动，显然是有的，我们参考一组数据说明下：0 0 3 0 5 0 6。现在我们的目标就是将0移动到最右端，那 阅读全文

摘要： 题意：求出字符串中包含了某个字符的字符序列不一样的数量。 思路：其实主要的是找出每个被包含字符的数量，假设除了目标字符之外的所有字符都不一样，那么应该就很好求了，但是显然不可能，所以我们可以枚举每一个起点，个数应该是从他的下一个字符是目标字符起的所有数量，但是通过观察我们可以发现这样计算我们又会多计 阅读全文

摘要： 题意：求满足7的倍数，不满足其他条件num % p == a 的num的个数。 思路：利用中国剩余定理我i们可以求出7的倍数，但是多算了不满足约定条件又得减去一个，但是又发现多减了，又得加回来。如此，那么应该应用容斥原理来解决问题。那么就应该是将所有的状态都遍历一下，然后根据1的个数来判断是不是+- 阅读全文

摘要： 先用KMP重叠匹配求出各个匹配成功的尾串位置。然后利用DP去求，那转移方程应该是等于 上一个状态 （无法匹配新尾巴） 上一个状态 + 以本次匹配起点为结尾的状态（就是说有了新的位置） + 1 （单单一个新串） （匹配成功） 阅读全文

摘要： 如果你仔细看就会发现有一个数据很重要那就是点的范围，那么这样一来最多只有2 * maxn的不同曼哈顿距离了，这样一看只要暴力一下就可以过了。 阅读全文