摘要：
题意：在n*m的网格中，找至少一边平行x或y的面积为2的三角形个数。 解法：分情况考虑 1、两边平行x和y 1*2 或 2 * 1 矩形 有四个。 2、一边平行x或y 长度为1 或 2. //#include <bits/stdc++.h> #include <cstdio> #include <c 阅读全文
摘要：
题意：："nico" 计 分，"niconi" 计 分，"niconiconi" 计 分。给一字符串问最大价值为多少。 解法：dp【i】前 i 个字符最大价值。 可得转移方程： (i >= 3 && sub(i-3 , i) == "nico")dp[i] = max(dp[i] , dp[i-3] 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3002/H 题意：给出长度为n的01字符串，可以进行k次操作：将一个字符0变1，1变0.问最长相同子串为多长。 解法：贪心，双指针模拟l ， r 操作过程。 //#include <bits/stdc++.h> #includ 阅读全文