JZQT_T的博客

多么经典的线段树题。

简单并查集题，虽然

拓展的二分图求

二分图求最小点集覆盖题。题意：

强连通分量题。

筛素数的水题。题意：给一个整数n，求n后一个素数和前一个素数的差值，如果n是素数时输出0。       我的解题思路：数据范围不太大，不过为了保险起见还是要离线处理。筛出范围内的素数表，然后就可以一次性算出所有数的答案，保存起来，这样查询速度会很快。       我的解题代码：#include #include #include #include #includ

素数水题。题意：给你一个不大于一万的整数n，求有多少种方案可以把n写成若干个连续素数的和。       我的解题思路：把不大于一万的素数都筛出来，存储成前n个素数的和这样的形式。然后枚举每一个方案，把对应方案的和方案次数加一就可以了。存储好一万个数的答案。如果说一万以内的素数个数是k，那么这个枚举的复杂度是O((1+k)*k/2)。也就是k平方的复杂度，时间是够了。0ms水过。