olahiuj的博客

~!@#$%^&*(

AtCoder Regular Contest 076F Exhausted? Hall定理+线段树

Description 有n个人要坐凳子,总共m个凳子。每个人有要求必须坐编号<=L[i]或>=R[i]的凳子,问最少加多少凳子能让所有人有地方坐。。 n,m≤2∗105n,m\le2*10^5n,m≤2∗105 Solution 考虑贪心怎么写。我们按照L从小到大...

2019-04-03 16:04:05

阅读数 13

评论数 0

bzoj3207 Orthogonal Anagram 贪心+Hall定理

Description 一个字符串的变形词是一个字符串,它含有恰好完全一样的字母,可能以不同的顺序出现。例如,\porter",\report"和\eoprrt"都是\porter"的变形词。而\potter&quo...

2019-01-28 22:35:07

阅读数 30

评论数 0

bzoj1135 [POI2009]Lyz 霍尔定理+线段树

Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。 n m k d ( 1≤n≤200,000 , 1...

2018-09-07 19:01:31

阅读数 63

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭