CCA的图 题目链接：nowcoder 213878 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112135711 题目大意 有一个图，每个边都有一个值，只有值在 L~R 之间的边才能存在。你要让两个给定的点相连，而且要让 L 最大，R 在 L 最大的情况下尽可能小。 思路 首先，因为是去值在一个区间的值，那我们把边按这个值从小到大排个序。 题目说一定要让 L 最大，那我们可以先默认 R 是在最右边。那我们就从最后往前枚举，每次多加一条边，一旦两个点相连，就立刻停止，这个时候的 L 点就是最后的 L 点。至于怎么看两个...

CCA的矩阵 题目链接：nowcoder 213877 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112135072 题目大意 这是一个 3×3 的锤子能锤到的地方。（反正就是哈曼顿距离小于 3 的都会被锤到） - - * - - - * * * - * * * * * - * * * - - - * - -现在地图上有一些老鼠，问你用大小是 i×i 的锤子锤一次最多能锤到多少个。 思路 看到这个图形，我们可以想到把它摆正。那我们就把它摆正之后跑前缀和，就可以枚举每个得出打这个点的答案。然后求最大值，就可以了。 代码 ...

CCA的字符串 题目链接：nowcoder 213876 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112134361 题目大意 求在一个字符串中，有多少个子串里包含 NowCoder。 思路 考虑每次找到一个 NowCoder的子串，会多产生多少种方案。 假设你找到的这个子串的最左边是第 个。左边界的范围是 （ 是上一个 Nowcoder子串最左边的位置），右边界则是从这个子串的最右边到全部。 然后我们把答案加在一起，就可以了。 代码 #include<cstdio> #include<cstrin...

CCA的数列 题目链接：nowcoder 213875 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112132183 题目大意 判断一个数列是否是等差序列，等比数列，等模数列的其中一个。等模数列的定义是：对于任意相邻两数，后一个对前一个取模后的值均相等。 思路 就直接模拟，开三个 bool 变量。 最后只要剩下一个，都输出 YES，否则就是 NO。 记得等比数列的那个地方，相邻数的比不一定是整数，可能是小数。 代码 #include<cstdio> using namespace std; int n, c...