本以为是分治法 谁知道

原创 2018年04月16日 21:49:36

This day, Xcx gets a bar of chocolate which can be divided into n*m rectangles. But the chocolate is bitten by Dby, one is the upper left corner while one is the lower right corner. So Xcx thinks if every time he eats a 1*2 rectangle on the last chocolate, can he eat the chocolate up?

  一块巧克力,可以看成n*m个1*1的小块,我也不知道为什么这样理解,左上角和右下角被各吃去一块1*1的,

问,每次吃1*2的矩形,能否吃完

 分析:本来以为是分治法,看着有点像棋盘覆盖,但是比赛的时候看他们都交的那么快,我就很不解,最后问同学才知道

只要n m一个奇数一个偶数就可以吃完,mmp这傻逼题,ORZ

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define maxn 1000006
#define ll long long
using namespace std;
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF){
        if(a%2==0&&b%2==0)
            printf("No\n");
        else if(a%2==1&&b%2==1)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}

C++入门解惑(0)——序

序0.为什么学习C++0.Why Shall I Learn C++?      C++作为一门较为成熟重量级的语言,吸引了许许多多编程学习者。单从市面上编程书籍中C++的书所占的比例即可见一斑。当然...
  • Kusk
  • Kusk
  • 2003-07-14 08:08:00
  • 2315

一万年太久,只争朝夕。

2013.01.17难舍难离 一万年太久,只争朝夕。 当你看到这封信的时候,也已经是17号的晚上。第二天在你还沉睡梦乡的时候我就得赶上离开这个城市的火车,原本的假期应该是值得让...
  • bhlvzzl1314
  • bhlvzzl1314
  • 2013-01-18 22:55:32
  • 1135

循环赛日程表 分治法.PDF

  • 2011年01月20日 07:16
  • 85KB
  • 下载

算法原理与分析之分治法

一.目录 1.算法基本原理 2.经典问题 二.分治法基本原理     分而治之,先将原问题的规模下降,分解为子问题,此所谓“分”,然后解决子问题,此为“治”。     分治法的基本思想是将一...
  • u012422446
  • u012422446
  • 2016-05-25 23:54:18
  • 3008

谁知道?

       有谁知道什么是系统管理系统?这个词好理解!           但是这词的定义!我需要它的完整的定义!?               请大家帮忙!谢谢!...
  • greenran
  • greenran
  • 2008-10-17 14:25:00
  • 113

谁知道

 某天 女孩终于鼓起勇气对男孩说:「我们分手吧」 男孩问:「为什么?」 女孩说:「倦了,就不需要理由了」 一个晚上 男孩只抽烟不说话 女孩的心也越来越凉 『连挽留都不会表达的情人 能给我什么样的快乐?...
  • lmxymm
  • lmxymm
  • 2009-11-09 10:06:00
  • 133

如何作证书并注册控件,并实现打包下载注册的功能(接前两片文章)(4)

 双击工具包里的signcode.exe 文中提到的数字签名工具包,请在此处下载 http://www.cnblogs.com/Files/babyt/SignTool.rar  这篇文章是转载的跟(...
  • wubala
  • wubala
  • 2006-08-10 09:53:00
  • 2183

VIDA破解软件

  • 2012年10月11日 22:55
  • 146KB
  • 下载

老生常谈——分治法与归并排序

首先来决一个基本的问题:如何合并两个有序序列?
  • dd864140130
  • dd864140130
  • 2016-03-11 23:18:18
  • 1303

Android基础开发代码hellowWorld

  • 2011年09月08日 16:43
  • 11.89MB
  • 下载
收藏助手
不良信息举报
您举报文章:本以为是分治法 谁知道
举报原因:
原因补充:

(最多只允许输入30个字)