Slr

摘要： Description 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说 阅读全文

摘要： Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 Input 第一行包含两个正整数n,k(1<=k<=n<=1000000)，表示区间的数量。 接下来n行，每行两个正整数l,r(1<=l<r<=10^9 阅读全文

摘要： 题目背景 随着各种势力的迁入,守矢神社丧失了不少信仰现在,为了挽回香火日益惨淡的神社,八坂神奈子派遣神社的风祝早苗去人类村落收集信仰 题目描述 你可以将村落看成一个m个点的有向无环图(编号从1−m),其中在某些点上有n簇待收集的信仰(每一簇都有一定的数量),图中有k有向边,每条边的长度均为1早苗会从 阅读全文

摘要： 作者：$xMinh$ 人物列传·Refun（Aufun，虚凡，人赢） 机房最人赢的人赢，上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班，教学成果显著，他的徒弟要么gay了要么凉了 认识的人极其广泛，包括但不限于外校教练，远古神犇，集训队爷，各路妹子，甚至新疆女队的家长 当NOIP2017机房全 阅读全文