摘要:【BZOJ2957】楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可 阅读全文
posted @ 2017-03-21 19:58 CQzhangyu 阅读 (347) 评论 (0) 编辑
摘要:【BZOJ3262】陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样 阅读全文
posted @ 2017-03-21 19:43 CQzhangyu 阅读 (90) 评论 (0) 编辑
摘要:【BZOJ2453】维护队列 Description 你小时候玩过弹珠吗? 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有多少。当然,A有时候会依据个人喜好,替换队列中某个弹珠的颜色。但是A还没有学过编程,且觉得头 阅读全文
posted @ 2017-03-20 19:27 CQzhangyu 阅读 (75) 评论 (0) 编辑
摘要:【BZOJ3343】教主的膜魔法 Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[ 阅读全文
posted @ 2017-03-18 13:43 CQzhangyu 阅读 (42) 评论 (0) 编辑
摘要:【BZOJ2141】排队 Description 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为hi,我 阅读全文
posted @ 2017-03-17 19:53 CQzhangyu 阅读 (139) 评论 (0) 编辑
摘要:【BZOJ2821】作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉 阅读全文
posted @ 2017-03-16 21:05 CQzhangyu 阅读 (78) 评论 (0) 编辑
摘要:【BZOJ2002】[Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i 阅读全文
posted @ 2017-03-16 15:20 CQzhangyu 阅读 (68) 评论 (0) 编辑
摘要:【BZOJ2314】士兵的放置 Description 八中有N个房间和N-1双向通道,任意两个房间均可到达.现在出了一件极BT的事,就是八中开始闹鬼了。老大决定加强安保,现在如果在某个房间中放一个士兵,则这个房间以及所有与这个房间相连的房间都会被控制.现在 老大想知道至少要多少士兵可以控制所有房间 阅读全文
posted @ 2017-03-15 18:05 CQzhangyu 阅读 (183) 评论 (0) 编辑
摘要:【BZOJ1458】士兵占领 Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最 阅读全文
posted @ 2017-03-14 19:18 CQzhangyu 阅读 (244) 评论 (2) 编辑
摘要:【BZOJ1045】[HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正 阅读全文
posted @ 2017-03-14 19:00 CQzhangyu 阅读 (86) 评论 (0) 编辑
摘要:【BZOJ2768】[JLOI2010]冠军调查 Description 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰,英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查,调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院 阅读全文
posted @ 2017-03-13 20:50 CQzhangyu 阅读 (153) 评论 (0) 编辑
摘要:【BZOJ3727】PA2014 Final Zadanie Description 吉丽YY了一道神题,题面是这样的:“一棵n个点的树,每条边长度为1,第i个结点居住着a[i]个人。假设在i结点举行会议,所有人都从原住址沿着最短路径来到i结点,行走的总路程为b[i]。输出所有b[i]。”吉丽已经造 阅读全文
posted @ 2017-03-11 16:50 CQzhangyu 阅读 (109) 评论 (0) 编辑
摘要:【BZOJ3037】创世纪 Description applepi手里有一本书《创世纪》,里面记录了这样一个故事……上帝手中有着N 种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少 阅读全文
posted @ 2017-03-11 13:52 CQzhangyu 阅读 (371) 评论 (0) 编辑
摘要:【BZOJ1040】[ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的 阅读全文
posted @ 2017-03-11 11:13 CQzhangyu 阅读 (582) 评论 (2) 编辑
摘要:【BZOJ4003】[JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有 阅读全文
posted @ 2017-03-10 20:59 CQzhangyu 阅读 (78) 评论 (0) 编辑