糖醋盐明清

ac的题

mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / ac的题（共2篇）

POJ - 3258~River Hopscotch（二分）

题目链接题目大意：在一条河的起点和终点之间有N块石头，起点和终点上也有石头。农夫可以移走M块石头（不包括起点和终点）使得移走的每两块石头(包括起点和终点)的最短距离最大。求这个值。大致思路：我们可以二分这个最短距离，然后求出如果这个是最短距离，我们需要在原来的基础上去掉几...

二分

2019-01-11

0 458

POJ-3122~Pie(二分)

题目链接题目大意：有n个蛋糕，每个蛋糕有个半径。我们需要把这些蛋糕分给F + 1个人。F+1个人分得得蛋糕的大小必须是一样的(形状可以不一样)。分得的蛋糕可以由原来的蛋糕切割下来的，但不能是由几个蛋糕拼凑而成。求如何切才能使分得的蛋糕大小最大。只用输出最后分得的蛋糕的面积即可 ...

二分

2019-01-11

0 437