上一页 1 ··· 4 5 6 7 8
摘要: 1150: [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街 阅读全文
posted @ 2017-11-04 19:25 Iscream-2001 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 4719: [Noip2016]天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结 阅读全文
posted @ 2017-11-01 18:52 Iscream-2001 阅读(224) 评论(1) 推荐(0) 编辑
摘要: 1091: [SCOI2003]切割多边形 Description 有一个凸p边形(p<=8),我们希望通过切割得到它。一开始的时候,你有一个n*m的矩形,即它的四角的坐标分别为(0,0), (0,m), (n,0), (n,m)。每次你可以选择一条直线把当前图形切割成两部分,保留其中一个部分(另一 阅读全文
posted @ 2017-10-30 20:00 Iscream-2001 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
posted @ 2017-10-28 20:57 Iscream-2001 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的 阅读全文
posted @ 2017-10-28 11:20 Iscream-2001 阅读(117) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8
/* */