随笔分类 -  Algorithm

摘要:Position: http://www.lydsy.com/JudgeOnline/problem.php?id=3143 http://codevs.cn/problem/2333/ Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵 阅读全文
posted @ 2016-09-25 23:04 _Mashiro 阅读(217) 评论(0) 推荐(0)
摘要:List Tarjan Algorithm List Knowledge 基本知识 基本概念 复杂度 有向图 Code 缩点 Code 用途 无向图 Articulation Point-割顶与连通度 Code Bridge-桥 Code 一些有用的定理 Practice Knowledge 基本知 阅读全文
posted @ 2016-09-20 21:06 _Mashiro 阅读(398) 评论(0) 推荐(0)
摘要:Position: http://poj.org/problem?id=3241 List Poj3241 Object Clustering List Description Knowledge Solution Notice Code 感谢 Description 大意:求曼哈顿距离最小生成树上 阅读全文
posted @ 2016-08-13 15:14 _Mashiro 阅读(234) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-08-11 11:03 _Mashiro 阅读(9) 评论(0) 推荐(0)
摘要:166’E Tetrahedron You are given a tetrahedron. Let’s mark its vertices with letters A, B, C and D correspondingly. An ant is standing in the vertex D 阅读全文
posted @ 2016-01-27 17:46 _Mashiro 阅读(285) 评论(0) 推荐(0)