摘要： 题意：给n(n<=100000)组数，每组数有(a，b),求从这n组数里面选出k(k<=(n/2)+1)组。这k组所有a的和大于剩下n-k组中a的和，并且这k组中所有b的和大于剩下n-k组中b的和。 思路：首先按a排序。对于a[i]，选择a[i]之前没有选择过的或者a[i]总是能>=a[i+1],然 阅读全文

摘要： 题意:给一个凸多边形(顺时针方向)，对每个点任意移动距离D，求最大的D使得这个多边形一直是凸多边形。 思路：容易发现对于凸多边形相邻的三个点。。pi，pi+1,pi+2。。pi+1到直线pi,pi+2的距离除以2就是这组点所能接受的最大值。这n组点的最小值就是答案。 阅读全文

摘要： 题意：有n(n<=100000)个机器。。。第i个机器最开始有bi(1<=bi <= 100000)个单位的电量，机器可以储存的电量没有上限，启动后每秒消耗ai(1<=ai<=100000)个单位的电量,有一个充电器每秒可以充p(1<=p<=1e9)的电量。求保持所有机器电量不为0的情况下最多能运行 阅读全文

摘要： 题意：给n(n<=100000)根棍子。每根棍子的长度是m(m<=100000),求从中任意取出三根的概率： 题解：经典FFT计数。。。枚举最长边。。然后经过一系列玄学去重就可以啦。。好神奇呀。。细节见代码。 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： Pairs Forming LCM Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j 阅读全文

摘要： Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Gen 阅读全文