win_the_medal
win_the_medal
全部文章
分类
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
(共216篇)
E - 食物链 (拆点并查集)
题目链接:https://vjudge.net/contest/339425#problem/E 思路: 这题原来做的时候用的是种类并查集,但是我忘了。 现在有一个更玄学的做法 因为说白了就是A B C 三个点之间的关系 那么我就把一个点拆成三个点(也就是开三倍的空间) 分别代表这...
2019-11-01
0
502
D - How Many Answers Are Wrong (带权并查集)
题目链接:https://vjudge.net/contest/339425#problem/D 给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断...
2019-11-01
1
460
Codeforces Round #595 (Div. 3)
Yet Another Dividing into Teams 有一个长度为n的序列a1,a2...an,将他们分为若干组,使得每一组没有两个数的差为1,使分的组数尽可能少。 思路:将数组排序之后从前往后遍历,如果出现了两个数的差值为1 那么就得分两组 否则 一组 ...
2019-10-29
0
446
Get The Treasury (三维空间扫描线)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3642 题目大意:给你n个立方体,求相交区域大于等于三次的体积和。 题目思路:同样的利用二维扫描线去维护xOy平面的矩形的面积。 然后对于每个不同的z找到符合要求的长方体 ...
2019-10-25
0
319
求出被矩形覆盖过至少两次的区域的面积(扫描线 + 线段树)
题目链接:https://vjudge.net/contest/332656#problem/J 思路: 这道题的大体的思路其实还是扫描线的思路。 就是我们要清晰之前我们所说的len 代表的是被覆盖了一次及以上次数的线段长度 为叙述方便,我们假设len[2]为当前线段被覆盖了两次的...
2019-10-24
0
290
求解矩形覆盖面积 (线段树 + 扫描线)
扫描线算法流程: 1、想象一下有一条平行于y轴的直线,正在从左边缓缓向右平移……2、再想像一下y轴上有一棵线段树,它记录的是y轴上每个点的覆盖次数3、每当遇到某个矩形的某一条边时,就计算面积——用这次碰边的x坐标减去上一次碰边时的x坐标,再用这个差值乘以当前y轴上有多少个点被覆盖4、当这条直线遇到...
2019-10-24
0
961
约会安排 (连续区间 + lazy优先级)
题目链接:https://vjudge.net/contest/332656#problem/I 题目大意: 小明需要安排和基友开黑和和女神约会的时间。这两个时间总是一段连续的时间,小明总是会找最早的时间来开始这些事。当有基友找他开黑的时候,他会先在时间表里找最早的连续时间,如果有,就开黑...
2019-10-23
0
235
Hotel (线段树求解连续区间)
题目链接:https://vjudge.net/problem/POJ-3667 题目大意:n个连续的房间m个操作。操作分两种, 第一种以1 x形式给出,找到最左的能连续容下x个人的连续房间,并输出左端点的编号,如果找不到就输出0. 第二种以2 l x的形式给出,表示以l为起点的x个房间...
2019-10-23
0
360
Vases and Flowers (二分 + 线段树)
题目链接:https://vjudge.net/contest/332656#problem/H 题意: n个花瓶,m个操作,花瓶里面有的有花,有的是空的。 1 x y 表示从第x个位置开始查y多花,若一朵花也插不上输出"Can not put any one.",...
2019-10-23
0
276
Codeforces Round #587 (Div. 3)
C. White Sheet 一道基础的几何题 给定三个矩形的左下角坐标和右上角坐标,第一块是白色矩形,第二第三都是黑色矩形,问白色矩形是否被黑色矩形完全覆盖。思路就是根据点判断分类讨论。 1、如果白色矩形的四个点没有全部被覆盖了 那么直接输出“NO” 2、如果白色矩形的四个...
2019-10-17
0
309
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页