04 2014 档案

传递闭包（Transitive Closure） POJ 3275

摘要：有时候我们需要知道有向图 G = （V, E）的顶点之间是否存在路径。那么怎样确定有向图中每对顶点之间是否存在路径呢？这涉及到一个非常重要的概念—— 有向图的传递闭包。有向图G的传递闭包定义为 G' = (V, E'), 其中 E' = {(u, v) | 图 G 中存在一条从顶点 u ... 阅读全文

posted @ 2014-04-20 23:22 william-cheung 阅读(1825) 评论(0) 推荐(0) 编辑

POJ 2115 C Looooops 题解 (数论)

摘要：C Looooops (Fromhttp://poj.org/problem?id=2115)DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; varia... 阅读全文

posted @ 2014-04-12 14:38 william-cheung 阅读(335) 评论(0) 推荐(0) 编辑

POJ 2693 Chocolate Chip Cookies 题解 (计算几何)

摘要：题目Chocolate Chip Cookies (http://poj.org/problem?id=2693)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1767 Accepted: 452DescriptionMaking... 阅读全文

posted @ 2014-04-02 20:58 william-cheung 阅读(664) 评论(0) 推荐(0) 编辑