blues

摘要： 1 //扫描线矩形周长的并 POJ1177 2 // 我是按x轴 3 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 // #include 12 // #include 13 using namespace std; 14 #define LL... 阅读全文

摘要： 1 // fft模板 HDU 1402 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define LL long long 13 typede... 阅读全文

摘要： 官方题解： 阅读全文

摘要： 1 //把一个序列转换成严格递增序列的最小花费 CF E - Sonya and Problem Wihtout a Legend 2 //dp[i][j]:把第i个数转成第j小的数，最小花费 3 //此题与poj 3666相似 a[i]转换成a[i]-i 4 5 #include 6 #include 7 #include 8 #include 9 #include... 阅读全文

摘要： 1 //把一个序列转换成非严格递增序列的最小花费 POJ 3666 2 //dp[i][j]:把第i个数转成第j小的数，最小花费 3 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 // #include 11 using namespace std; 12 #define... 阅读全文

摘要： 1 //pick定理：面积=内部整数点数+边上整数点数/2-1 2 // POJ 2954 3 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define LL long long 12 typedef pair pii; ... 阅读全文

摘要： 1 //凸包稳定性判断：每条边上是否至少有三点 2 // POJ 1228 3 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define LL long long 12 typedef pair p... 阅读全文

摘要： 1 // 凸包模板 POJ1873 2 // n=15所以可以按位枚举求凸包，再记录数据 3 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define LL long long 12 typedef... 阅读全文

摘要： 1 // (三角剖分)三角形和矩形的面积交 2016湖南省赛 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 const int maxn = 555; 13 con... 阅读全文

摘要： 1 //三角剖分求多边形面积的交 HDU3060 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 const int maxn = 555; 13 const int... 阅读全文