- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人