2018年12月17日
18.12.17 POJ 1569 Myacm Triangles
摘要： 描述 There has been considerable archeological work on the ancient Myacm culture. Many artifacts have been found in what have been called power fields: 阅读全文
posted @ 2018-12-17 23:50 TobicYAL 阅读(327) 评论(0) 推荐(0)
18.12.17 POJ 1269 Intersecting Lines
摘要： 描述 We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no 阅读全文
posted @ 2018-12-17 23:48 TobicYAL 阅读(230) 评论(0) 推荐(0)
18.12.17 DSA/POJ 1679 The Unique MST（Kruskal）
摘要： 描述 Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected grap 阅读全文
posted @ 2018-12-17 21:13 TobicYAL 阅读(391) 评论(0) 推荐(0)
18.12.17 DSA The xor-longest Path
摘要： 描述 In an edge-weighted tree, the xor-length of a path pis defined as the xor sum of the weights of edges on p: ⊕ is the xor operator. We say a path th 阅读全文
posted @ 2018-12-17 17:36 TobicYAL 阅读(398) 评论(0) 推荐(0)