Fool_one

摘要： 题解 这一题的正解是邻接表 + bfs。 如果不用邻接表，而用邻接矩阵，在bfs搜索时，会出现大量的无用搜索，因为你也不知道a - b是否相连，所以你就要枚举1 - n来判断是否和a相连就造成了TLE了。 然后有一个细节，我卡了很久，我是直接按照搜索层次求该层的最小值，但是有一个答案Error了，但 阅读全文

摘要： 题解 这一题，乍一看，很简单，初始时我也这么以为，模拟了一下结果TLE了，后来再把天数减到小于一年时，又Error了。 后来重新做了一下，估计是，闰年的状态使用了上一次的结果导致，其实直接对第二月赋值即可，真是想多了啊/(ㄒoㄒ)/~~。 #include <iostream> using name 阅读全文

摘要： 题解 这一题许多小伙伴暴力枚举，其实没有必要，主要还是要看规律。 首先来看第一个输出答案，其实我们只需要看回文日期的前四个数即可，不足向上加一，满足ABCDDCBA > 输入数据即可。 然后来看第二个输出答案，其实我们只需要看回文日期的前两个数即可，不足向上加一，满足ABABBABA > 输入数据即 阅读全文

摘要： 题解 考几何，唉，这题死的不冤。 这一题的核心思想是递推，你需要判平行和重点，每加入一条边，和其余已经存在的边进行比较，如果平行则无需继续向下做，否则，求交点，判重点，因为存在多条边相交于同一个点，这就需要去重了，最后需要加 1，因为最后会形成一个闭合的区间，新生成的，之后累加，即每加入一条边所划分 阅读全文

摘要： 题解 正规解法是 dfs + 并查集，首先用 dfs 将其所有的情况枚举出来，再用并查集来判断是否在一个连通块上。 许多小伙伴计算的答案为76，主要是判断连通块这方面有问题，倘若不用并查集，直接枚举一条边是否和其余剩下的边相连，是就成立，不是就可以直接退出了，但是有一个问题是例如两个连通块的时候你上 阅读全文