博客
关于我
Codeforces Round #699 (Div. 2) A B
阅读量:622 次
发布时间:2019-03-14

本文共 568 字,大约阅读时间需要 1 分钟。

技术员的思考过程:

TA题的分析与解决

问题:判断方向是否正确,具体规则是根据字符串中的字符计数,比较x和y的绝对值和计数数组的关系。代码中进行了初始化和计数,但在条件判断上可能存在问题。

解决思路:需要仔细检查条件是否正确反映问题描述。尤其是x和y的正负处理是否正确,可能会影响最终判断。

改进代码逻辑:

  • 检查x的绝对值是否满足等于a数组中的某个对应位置的计数。
  • 检查y的绝对值是否满足等于a数组中的某个位置的计数。特别注意x和y的正负号是否正确影响计数的方向。
  • TB题的分析与解决

    问题:石头从第一座山滚动到第n座山,每一座山满足h[i]<h[i+1]才会停留并增加高度。需要正确模拟石头滑动路径,找出第k个石头的位置。

    解决思路:使用暴力模拟法,当石头到达第n座山时,判断是否进入回收系统。由于山的高度有限,模拟可行且高效。

    优化思路:

  • 预处理所有山的初始高度,如果有相邻山满足h[i]>=h[i+1],则当石头滑动到第i座山时会停留并增加高度,直到无法再滑动或进入回收系统。
  • 特殊情况处理:比如n=1时,直接判断是否进入回收系统。
  • 综合改进

    在编写代码时,确保正确处理各变量的正负号和条件关系,避免逻辑错误。TB题采用暴力模拟,准确模拟每颗石头滚动路径,避免重复判断或遗漏边界情况。通过多次测试和例子验证,确保程序正确性和效率。

    转载地址:http://bpvoz.baihongyu.com/

    你可能感兴趣的文章
    ssm(Spring+Spring mvc+mybatis)——updateDept.jsp
    查看>>
    Git简单理解与使用
    查看>>
    echarts 基本图表开发小结
    查看>>
    adb通过USB或wifi连接手机
    查看>>
    JDK9-15新特性
    查看>>
    Vector 实现类
    查看>>
    HashTable类
    查看>>
    TreeSet、TreeMap
    查看>>
    JVM内存模型
    查看>>
    可变长度参数
    查看>>
    堆空间常用参数总结
    查看>>
    3、条件查询
    查看>>
    cordova打包apk更改图标
    查看>>
    GitHub上传时,项目在已有文档时直接push出现错误解决方案
    查看>>
    页面置换算法
    查看>>
    文件系统的层次结构
    查看>>
    减少磁盘延迟时间的方法
    查看>>
    vue(渐进式前端框架)
    查看>>
    权值初始化和与损失函数
    查看>>
    vscode设置eslint保存文件时自动修复eslint错误
    查看>>