摘要：A题，水题。 B题，题意挺简单的，但是要仔细。 C题，以前做过一次，不过这次还是不会= =。具体方法见代码： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <iostream> 5 #incl 阅读全文

摘要：纯粹是为了改进牛吃草里的两圆交模板= =。 代码如下： 阅读全文

摘要：这题上次补了以后忘记写博客了，现在补一下。 有两个注意点，第一是两圆相交的模板。可以通过任意一种情况手推出来。 第二是，实数二分要注意不用ans记录为妙，因为可能因为eps过小，导致ans无法进入记录答案的语句中（ans过大可能又会有误差），直接用一个l或者r记录一下即可。 代码如下： 阅读全文

摘要：Pick定理运用在整点围城的面积，有以下公式：S围 = S内（线内部的整点个数）+ S线（线上整点的个数）/2 - 1。在这题上，我们可以用叉乘计算S围，题意要求的答案应该是S内+S线。那么我们进行推导以后得到ans=S内+S线=（S线+S围）/2+1-->另外，S线即是字符串的长度，那么本题得以解 阅读全文

摘要：其实这题最多是个小学奥数题- -，，看到别人博客各显神通，也有用微积分做的（我也试了一下，结果到最后不会积。。。）。 思路如下（这两张图是网上找来的）： 然后就很简单了，算三角形面积可以用海伦公式，也可以用1/2*a*b*sin(<a,b>)。代码如下： 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115760#problem/A 题目意思大致为由n个点（n小于100）和m个金矿（m小于1000），对于任意n点中每三个点都不会共线，对于n个点中每三个点构成的三角形中，金矿落在其 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115760#problem/G 题目大意是给出四条边，问能否组成一个四边形，如果可以的话输出最大的四边形的面积，否则输出-1。 判断能否组成四边形和三角形差不多，只要满足任意三条边 阅读全文