上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页
摘要: "Codeforces Round 228 (Div. 1)" 题目链接: "C. Fox and Card Game" Fox Ciel is playing a card game with her friend Fox Jiro. There are n piles of cards on t 阅读全文
posted @ 2019-10-20 21:54 wuli涛涛 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "POJ 2254" Description As a member of an ACM programming team you'll soon find yourself always traveling around the world: Zürich, Philadelphia, 阅读全文
posted @ 2019-10-19 22:09 wuli涛涛 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "HDU 1875" Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRu 阅读全文
posted @ 2019-10-18 23:03 wuli涛涛 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "POJ 1066" Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key Ops. U 阅读全文
posted @ 2019-10-17 20:06 wuli涛涛 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "1058. 挤模具" 题意 给出模具的底和体积,求模具的高。 思路 模具的底为多边形,因此求出多边形面积,用体积除以底的面积就是答案。 多边形的面积求解见 "EOJ 1127. 多边形面积(计算几何)" 代码 cpp include include include include in 阅读全文
posted @ 2019-10-16 22:52 wuli涛涛 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "1127. 多边形面积(计算几何)" 题意 按逆时针顺序给出 $n$ 个点的坐标,求这些点围成的多边形的面积。 思路 选择多边形上的一个点,然后每次枚举之后的两个点,计算叉积,注意要保留符号,对所有的叉积的结果相加就是多边形的面积。 举个栗子: 计算上图多边形 $ABCDEFGH$ 的 阅读全文
posted @ 2019-10-16 22:51 wuli涛涛 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "POJ 1789" Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furn 阅读全文
posted @ 2019-10-15 22:21 wuli涛涛 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "POJ 1679" Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a 阅读全文
posted @ 2019-10-14 20:50 wuli涛涛 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "LightOJ 1030" Description You are in a cave, a long cave! The cave can be represented by a $1 \times N$ grid. Each cell of the cave can contain 阅读全文
posted @ 2019-10-13 20:08 wuli涛涛 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "LightOJ 1027" Description You are in a maze; seeing $n$ doors in front of you in beginning. You can choose any door you like. The probability f 阅读全文
posted @ 2019-10-13 20:07 wuli涛涛 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页