摘要: 滑雪与时间胶囊 HYSBZ - 2753 a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道 之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285 能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小 阅读全文
posted @ 2019-07-15 21:00 yccdu 阅读(176) 评论(0) 推荐(0) 编辑
摘要: One-Way Reform CodeForces - 723E There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more t 阅读全文
posted @ 2019-07-15 14:51 yccdu 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 菜肴制作 HYSBZ - 4010 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题, 某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 阅读全文
posted @ 2019-07-15 14:10 yccdu 阅读(186) 评论(0) 推荐(0) 编辑
摘要: middle HYSBZ - 2653 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d。位置也从 阅读全文
posted @ 2019-07-15 11:15 yccdu 阅读(179) 评论(0) 推荐(0) 编辑