上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 67 下一页
摘要: 水~,依旧是喜闻乐见的链表题。 题意 给出N个结点的地址address、数据域data以及指针域next,然后给出链表的首地址,要求去除链表上权值的绝对值相同的结点(只保留第-一个),之后把未删除的结点按链表连接顺序输出,接着把被删除的结点也按在原链表中的顺序输出。 const int N=1e5+ 阅读全文
posted @ 2021-03-04 17:53 Dazzling! 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 先判断是否是clique,即判断是否任意两边都相连;之后判断是否是maximal,即遍历所有不在集合中的剩余的点,看是否存在一个点满足和集合中所有的结点相连,最后如果都满足,那就输出Yes表示是Maximal clique。 const int N=210; bool g[N][N]; int v[ 阅读全文
posted @ 2021-03-04 17:27 Dazzling! 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 双指针写法,秒啊。 int n; int main() { string s; cin>>s>>n; for(int k=0;k<n-1;k++) { string res; for(int i=0;i<s.size();) { int j=i+1; while(j<s.size() && s[j] 阅读全文
posted @ 2021-03-04 16:40 Dazzling! 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 水~。 const int N=1e5+10; struct Node { int scoreb,scorea,scoret; int score; int cnt; int rank; string school; bool operator<(const Node &W) const { if( 阅读全文
posted @ 2021-03-04 16:24 Dazzling! 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 水~。 const int N=50010; int pre[N],in[N]; unordered_map<int,int> pos; int ans=-1; int n; void build(int prel,int prer,int inl,int inr) { if(prel > prer 阅读全文
posted @ 2021-03-03 22:37 Dazzling! 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 水~。 struct Node { string id; int gp,gm,gf,g; Node() { gp=gm=gf=g=-1; } bool operator<(const Node &W) const { if(g == W.g) return id < W.id; return g > 阅读全文
posted @ 2021-03-03 22:26 Dazzling! 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 要上高精度。 const int N=10010; struct bignum { int m[N]; int len; bignum() { memset(m,0,sizeof m); len=0; } }; int n; bool check(string s) { for(int i=0;i< 阅读全文
posted @ 2021-03-03 22:03 Dazzling! 阅读(48) 评论(0) 推荐(0) 编辑
摘要: $30$分的题目果然顶啊。 思路 根据先序中序建立一棵树 判断根结点是否是黑色。 根据建立的树,从根结点开始遍历,如果当前结点是红色,判断它的孩子节点是否为黑色。 从根节点开始,递归遍历,检查每个结点的左子树的高度和右子树的黑色结点的个数,比较个数集合大小是否为$1$。 const int N=35 阅读全文
posted @ 2021-03-03 20:03 Dazzling! 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 判断点覆盖,用前向星直接切。 idx存储边的下标,idx^1为反向边,注意边数组开两倍,因为存的双边。 const int N=1e4+10; int h[N],e[N<<1],ne[N<<1],idx; bool vis[N<<1]; int n,m,q; void add(int a,int b 阅读全文
posted @ 2021-03-03 17:16 Dazzling! 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 水~。 const int N=1e5+10; struct Node { int addr,data,nxt; }a[N]; int head,n,k; void add(vector<Node> &res,vector<Node> &v) { for(int i=0;i<v.size();i++ 阅读全文
posted @ 2021-03-03 16:52 Dazzling! 阅读(33) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 67 下一页