
二分
我会魔法丶
nul
展开
-
OpenJ_Bailian - 4140 方程求解(二分)
题目链接: https://vjudge.net/problem/OpenJ_Bailian-4140 题解: 学校集训队选拔,stimulate比较水,大佬请自动跳过,非常简单的二分,先简单求导判断一下,发现答案只能大于0,一个while循环解一下,没啥说的上代码 AC代码 #include <iostream> #include <cstdio> #include...原创 2019-05-22 21:19:12 · 389 阅读 · 0 评论 -
POJ - 3061 Subsequence(二分+尺取法)
POJ - 3061 Subsequence 题目链接: https://vjudge.net/problem/POJ-3061 题解; 老规矩,写写写翻译吧 给定长度为n的数列a0,a1,a2,a3…以及一个整数s。求总和不小于s的连续子序列的长度的最小值,如果不存在,输出0。 题解来了 如果一个一个一个数去加,肯定会超时,这就要优化一下。 设置新数组sum,sum[i]=a0+a1+a2...原创 2019-05-22 21:59:12 · 206 阅读 · 0 评论