
2019ACM陕西省赛
XG-LYnc
。。
展开
-
[ZOJ4127]2019ACM陕西省省赛题目笔记 #1 B - Grid with Arrows
2019ACM陕西省省赛题目笔记 #1 B题B - Grid with Arrows ZOJ-4127第一次思考:有向 哈密顿图–>欧拉图–>半欧拉图一开始打算存每个点出度入读,最后判断 出度比入读大一的点的数量和入度比出度大一的点的数量。以上是比赛中的想法,然后发现没有考虑基图连通的问题。于是该题WA掉。第二次思考:看题解(失去梦想)题解将问题简化了,重新...原创 2019-06-09 21:55:51 · 1197 阅读 · 0 评论 -
2019ACM陕西省省赛题目笔记 #2 D - Pick Up [ZOJ - 4129]
2019ACM陕西省省赛题目笔记 #2 D题D - Pick Up ZOJ-4129题解思路:因为题目只能横着走和竖着走,然后根据小学那啥,这个线路的平移。我们发现,我们可以通过平移,将A-C和B-C的最短路贴合在一起一部分。在A-B所构成的矩形中我们找到离C最近的点设为D。使两人往D点走。再判断:若A先到D点则A继续往C走,若B先到D点则B继续走去接A再去D点。然后这就是最优解...原创 2019-06-09 22:05:36 · 1314 阅读 · 5 评论