2018 Multi-University Training Contest 3 - Problem G. Interstellar Travel (凸包)

http://acm.hdu.edu.cn/showproblem.php?pid=6325     从凸包上面走会更优,所以答案的解肯定包括起点,终点,凸包拐点。 假如凸包一条边上有多点共线,那么就要看边上的点编号是否比边的终点编号小,是的话放到答案里解会更优。因为题目求的是字典序最小。...

2018-08-01 21:49:16

阅读数:43

评论数:0

ZOJ 3537 - Cake (凸包+区间DP)

CakeTime Limit: 1 Second      Memory Limit: 32768 KBYou want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake i...

2018-05-01 13:29:22

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭