- 博客(5)
- 收藏
- 关注
原创 acpc2015
Problem A. Christmas Tree LCA+dfs序 个一个染色操作过程,求每次染色后所有染色的点的LCA。 用dfs访问循序记录每一个点,然后每次每次计算顺序最大与顺序最小的点的LCA即可。 (数据量较大使用printf和scanf较好) #include<cstdio> #include<iostream> #include<cstring>...
2020-03-20 21:44:13
156
原创 cf1323
A .Even Subset Sum Problem 签到 找一个偶数或偶数个数个奇数的连续区间 B. Count Subrectangles 矩阵+前缀和+乘法原理 连续m*n拆分成n和m,分别在A中找连续m个1的个数,B中连续n个1的个数,相乘。 C. Unusual Competitions 模拟+贪心 维护不匹配区域的‘(’和‘)’数量,模拟剔除不必排序的子区间序列。 ...
2020-03-14 21:24:40
159
原创 Codeforces Round #625
A. Contest for Robots(模拟+贪心) 计算第一家公司可以跑第二家公司不能跑的关卡。如果是0答案为-1;否则如果第一家可以跑的总关卡数目比第二家多,答案为1,如果小于等于第二家答案为 第二家+1-第一家/第一家可以二第二家不可以 向上取正。 #include<cstdio> #include<iostream> using namespace std; ...
2020-03-07 15:04:07
158
原创 差分/树上差分
差分 概念也说不清楚,拿一个“奇妙”的类比:普通数组就像是原函数,普通数组的前缀和就像是积分。差分数组就像导数,差分数组的前缀和就是普通数组的对应数。在处理时,普通前缀和处理起来n,用的时候1;差分数组处理时是1,使用的时候是n。 题目Luogu P1083 借教室 可以使用线段树直接过,差分也可以解决这个题。 可以选择二分法,或者倒序减日程,这里选择倒序。 #include<cstdio&...
2020-02-29 21:17:19
163
原创 cf1311
A. Add Odd or Subtract Even 签到题 答案只能是0,1,2 #include<cstdio> #include<iostream> using namespace std; int t; long long a; long long b; int main(){ scanf("%d",&t); while(t--){ scanf("...
2020-02-27 16:07:44
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人