温柔洋葱

文章
8
资源
0
加入时间
3年1月8天

CodeForces - 645C Enduring Exodus(二分)

题目链接:http://codeforces.com/problemset/problem/645/C题意:给你n个房间, 0代表空房子, 1代表非空的房子, 一个农夫和他的k个牛要住进空房子里面,i房子和j房子的距离是|j-i| 问农夫约翰和他的最远的牛的最小值是多少?思路:这一题是求最大值的最小值,是一道很明显的二分的题。所以,我们可以枚举每一个空的房间,二分找出农夫住这个房间时与他最远的...

nyoj746整数划分(四)【区间dp】

整数划分(四)时间限制:1000 ms  |            内存限制:65535 KB难度:3描述       暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗?      问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在