2018年9月9日
2018徐州网络赛G
摘要： 给n个以原点为左下角的矩形，求最后图形右边界和上边界的周长和。 从后向前放矩形，线段树维护每个点左边最近的距离及下面最近的距离即可。 #include <bits/stdc++.h> #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 #def 阅读全文
posted @ 2018-09-09 21:58 LMissher 阅读(220) 评论(0) 推荐(0)
2018徐州网络赛J
摘要： 求出最大生成树之后求LCA即可。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include <iostream> #include <stdio.h> #include <iomanip> #include <algorithm 阅读全文
posted @ 2018-09-09 21:55 LMissher 阅读(163) 评论(0) 推荐(0)
2018徐州网络赛H
摘要： 正式比赛线段树第一题。 很裸的线段树，维护一个区间和及答案，答案由左右两边的答案及左边的区间和乘上右边的长度可得。 求答案的时候要线段树合并。 #include <bits/stdc++.h> #include <unordered_set> #include <unordered_map> #de 阅读全文
posted @ 2018-09-09 21:54 LMissher 阅读(259) 评论(0) 推荐(0)
2018徐州网络赛F
摘要： 维护每个字符出现的次数即可 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define mem(x) memset(x,0,sizeof(x)) #define mem1(x) memset(x,-1,size 阅读全文
posted @ 2018-09-09 21:51 LMissher 阅读(115) 评论(0) 推荐(0)
2018徐州网络赛I
摘要： 签到题~ #include <iostream> using namespace std; inline int Abs(int x) { return (x>0?x:(-x)); } int main() { char s[100007]; char ans[300007]; char se,c; 阅读全文
posted @ 2018-09-09 21:50 LMissher 阅读(151) 评论(0) 推荐(0)