当前位置: 首页 > news >正文

CF 1036 B Diagonal Walking v.2 —— 思路

题目:http://codeforces.com/contest/1036/problem/B

题意:从 (0,0) 走到 (n,m),每一步可以向八个方向走一格,问恰好走 k 步能否到达,能到达则输出最多能走多少斜步;

自己想得太复杂了...

首先,判断 -1 就看横纵距离中的较大值是否大于 k ,因为最少走 max(n,m) 步可以到达;

设 m > n;

如果 m - n 为奇数,那么显然会有一步必须直着走,那么 k --;

这里可以通过走法来调节剩余步数的奇偶,就是直着走过去或者拐一下走过去的区别,所以到达后不会再有 k 的损失;

如果 m - n 为偶数,首先可以全部斜着走过去;

到达以后的剩余步数如果是偶数,那么来回进出终点,不会有斜着走的损失;

如果是奇数,则会损失两步,会有两个直着走的步来代替一个斜着走;

这题就做完了-_-

转载于:https://www.cnblogs.com/Zinn/p/9607987.html

相关文章:

  • 系统完整性检查工具--Tripwire和AIDE
  • tp5 路由定义
  • 随机图片
  • Vue框架的两种使用方式
  • WPF的x:名称空间
  • 15 个 Android 通用流行框架大全
  • BZOJ1926: [Sdoi2010]粟粟的书架
  • php 进行跨域操作
  • 定义和实现相同的顺序
  • 编程语言分类
  • 关于win10下JDK环境变量的配置以及关于JDK的一些说明
  • python包的安装
  • flask-sqlalchemy 配置 mysql (转载的文章)
  • NumPy排序、搜索和计数函数
  • hive日志更改
  • [PHP内核探索]PHP中的哈希表
  • Angular 响应式表单 基础例子
  • HashMap ConcurrentHashMap
  • HTTP传输编码增加了传输量,只为解决这一个问题 | 实用 HTTP
  • idea + plantuml 画流程图
  • java概述
  • Js基础知识(四) - js运行原理与机制
  • LeetCode541. Reverse String II -- 按步长反转字符串
  • MySQL QA
  • Node项目之评分系统(二)- 数据库设计
  • React 快速上手 - 07 前端路由 react-router
  • Redux系列x:源码分析
  • Traffic-Sign Detection and Classification in the Wild 论文笔记
  • 构建二叉树进行数值数组的去重及优化
  • 函数式编程与面向对象编程[4]:Scala的类型关联Type Alias
  • 聊聊spring cloud的LoadBalancerAutoConfiguration
  • 如何优雅地使用 Sublime Text
  • 使用API自动生成工具优化前端工作流
  • 它承受着该等级不该有的简单, leetcode 564 寻找最近的回文数
  • 微信如何实现自动跳转到用其他浏览器打开指定页面下载APP
  • 一个完整Java Web项目背后的密码
  • #mysql 8.0 踩坑日记
  • (1)安装hadoop之虚拟机准备(配置IP与主机名)
  • (独孤九剑)--文件系统
  • (附源码)springboot宠物管理系统 毕业设计 121654
  • (附源码)springboot猪场管理系统 毕业设计 160901
  • (简单有案例)前端实现主题切换、动态换肤的两种简单方式
  • (六)c52学习之旅-独立按键
  • (十八)devops持续集成开发——使用docker安装部署jenkins流水线服务
  • (一)ClickHouse 中的 `MaterializedMySQL` 数据库引擎的使用方法、设置、特性和限制。
  • (转)Linq学习笔记
  • (转)拼包函数及网络封包的异常处理(含代码)
  • (状压dp)uva 10817 Headmaster's Headache
  • .CSS-hover 的解释
  • .NET Core实战项目之CMS 第十二章 开发篇-Dapper封装CURD及仓储代码生成器实现
  • .NET 材料检测系统崩溃分析
  • .NET 反射的使用
  • .NET 应用架构指导 V2 学习笔记(一) 软件架构的关键原则
  • .Net程序猿乐Android发展---(10)框架布局FrameLayout
  • .NET学习教程二——.net基础定义+VS常用设置