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


上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2017-08-05 14:33 lkhll 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1458: 士兵占领 Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的 阅读全文
posted @ 2017-08-05 14:32 lkhll 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 4439: [Swerc2015]Landscaping Description FJ有一块N*M的矩形田地,有两种地形高地(用‘#’表示)和低地(用‘.’表示) FJ需要对每一行田地从左到右完整开收割机走到头,再对每一列从上到下完整走到头,如下图所示 对于一个4*4的田地,FJ需要走8次。 收割机 阅读全文
posted @ 2017-08-05 14:31 lkhll 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上 阅读全文
posted @ 2017-08-05 14:30 lkhll 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏 捉迷藏。 但是,他们觉得,玩普通的捉迷藏 阅读全文
posted @ 2017-07-11 16:32 lkhll 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 3073: [Pa2011]Journeys Description Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),(c,d)表示,对于任意两个国家x 阅读全文
posted @ 2017-06-16 22:43 lkhll 阅读(689) 评论(0) 推荐(0) 编辑
摘要: 1598: [Usaco2008 Mar]牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条 阅读全文
posted @ 2017-06-14 18:46 lkhll 阅读(196) 评论(0) 推荐(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 阅读(258) 评论(0) 推荐(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 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 Samp 阅读全文
posted @ 2017-05-25 08:52 lkhll 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页