A. Drazil and Date

这是codeforces#292 div2 的一道题,因为本人比较水,目前只能做div2了。问题简化版就是:

从 (0,0) 走到 (a, b) ,s 步能不能走完。每次能向上下左右走,且只能走一步。

一开始,要从(0, 0) 走到 (a, b) ,至少走 |a| + |b| 步,对不对?你自己试一下。所以,当你从(0, 0) 走到 (2, 3) ,要是5步,则刚好能够走到(2, 3), 要是6步呢,无论你怎么走,在到达(2, 3)后,总会多出一步,这样的话,到目的地(2, 3) 后,又多出一步,是不是要返回到目的地(2, 3) ?所以,到达(2, 3) 后,要是刚好多出n步,n如果是偶数的话,就可以风骚地走出一步后,又退一步回到目的地(2,
3),这样把步数用完。当然,如果s少于 |a| + |b|的话,那就不能到达目的地。那么,代码来了:

#include <iostream>
#include <stdlib.h>
using namespace std;

int main(){
    int a, b, s;
    cin >> a >> b >> s;
    a = abs(a) ; b = abs(b);
    if ( s >= (a + b) ) {
	    int c = s - a - b;
	    if( c % 2 == 0) cout << "Yes";
	    else cout << "No";
    }else cout << "No";
    return 0;
}
时间: 2024-10-29 19:13:28

A. Drazil and Date的相关文章

Codeforce 515A - Drazil and Date

Someday, Drazil wanted to go on date with Varda. Drazil and Varda live on Cartesian plane. Drazil's home is located in point (0,?0) and Varda's home is located in point (a,?b). In each step, he can move in a unit distance in horizontal or vertical di

codeforces 515A.Drazil and Date 解题报告

题目链接:http://codeforces.com/problemset/problem/515/A 题目意思:问能否从 (0, 0) 出发,恰好走 s 步,到达该位置(a, b). 首先容易知道,最少的步数为 |a| + |b|,最长就是——当然是无限啦(乱兜圈子就行).然后就有一点点带着个人感觉来做了= =,第六感确实不错的,呵呵,证明就有待考究了. 如果 |a| + |b| 跟 s 的奇偶性相同就有解,否则无解.当然前提是满足 s 至少要比最少的步数大! 1 #include <iost

Codeforces Round #292 (Div. 2 Div. 1)

比赛链接:http://codeforces.com/contest/515  http://codeforces.com/contest/516 A. Drazil and Date time limit per test 1 second memory limit per test 256 megabytes Someday, Drazil wanted to go on date with Varda. Drazil and Varda live on Cartesian plane. D

js中获取时间new date()的用法

js中获取时间new date()的用法 获取时间:   var myDate = new Date();//获取系统当前时间 获取特定格式的时间: 1 myDate.getYear(); //获取当前年份(2位) 2 myDate.getFullYear(); //获取完整的年份(4位,1970-????) 3 myDate.getMonth(); //获取当前月份(0-11,0代表1月) 4 myDate.getDate(); //获取当前日(1-31) 5 myDate.getDay();

Linux常用命令(echo、date、ls、cd、history、cat)

一.linux常用命令有很多今天我们来总结一下常用的入门命令: 1.linux下关机命令:poweroff.init 0.halt.shutdown -h now 2.linux下重启命令:reboot.init 6.shutdown -r now 3.shutdown命令: 格式:shutdown  options TIME 其中options有以下几个: -r:执行重启 -c:取消shutdown命令 -h:执行关机 其中TIME有以下几个: now:表示现在 +m:相对时间表示法,从命令提

20.1 Shell脚本介绍;20.2 Shell脚本结构和执行;20.3 date命令用法;20.4 Shell脚本中的变量

20.1 Shell脚本介绍 1. shell是一种脚本语言 aming_linux blog.lishiming.net 2. 可以使用逻辑判断.循环等语法 3. 可以自定义函数 4. shell是系统命令的集合 5. shell脚本可以实现自动化运维,能大大增加我们的运维效率 20.2 Shell脚本结构和执行 1. 开头(首行)需要加: #!/bin/bash 2. 以#开头的行作为解释说明: 3. 脚本的名字以.sh结尾,用于区分这是一个shell脚本 4. 执行.sh脚本方法有两种:

new Date()的用法

获取时间: 1 var myDate = new Date();//获取系统当前时间 获取特定格式的时间: 1 myDate.getYear(); //获取当前年份(2位) 2 myDate.getFullYear(); //获取完整的年份(4位,1970-????) 3 myDate.getMonth(); //获取当前月份(0-11,0代表1月) 4 myDate.getDate(); //获取当前日(1-31) 5 myDate.getDay(); //获取当前星期X(0-6,0代表星期天

Date常用转换、比较

在项目开发过程中,遇到了一个需要把本年本月的充值超过1000元的用户都获取出来,但是我数据库时间存的是int类型.所以不知道where的条件语句怎么写,特此查了一下,再此总结一下,希望对需要的朋友能有所帮助. 总体思想是获取出来本月初和本月末的时间转化成int在where查询条件为之间的值. 引发出的问题:1) java获取当前系统时间 2)获取月初的月末的时间 3)时间格式转化成int 3. 时间转化用到的两个类 import java.util.Calendar; (日历) import j

Java日期时间(Date/Time)

获取当前日期和时间 在Java中容易得到当前的日期和时间.可以使用一个简单的Date对象的toString()方法,如下所示打印当前日期和时间: import java.util.Date; public class DateDemo { public static void main(String args[]) { // Instantiate a Date object Date date = new Date(); // display time and date using toStr