查找
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
hdoj 1597 二分 下界(等差数列)
题目链接 MAX根据题目 n(n+1)/2 = INT_MAX 估计出来的 #include #include #include #include #include #define MAX 66000 using namespace std; int k, n; int g, t; long long a[MAX+1]; int main() { // freopen("o原创 2017-12-10 13:40:36 · 238 阅读 · 0 评论 -
hdoj 2141 二分 + 优化
题目链接 注意 1、D数组(放前面两数组和的数组)的范围是 MAX*MAX ,之前写成 2*MAX (提交提示MLE) 2、题目可以少用一个数组B 3、发现数组越界 比附 求和那个循环n,l写错位置 也提示MLE(不知道为啥 数组越界G++提示MLE) #include #include #include #include #include #原创 2017-12-11 17:40:26 · 271 阅读 · 0 评论 -
二分查找边界问题
转自:https://blog.csdn.net/yefengzhichen/article/details/52372407 二分查找多次刷题时遇到,虽然每次也能写对,但花了蛮多时间,没好好想过。而且网上的太多版本,并不是很简洁,而且边界条件变化情况太多,容易混淆,下面是自己对二分查找的一些思考和总结,尽量写得简单易懂。 三种基本...转载 2018-04-23 12:48:21 · 596 阅读 · 0 评论