摘要：贪心，没完全理解啊，明天再想想，今天已经想了一天了，唉 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 const int maxn=1000+10; 6 int tian[maxn],qi[maxn]; 7 int main() 8 { 9 int n;10 while(scanf("%d",&n)&&n)11 {12 int i,j;13 for(i=1;i<=n;i++) 阅读全文

摘要：置换的应用，但对于此题，当中关键的几部还是没理解#include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int maxn=10000+10; int f1[maxn],f2[maxn],vis[100000+10],loc[100000+10]; int main() { int n; cin>>n; int i,j; for(i=0;i<n;i++) { scanf("%d",&f1[i]); l 阅读全文

摘要：典型的二位费用背包问题,主要是边界的考虑#include <iostream> #include <cstdio> #include <cstring> #define mem(a,b) memset(a,b,sizeof(a)) #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; const int inf=0x3f3f3f3f; int f[100+10][1000+10]; int w[100+10],v[100+10]; int main() { int t; cin>>t 阅读全文

摘要：计算几何凸包，理解的不是很透彻，还是为什么要用凸包而不是一般的凸多边形这一问题，代码的准确率还是很低，以后要仔细仔细再仔细#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;const int maxn=1000+10;struct Point{ int x,y;};Point po[maxn];int vis[maxn];int n;int cou[maxn];int ch[maxn];int cross(Point a,Point b,Point c,P 阅读全文