摘要: 【BZOJ4453】cys就是要拿英魂! Description pps又开始dota视频直播了!一群每天被pps虐的蒟蒻决定学习pps的操作技术,他们把pps在这局放的技能记录了下来,每个技能用一个字符表示。经过研究,蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他 阅读全文
posted @ 2017-06-29 16:50 CQzhangyu 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4435】[Cerc2015]Juice Junctions Description 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的,且每条管道的流量都是1升每秒。管道可能连接节点,每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表 阅读全文
posted @ 2017-06-29 16:37 CQzhangyu 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4383】[POI2015]Pustynia Description 给定一个长度为n的正整数序列a,每个数都在1到10^9范围内,告诉你其中s个数,并给出m条信息,每条信息包含三个数l,r,k以及接下来k个正整数,表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任 阅读全文
posted @ 2017-06-29 16:31 CQzhangyu 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4519】[Cqoi2016]不同的最小割 Description 学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义 阅读全文
posted @ 2017-06-29 16:23 CQzhangyu 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2229】[Zjoi2011]最小割 Description 小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将 阅读全文
posted @ 2017-06-29 16:21 CQzhangyu 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2151】种树 Description A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两 阅读全文
posted @ 2017-06-29 16:16 CQzhangyu 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1150】[CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于 阅读全文
posted @ 2017-06-29 16:13 CQzhangyu 阅读(427) 评论(0) 推荐(0) 编辑