08 2024 档案

洛谷P1983 [NOIP2013 普及组] 车站分级题解

摘要：思路由题可知，在一趟车次的区间内，停靠的站点的等级恒大于不停靠的站点。因此，对于每一趟车次的区间，给所有停靠的站点向所有不停靠的站点两两连有向边，然后求图中最长的路径长度，就能得到答案。实现因为可能出现重边，而且\(n\le1000\)，所以在处理车次连边的时候使用邻接矩阵，再改成邻接表。阅读全文

posted @ 2024-08-18 21:30 整齐的艾萨克阅读(24) 评论(0) 推荐(0) 编辑

CSP-J/S2023游记

摘要：打铁阅读全文

posted @ 2024-08-18 16:26 整齐的艾萨克阅读(19) 评论(0) 推荐(0) 编辑

洛谷P2789 直线交点数题解

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

posted @ 2024-08-14 18:04 整齐的艾萨克阅读(20) 评论(0) 推荐(0) 编辑