xxx0624

摘要： 简单题。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 8; 7 int mat[ maxn ][ maxn ]; 8 bool vis[ maxn ][ maxn ]; 9 bool appear[ 85 ];10 struct node{11 int x,y;12 }num[ 105 ];13 14 void init(){15 memset( appear,false,sizeof( appear ) );16 memset( vis,fa... 阅读全文

摘要： 有比这更水的么。。。。。。。。。。。。。。 1 #include 2 int main(){ 3 int n; 4 scanf("%d",&n); 5 while( n-- ){ 6 int sa,sb; 7 scanf("%d%d",&sa,&sb); 8 if( (sa+sb)%2!=0 ){ 9 printf("impossible\n");10 continue;11 }12 int a = (sa+sb)/2;13 i... 阅读全文

摘要： 归并排序！！！！！！！！！！ 1 /* 2 归并排序+求逆序数 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef __int64 int64;10 const int maxn = 500005;11 int64 a[ maxn ],Sort[ maxn ];12 int64 res;13 14 void init(){15 res = 0;16 }17 18 void merge( int L,int R ){19 int mid = (L+R)/2;20 ... 阅读全文

摘要： 题意简单。关键：记录每头牛的val值，每次寻找和某头牛匹配的牛时候，可以通过刚刚记录的值来计算。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 20005; 6 const int maxm = 1000005; 7 int vis[ maxm ],cow[ maxn ]; 8 int main(){ 9 int n,aim;10 while( scanf("%d%d",&n,&aim)==2 ){11 memset( vis,0,sizeof( vis 阅读全文

摘要： 题意：从给定的图中找出某些点，这些点能够消除同一行和同一列的“怪物”。求使得最少的点的位置。关键：要想消除整张的图的妖怪，必须选中n个点（对于n行n列来说）！！！！！！！！！！！做法：对于每一行来说都要被消去，则每一行都至少要有一个 ‘ . ’；另外就是如果这种方法不行，则看每一列。如果每一列都有一个 ' . ',同样也是可行的。 1 #include 2 #include 3 4 const int maxn = 105; 5 char mat[ maxn ][ maxn ]; 6 bool vis[ maxn ][ maxn ]; 7 struct node{ 8 int 阅读全文

摘要： 题意：给定n个城市并建造马路是的两两到达，且距离不能超过2因为0 2 #include 3 const int maxn = 1005; 4 int ind[ maxn ]; 5 int main(){ 6 int n,m; 7 while( scanf("%d%d",&n,&m)==2 ){ 8 memset( ind,0,sizeof( ind ) ); 9 int a,b;10 while( m-- ){11 scanf("%d%d",&a,&b);12 ind[a]++;13... 阅读全文

摘要： 参考http://blog.sina.com.cn/s/blog_7de5c6210100tm1h.html其实是水题。。。。。。。。。。。。 1 #include 2 #include 3 int mat[ 12 ][ 12 ],temp[ 12 ][ 12 ]; 4 bool flag[ 12 ]; 5 6 void solve(){ 7 memset( temp,0,sizeof( temp ) ); 8 for( int i=0;i<4;i++ ){ 9 for( int j=0;j<10;j++ ){10 if( mat[i]... 阅读全文

摘要： 一共2^15个状态比较简单 1 /* 2 2^15 states 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 const int maxn = 10005; 12 const int inf = 99999999; 13 const int dx[]={0,0,1,-1,1,-1,1,-1}; 14 const int dy[]={1,-1,0,0,-1,1,1,-1}; 15 char mat[ 12 ][ 12 ]; 16 struct ... 阅读全文

摘要： 题意：给出n个宝物，m个寻宝人。每个寻宝人对n个宝物都有一个估价。从这些估价中挑出某些，是的价值差最小。dfs。。没什么好说的，暴力枚举！ 1 /* 2 搜索+枚举 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int Max = 0x7fffffff; 11 struct Node{ 12 int val[ 10 ]; 13 }a[ 10 ]; 14 struct Node2{ 15 int num[ 10 ]; 16 int c... 阅读全文

摘要： 求相交点 1 /* 2 线段相交模板：判相交、求交点 3 */ 4 #include 5 #include 6 #include 7 #include 8 9 const double eps = 1e-8;10 struct Point{11 double x,y;12 };13 Point P_ans;14 double cross( Point a,Point b,Point c ){15 return ( b.x-a.x )*( c.y-a.y )-( b.y-a.y )*( c.x-a.x );16 }17 int solve( Point a,Point b,Po... 阅读全文