![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
很菜 全靠题解
种下一颗草莓
这个人很菜。
展开
-
【求助帖】| 树状数组求逆序对
#include <bits/stdc++.h>#define read(x) scanf("%d",&x)#define lowbit(x) ((x)&(-x))using namespace std;typedef long long ll;const int N=1e5+10;struct node { int h,idx; bool operator < (const node &b) const { if .原创 2021-03-22 10:19:07 · 222 阅读 · 0 评论 -
【模拟】| 40. 顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。样例输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]代码实现class Solution {private: vector<int> ans; int r,c; public: vector<int> printMatrix(vector&l原创 2021-03-11 21:03:51 · 127 阅读 · 0 评论 -
【并查集】| AcWing 240. 食物链
240. 食物链动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。现有 N 个动物,以 1∼N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是 1 X Y,表示 X 和 Y 是同类。第二种说法是 2 X Y,表示 X 吃 Y。此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,有的是假的。当一句话满足下原创 2021-03-10 09:32:46 · 126 阅读 · 0 评论