wuli涛涛

摘要： "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 阅读全文

摘要： 题目链接： "POJ 2254" Description As a member of an ACM programming team you'll soon find yourself always traveling around the world: Zürich, Philadelphia, 阅读全文

摘要： 题目链接： "HDU 1875" Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRu 阅读全文

摘要： 题目链接： "POJ 1066" Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key Ops. U 阅读全文

摘要： 题目链接： "1058. 挤模具" 题意 给出模具的底和体积，求模具的高。 思路 模具的底为多边形，因此求出多边形面积，用体积除以底的面积就是答案。 多边形的面积求解见 "EOJ 1127. 多边形面积（计算几何）" 代码 cpp include include include include in 阅读全文

摘要： 题目链接： "1127. 多边形面积（计算几何）" 题意 按逆时针顺序给出 $n$ 个点的坐标，求这些点围成的多边形的面积。 思路 选择多边形上的一个点，然后每次枚举之后的两个点，计算叉积，注意要保留符号，对所有的叉积的结果相加就是多边形的面积。 举个栗子： 计算上图多边形 $ABCDEFGH$ 的 阅读全文

摘要： 题目链接： "POJ 1789" Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furn 阅读全文

摘要： 题目链接： "POJ 1679" Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a 阅读全文

摘要： 题目链接： "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 阅读全文

摘要： 题目链接： "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 阅读全文