并查集
lhq_er
这个作者很懒,什么都没留下…
展开
-
【NOIP2010】关押罪犯
【NOIP2010】关押罪犯 特殊点:考察二分图的定义原创 2017-07-12 12:49:22 · 237 阅读 · 0 评论 -
5140: [Usaco2017 Dec]A Pie for a Pie
题目:两只牛,牛A和牛B,他们对水果派的品味不同,每个人都有n<=1e5个派,每个派都有两种得分a[i], b[i],其中a[i]是牛A对该派的评分,b[i]是牛B的评分, 0 <= a[i], b[i] <= 1e9。两只牛开始礼尚往来,从牛A开始,它选一个pie给牛B,设这个pie的评分是(a[i], b[i])。此时牛B为了不失礼节(不太小气,也不要太谄媚)要选出一个B 评分在[b[i],原创 2018-01-04 10:49:23 · 439 阅读 · 0 评论