摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2108 题意: 给出一个多边形的所有顶点,判断是不是凸多边形; 思路: 判断凸多边形的方法比较多,如:若存在一条边,它的两边都有点,那么它是凹多边形;若存在一个点,去掉它后该多边形的面积大于原来的多边形, 阅读全文
posted @ 2016-11-17 19:24 geloutingyu 阅读(2433) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/734/problem/C 题意: 玩一个游戏,一开始升一级需要t秒时间,现在有a, b两种魔法,两种魔法分别有m1, m2种效果; 对应使用a1[i]魔法需要a2[i]金币,使用b1[i]魔法需要b2[i]金币; 每种魔法最多只 阅读全文
posted @ 2016-11-17 18:34 geloutingyu 阅读(155) 评论(0) 推荐(0) 编辑