Haipai1998的博客

C. Subsequence Counting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Pikachu had an array with him. He wr

D. Graph And Its Complement题意:给定a,b.要求构造一个邻接矩阵,对应的图中,有a个联通块  ； 对应的补图有b个联通块思路:假设a>1,那么b一定为1.说明a,b中至少有一个是1.特判构造a>1,前a-1个独立,为a-1个联通块；[a+1,n]顶点为一个联通块a==1,b>1.构造补图的,再返回来a==1,b==1.n=1成立,n=2,n=3不成立....

C. A Mist of Florescence题意:一张图由ABCD构成(50*50),要求分别有a,b,c,d(100)个联通块.思路:#include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S second #define debug puts #defi...

C. Slava and tanks题意：有长为n的方格，每个方格里有若干辆坦克，当一个区域里的坦克被炸了，它有一次逃命（朝左或者朝右，在不越界的情况下）的机会。若第二次被炸中，则坦克毁灭。问至少需要多少次，才可让坦克全部毁灭思路：模拟样例找策略没找出来。 题解是这样讲的，先炸偶数的位置，再炸奇数的位置，再炸偶数的位置。至于证明，没想好#include<bits/stdc++.h> #...