2014年10月30日

poj 3273

摘要： /* 题意：给定n,m，然后n个数字，要求一个最小的lim 使得这连续n个数字可以被分为连续的m个集合，每个集合的和都不大于Lim/*#include #include #define range(i,a,b) for (int i=a;ival) return 0; ... 阅读全文

posted @ 2014-10-30 20:05 杰斯特丹第 阅读(179) 评论(0) 推荐(0) 编辑

poj 3258

摘要： /* 题意：从一个河岸跳到另外一个河岸，两个河岸之间的距离为l，中间有n个石头，每次只能从河岸和石头或者石头和石头之间跳跃，求去除最多m个石头，使得跳跃的最小距离最大。 要注意，m是可以为0的，n也一样。*/#include #include #include #define range(i,a... 阅读全文

posted @ 2014-10-30 19:47 杰斯特丹第 阅读(258) 评论(0) 推荐(0) 编辑

poj 2456

摘要： /* 题意：有n个牛棚，给出他们的位置，有m头牛，安排一种方案，使得相邻牛之间最小距离最大。*/#include #include #include #define range(i,a,b) for (int i=a;i=val) { last = c; ... 阅读全文

posted @ 2014-10-30 19:13 杰斯特丹第 阅读(172) 评论(0) 推荐(0) 编辑

二分法小结

摘要： 1.lower_bound 查找序列中满足a[i]>=k的i的最小值。 即——将k插入到i位置上，保证仍然满足序列升序，i最小。 假如k比所有都小，则i=1，否则返回n+1 int *Lower_bound(int *l,int *r,int k){ //[l,r)为答案区间 /... 阅读全文

posted @ 2014-10-30 15:25 杰斯特丹第 阅读(173) 评论(0) 推荐(0) 编辑

导航