2018 年 7月 18 日随笔档案 - besti_kuroko

摘要： Rolling The Polygon 题意：一个多边形滚动，一个点q在多边形的内部或者边上，以每个点为圆心滚动，问滚动一周后，q点经过的路径。计算几何（注意精度的控制）阅读全文

posted @ 2018-07-18 16:17 besti_kuroko 阅读(139) 评论(0) 推荐(0) 编辑

摘要： Moving On 题意：两个人住在城市u，每天要去城市v,但是要经过一些城市和街道，而且每个城市都有抢劫等的概率，要求找一条路的从城市u到城市v而且抢劫率不超过w的最短路径。阅读全文

posted @ 2018-07-18 16:06 besti_kuroko 阅读(157) 评论(0) 推荐(0) 编辑

kuroko