- 博客(5)
- 收藏
- 关注
RSS订阅原创 acpc2015
Problem A. Christmas TreeLCA+dfs序个一个染色操作过程，求每次染色后所有染色的点的LCA。用dfs访问循序记录每一个点，然后每次每次计算顺序最大与顺序最小的点的LCA即可。（数据量较大使用printf和scanf较好）#include<cstdio>#include<iostream>#include<cstring>...
2020-03-20 21:44:13
186
原创 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
198
原创 Codeforces Round #625
A. Contest for Robots（模拟+贪心）计算第一家公司可以跑第二家公司不能跑的关卡。如果是0答案为-1；否则如果第一家可以跑的总关卡数目比第二家多，答案为1，如果小于等于第二家答案为 第二家+1-第一家/第一家可以二第二家不可以 向上取正。#include<cstdio>#include<iostream>using namespace std;...
2020-03-07 15:04:07
189
原创 差分/树上差分
差分概念也说不清楚，拿一个“奇妙”的类比：普通数组就像是原函数，普通数组的前缀和就像是积分。差分数组就像导数，差分数组的前缀和就是普通数组的对应数。在处理时，普通前缀和处理起来n，用的时候1；差分数组处理时是1，使用的时候是n。题目Luogu P1083 借教室可以使用线段树直接过，差分也可以解决这个题。可以选择二分法，或者倒序减日程，这里选择倒序。#include<cstdio&...
2020-02-29 21:17:19
207
原创 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
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人