整齐的艾萨克

摘要： 解题思路 考虑将直线分组，每组内直线互相平行，任意两组直线间交点数量等于两组内直线数量乘积。 分组操作使用dfs，求出交点数量后加入set去重，输出set大小。 时间复杂度O(2NN2)有点鬼畜但是可以通过。 实现 #include <cstdio> #include <unordered_set> 阅读全文

摘要： 省选 阅读全文

摘要： 一些废话 夜深人静的夜晚，我开了这道题。看起来，完成它是一件轻而易举的事。我想了想，打开Dev-C++，开始写代码。 然而，那时的我还不知道，我踏入了深渊...... 咳咳，中二病犯了，前面的文字请忽略。 思路 题目要求最少操作次数，显然，我们要使用BFS来求解。 对于每个节点，接下来有最多三个子节 阅读全文

摘要： NOI春季测试游记 阅读全文