- 博客(3)
- 收藏
- 关注
RSS订阅原创 【ACL Contest1A】Reachable Towns（建图）
题目链接ACL的A题都这么困难吗…一开始交了若干发都是wa的，然后思路转向建图。可以想到一个暴力，如果A可到B，就连边A->B，然后一个连通块内的点互相可达，答案就是所属连通块的大小，这样连边是n^2的。考虑优化建图，将点按x排序后，记录每个点左边能到的最远点和左边y比它小的y最大点，右边能到的最远点和右边y比它大的y最小点，只连这些边，交了一发过了，然而我自己都不太清楚这样为啥对（也许能被hack掉），到时候看看题解的做法吧qwqconst int N=200005;int n,pos[N
2020-09-20 22:49:59
220
原创 【ACL Contest 1C】Moving Pieces（最小费用最大流）
题目链接ACL的A题都这么困难吗…一开始交了若干发都是wa的，然后思路转向建图。可以想到一个暴力，如果A可到B，就连边A->B，然后一个连通块内的点互相可达，答案就是所属连通块的大小，这样连边是n^2的。考虑优化建图，将点按x排序后，记录每个点左边能到的最远点和左边y比它小的y最大点，右边能到的最远点和右边y比它大的y最小点，只连这些边，交了一发过了，然而我自己都不太清楚这样为啥对（也许能被hack掉），到时候看看题解的做法吧qwqconst int N=200005;int n,pos[N
2020-09-20 22:39:40
297
原创 第20次CSP考场经历回忆
好久没有打过比赛了，这次看到CSP报名免费就去玩了一下>_<赛制是只准携带纸质参考资料（不过我没有准备），提交后能实时查看成绩。以下是题目回忆（数据范围不一定准确）。T1：给定二维平面上一些点，求其中离目标点最近的三个点。计算后排序即可。T2：给定二维平面上一个矩形和若干路径，如果路径中存在一个点在矩形中，则称为路径“经过”矩形；如果存在连续k个点在矩形中，则称为路径“逗留”在矩形中，求经过和逗留在矩形中的路径条数。滑动窗口即可，因为数据范围小，暴力好像也可以。T3：给定一个组合电
2020-09-14 16:24:40
734
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人