weixin_73511331的博客

样例输出一样例说明一第一个区间往左移动10；第二个区间往右移动20。样例输入二样例输出二样例说明第2个区间往右移0.5；第3个区间往左移0.5即可。数据规模和约定对于30%的评测用例，1 ≤ ≤ 10；对于100%的评测用例，1 ≤ ≤ 10000，0 ≤ aia_iai​ < bib_ibi​≤ 10000。思路首先是==二分思想==求最大值的最小或者求最小值的最大，都要使用二分法。新鲜知识进入了小白的脑子在确定方法后，首先要清楚二分什么，这道题我们二分区间

JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。这些石子很漂亮，JiaoShou决定以此为礼物。但是这N个石子被施加了一种特殊的魔法。如果要取走石子，必须按照以下的规则去取。每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。由于时间紧迫，Jiaoshou只能取一次。现在JiaoShou找到了聪明的你，问他最多可以带走多少个石子。

儿童节那天有 K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。。例如一块 6×5 的巧克力可以切出 6块 2×2 的巧克力或者 2 块 3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？

有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。