摘要： 给一些点找正方形，其实就是枚举每两个点所形成的线段看它是否能和其它点组成正方形，将所有的点存在hash表里，然后枚举两个点，算出它能生成的正方形的另外两点的坐标，如果都在hash表里，则说明这两点连线能够生成一个正方形。另外，在考察每一个正方形，共有四条边，也就是说它在运算过程中被算了四次，最后ans再除以4便是答案。View Code 1 import java.util.*; 2 import java.math.*; 3 class Main 4 { 5 static int x[]=new int[2500]; 6 static int y[]=new int[250... 阅读全文

摘要： 算是一道裸的0-1分数规划，0-1规划正确性的证明请参考OI论文《最小割模型在信息学竞赛中的应用》，里面非常详细。总之，就是枚举比例，求a-bx的最大值，由于最多可以删去k个物品，实际就是保留n-k个，然后就在n个物品中选出最大的n-k个物品，然后再看剩下的物品里面权值为正就加进来，最后，看ans是否等于0View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 double a[1005],b[1005]; 6 const 阅读全文

摘要： 有很多这样的题，给一个这样的集合，让你去找几个数使他们加起来满足什么条件，一般要找4~6个数什么的，直接做就会超时，可以折半找2~3个数并将它们结果存起来，再另找2~3个数去验证。这样讲n^4~n^6就变成了n^2~n^3(用hash的话)View Code 1 import java.util.*; 2 import java.math.*; 3 class Main 4 { 5 static int pow(int a,int n) 6 { 7 int ans=1; 8 while(n>0) 9 {10 ... 阅读全文