2019年05月_夕林山寸

原创 [kuangbin带你飞]专题七线段树N - Picture POJ - 1177 扫描线求周长

N - PicturePOJ - 1177扫描线求周长。刚学完求面积然后不会这一题。。求周长其实和面积差不多POJ 1177 Picture (线段树+离散化+扫描线) 详解这篇博客讲的不错通常有2中方法。1.横向扫一遍求竖线和，然后纵向求横线和2.只扫一遍记录每段扫描线中间的缺口数量，没缺一个横向边要多2个。懒得写题解了看看刚才那...

2019-05-30 21:18:14 161

原创 [kuangbin带你飞]专题七线段树 hdu1542 扫描线

cov存的是树上每个节点代表的区间的覆盖次数，不用延迟标记下传的原因：因为每次我们只需要len【1】，即整个区间的信息。每次更新的时候会自下向上更新到len【1】，所以不需要下传。这个扫描线是覆盖2次以上才计算我们维护线段树的时候，更新的时候比起板子有些变化、//我们每次更新的时候只更新一个节点，不会把cov标记进行下传[即延迟标记不会下传，可以下传，但...

2019-05-29 22:58:58 151

原创 [kuangbin带你飞]专题七线段树E - Just a Hook HDU - 1698

E - Just a HookHDU - 1698#include<bits/stdc++.h>using namespace std;const int M = 100000+100;int st[M<<2],lazy[M<<2];void pushdown(int l,int r,int rt){ if(lazy[rt]) { ...

2019-05-28 19:19:56 179

原创 [kuangbin带你飞]专题七线段树G - Balanced Lineup POJ - 3264

G - Balanced LineupPOJ - 3264//#include<bits/stdc++.h>#include<cstdio>#include<algorithm>#include<iostream>using namespace std;const int M =100000+100;int sma[M&...

2019-05-28 19:19:22 108

原创 kuangbin 线段树 R - DNA Sorting POJ - 1007 逆序对（树状数组）

R - DNA Sorting虽然题目数据很小（可以暴力O 4nm）但我就非要复杂化这一题用树状数组做。。。。（复杂度强行无限扩大O nmlogn。。强行符合这一专题。。）#include<vector>#include<iostream>#include<cstdio>#include<algorithm>#includ...

2019-05-28 19:17:49 119

原创 2019山东省赛除了神仙题（G,I,J）

个人认为的难度顺序：A:模拟M：模拟（当n较大的时候要考虑到1直接输出不然会T）F:贪心。直接取所有石子的平均数，然后少的从多的补，多的去除（一定能补完，因为取平均数是向下取整）C：直接遍历第一遍循环和最后一遍循环上的所有点距离原点的曼哈顿距离，即可。D：博弈，给出无向图，每次轮着删除一条边，直到某个人删除任意一条变后，都不能使这个图联通，就GG.仔细一想，发现：...

2019-05-20 12:34:34 301

原创 Codeforces Round #560 (Div. 3)

A. Remainder让一串01，除x余y，只需满足x位为1，x-y为0，y为1，y-n为0即可#include <bits/stdc++.h>const int M = 200000+100; using namespace std;char s[M];int main(){ ios::sync_with_stdio(false); cin.ti...

2019-05-16 11:23:02 71

原创 Educational Codeforces Round 65 (Rated for Div. 2)

A. Telephone Number从第一个8往后有10位就可以#include <bits/stdc++.h>const int M = 100000+100; using namespace std;char s[150];int main(){ ios::sync_with_stdio(false); cin.tie(0); int ...

2019-05-16 10:43:41 99

原创 Codeforces Round #559 (Div. 2)

A：这题就是求石子最后最大。直接贪心，让最低石子数尽量为0；让最开始为0，执行操作。最后的值加上最低点的值（必须小于零）于0的差值如果大于0就减去。即可。B：题意就是求满足题目中表达式条件 K的最小值。K=min(ai,aj)/|i-j|其中每个数对k的限制最大的。一定是大于这个数且离这个数最远的数。然后每个数有一个限制，就可以求出K所以关键是怎么求...

2019-05-13 16:22:25 165

bjfu170203101的博客