VVVZCS的博客

SPFA模板题判断是否有负环 题目链接：POJ-3259 AC代码： #include #include #include #include using namespace std; const int N=1e3+10; const int INF=0x3f3f3f3f; #define MM(x,y) memset(x,y,sizeof(x)) struct Node { int to

这个题和8皇后有点像，用vis数组来记录当前列是否能放 题目链接：点击打开链接 AC代码： #include #include #include #include #include using namespace std; typedef long long ll; const int N=1000; int n,k; int vis[N]; int res; char mp[N][N];

点击打开链接  树状数组的应用  也是来求逆序数的   AC代码 #include #include #include #include const int N=1000105; typedef long long ll; #define MM(x,y) memset(x,y,sizeof(x)) using namespace std; int n,m,k; struct Node {

题目链接 点击打开链接 以Ｘ为坐标　建立一维的树状数组即可　由于Ｘ＝０.。。超时　　所以＋１即可 return a.x<b.x; } ll low[N]; ll index[N]; void add(int k,int num) { while(k<=N) { low[k]+=num; k+=k&-k; } } ll s