- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
1263
5
原创 [ZOJ4127]2019ACM陕西省省赛题目笔记 #1 B - Grid with Arrows
2019ACM陕西省省赛题目笔记 #1 B题B - Grid with Arrows ZOJ-4127第一次思考：有向 哈密顿图–>欧拉图–>半欧拉图一开始打算存每个点出度入读，最后判断 出度比入读大一的点的数量和入度比出度大一的点的数量。以上是比赛中的想法，然后发现没有考虑基图连通的问题。于是该题WA掉。第二次思考：看题解（失去梦想）题解将问题简化了，重新...
2019-06-09 21:55:51
1155
转载 欢迎使用CSDN-markdown编辑
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-06-09 21:44:35
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人