人生有信仰 数据有梯度 暴力不爆零


共 12 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页
摘要:1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
posted @ 2017-08-05 14:34 lkhll 阅读 (42) 评论 (0) 编辑
摘要:1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2017-08-05 14:33 lkhll 阅读 (27) 评论 (0) 编辑
摘要:1458: 士兵占领 Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的 阅读全文
posted @ 2017-08-05 14:32 lkhll 阅读 (41) 评论 (0) 编辑
摘要:4439: [Swerc2015]Landscaping Description FJ有一块N*M的矩形田地,有两种地形高地(用‘#’表示)和低地(用‘.’表示) FJ需要对每一行田地从左到右完整开收割机走到头,再对每一列从上到下完整走到头,如下图所示 对于一个4*4的田地,FJ需要走8次。 收割机 阅读全文
posted @ 2017-08-05 14:31 lkhll 阅读 (118) 评论 (0) 编辑
摘要:1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上 阅读全文
posted @ 2017-08-05 14:30 lkhll 阅读 (173) 评论 (0) 编辑
摘要:1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏 捉迷藏。 但是,他们觉得,玩普通的捉迷藏 阅读全文
posted @ 2017-07-11 16:32 lkhll 阅读 (26) 评论 (0) 编辑
摘要:3073: [Pa2011]Journeys Description Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),(c,d)表示,对于任意两个国家x 阅读全文
posted @ 2017-06-16 22:43 lkhll 阅读 (359) 评论 (0) 编辑
摘要:1598: [Usaco2008 Mar]牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条 阅读全文
posted @ 2017-06-14 18:46 lkhll 阅读 (58) 评论 (0) 编辑
摘要:4397: [Usaco2015 dec]Breed Counting Description Farmer John's N cows, conveniently numbered 1…N, are all standing in a row (they seem to do so often t 阅读全文
posted @ 2017-05-25 15:44 lkhll 阅读 (88) 评论 (0) 编辑
摘要:2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < 阅读全文
posted @ 2017-05-25 11:24 lkhll 阅读 (34) 评论 (0) 编辑
共 12 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页