【二分】出错记录

一、跳石子

  

无限循环了。

改为:

if (rez <= m) {
  ans = ans > rez ? rez : ans;
  l = mid + 1;
} else r = mid - 1;

就跳出了循环。

0 是输出的结果,明显错误。

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

还有ans的初值应该设为 0x7fffffff,改正后输出 1。

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

最后

  AC。

________________________________________________________________________________________________________________________

总结:

  1、

    l = mid + 1 或者 l = mid
    r = mid - 1 或者 r = mid  写错可能导致无限循环。

  2、清楚 ans 是什么。

    ans记录的应该是什么,用不用取 min 或者 max 之类的。

时间: 2024-10-17 21:53:21

【二分】出错记录的相关文章

(三)maven出错记录

此处因为是自己做的所以文笔带过,简单描述下 1\首先是jsp页面报错,缺少必要的servletx依赖jar包,需要在pom中配置 <dependency><groupId>javax.servlet</groupId><artifactId>servlet-api</artifactId><version>2.5</version><scope>compile</scope></depende

【原创】AIX 下使用NFS挂载凝思linux下的文件系统出错记录

环境说明: 210.10.3.78 凝思Liunx 210.10.3.216 AIX 现象: 78共享,本机可mount,但216不能mount 操作过程如下(root): /* 凝思Liunx上操作 */ 共享: #/etc/rc.d/init.d/portmap start #/etc/rc.d/init.d/nfsserver start #vi /etc/exports 添加 /home  *(rw,sync) 挂载: mount -t nfs /home  /mnt/test 卸载:

QGroundControl编译出错记录

运行时出现错误: /home/myfly2/Downloads/qgroundcontrol/QGroundControl: error while loading shared libraries: libSDL2-2.0.so.0: cannot open shared object file: No such file or directory 解决办法: sudo apt-get install libsdl2-dev

JAVA操作HBase出错记录

简介环境: window7 x64 Eclipse Java EE IDE for Web Developers.(Version: Kepler Service Release 1)(Build id: 20130919-0819) HBase (hbase-0.98.3-hadoop2-bin.tar.gz) 错误内容:(部分被我用[...]代替了,一些计算机信息) 1 2014-09-02 15:39:22,900 WARN [main] util.NativeCodeLoader (Na

配置mysql replication出错记录

以下内容应用于[mysqld]段内 server-id= 1  此行必须,1可以为其他数字,一般推荐的是IP最后段位. log-bin=mysql-bin 必须有此,开启binlog二进制所需. binlog-do-db=abc  可选,仅同步abc数据库,有,号隔开,可以同步多个数据库.binlog-do-db写错时会导致mysqld启动失败,提示找不到pid文件. binlog-ignore-db=abc     可选,同步除了abc以外的数据库. 同一机子配置两个mysqld时,在启动第二

【出错记录】关于DP中数组维度顺序

#include <cstdio> #include <algorithm> const int MAXN = 37; int n, m, dp[MAXN][MAXN]; int main() { scanf("%d%d", &n, &m); dp[1][0] = 1; // 错误代码 for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { dp[i][j] = dp

【出错记录】矩阵快速幂

矩阵快速幂. ①忘记给矩阵初始化(例子:2017.10.27 T1 坐标系). ②忘记在运算过程中%(例子:同上). 原文地址:https://www.cnblogs.com/ExileValley/p/7748174.html

出错记录(1)

报错信息: java.net.UnknownServiceException: CLEARTEXT communication to ip地址 not permitted by network security policy 原因: 为保证用户数据和设备的安全,Google针对下一代 Android 系统(Android P) 的应用程序,将要求默认使用加密连接,这意味着Android P 将禁止 App 使用所有未加密的连接,因此运行 Android P系统的安卓设备无论是接收或者发送流量,未

generate_tfrecord.py生成tfrecord出错记录

本文是笔者在Windows 10上用python3.6 + Tensorflow gpu 1.9.0以egohand(一份手部检测数据集)训练过程中遇到的问题:从头开始说起,笔者看到github上的一份已训练实现的手部识别源码https://github.com/victordibia/handtracking跑通一遍.实际已经运行成功了.只是用的是原有已训练完的模型. 第二步,是希望在源训练数据集上用Tensorflow重新训练一遍. 简述一下步骤: 下载手部检测数据来自于http://vis