Copper_Oxide的博客

因为是复活赛，所以题目相对比较简单 难度还是有的T1题意：给你一个全是大写字母的字符串，问能否先找到子串ACAC，将其改成BBBB后，再找到子串CACA，将其改成BBBB？能输出YESYES，否则输出NONO 题目很简单，但是我竟然没有AC 因为我没有考虑这种情况：ACAAC。此情况为YESYES 所以不能直接扫ACAC，直接将第一个改成BBBB 方法很多，就不说了T2题意：给一个n∗nn

数论还是比较重要的一部分，需要我们好好掌握 话不多说，直接上算法吧线性筛这还是比较简单的一部分了吧 线性筛是什么就不多说了，顾名思义即可 先讲讲普通筛 代码如下：memset(isprime, true, sizeof(isprime)); isprime[1] = false; for (int i = 2; i * i <= n; i++) for (int j = i; i *