摘要: 题解 这一题许多小伙伴暴力枚举,其实没有必要,主要还是要看规律。 首先来看第一个输出答案,其实我们只需要看回文日期的前四个数即可,不足向上加一,满足ABCDDCBA > 输入数据即可。 然后来看第二个输出答案,其实我们只需要看回文日期的前两个数即可,不足向上加一,满足ABABBABA > 输入数据即 阅读全文
posted @ 2020-10-24 10:51 Fool_one 阅读(2577) 评论(0) 推荐(1) 编辑
摘要: 题解 考几何,唉,这题死的不冤。 这一题的核心思想是递推,你需要判平行和重点,每加入一条边,和其余已经存在的边进行比较,如果平行则无需继续向下做,否则,求交点,判重点,因为存在多条边相交于同一个点,这就需要去重了,最后需要加 1,因为最后会形成一个闭合的区间,新生成的,之后累加,即每加入一条边所划分 阅读全文
posted @ 2020-10-24 10:21 Fool_one 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 题解 正规解法是 dfs + 并查集,首先用 dfs 将其所有的情况枚举出来,再用并查集来判断是否在一个连通块上。 许多小伙伴计算的答案为76,主要是判断连通块这方面有问题,倘若不用并查集,直接枚举一条边是否和其余剩下的边相连,是就成立,不是就可以直接退出了,但是有一个问题是例如两个连通块的时候你上 阅读全文
posted @ 2020-10-24 08:46 Fool_one 阅读(3807) 评论(11) 推荐(2) 编辑