摘要: BZOJ2141: 排队 Description 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。 设第i个小朋友的身高为hi 阅读全文
posted @ 2019-03-31 23:02 符拉迪沃斯托克 阅读(215) 评论(0) 推荐(0) 编辑
摘要: BZOJ2132: 圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。 据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。 GDOI要求将这些区域分为商业区 阅读全文
posted @ 2019-03-31 20:04 符拉迪沃斯托克 阅读(202) 评论(0) 推荐(0) 编辑
摘要: BZOJ3991: [SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。 游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物 阅读全文
posted @ 2019-03-31 18:55 符拉迪沃斯托克 阅读(203) 评论(0) 推荐(0) 编辑
摘要: BZOJ2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a< 阅读全文
posted @ 2019-03-31 17:11 符拉迪沃斯托克 阅读(139) 评论(0) 推荐(0) 编辑
摘要: BZOJ3611: [Heoi2014]大工程 Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多 阅读全文
posted @ 2019-03-31 10:16 符拉迪沃斯托克 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 洛谷P5274 优化题(ccj) 题目背景 CCJCCJ 在前往参加 Universe \ OIUniverse OI 的途中。。。 题目描述 有一个神犇 CCJCCJ,他在前往参加 Universe \ OIUniverse OI 的途中发现了一个超星系群。 在这个超星系群,有着一群生物 ccjc 阅读全文
posted @ 2019-03-31 08:23 符拉迪沃斯托克 阅读(223) 评论(0) 推荐(0) 编辑
摘要: BZOJ1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。 大 阅读全文
posted @ 2019-03-31 07:46 符拉迪沃斯托克 阅读(190) 评论(0) 推荐(0) 编辑
Live2D