摘要： Problem - 3934 晚上为了演示给师弟看水平序的凸包是多么的好写，于是就随便找了一题凸包，25min居然1y掉了。。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int N = 1111111;10 const double EPS = 1e-8;11 inline int sgn(double x) { return (x > EPS) - (x 1 && sgn(cross(pt[i] - ch[m - 2], c 阅读全文

摘要： 2891 -- Strange Way to Express Integers 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 static final BigInteger ZERO = new BigInteger("0"); 6 static final BigInteger ONE = new BigInteger("1"); 7 static BigInteger gcd(BigInteger a, BigInteger b 阅读全文