CodeForces/515A

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	失误原因（初次提交分数）
Drazil and Date	★☆☆☆☆	答案正确	100	2015-02-25 15:59:45	题目看错（0）

• 来自寒假练习：2015 Winter Day 2 div2 A题
• 原题链接：http://codeforces.com/problemset/problem/515/A

题意

是否能恰好k步从(0,0)走到(x,y)。

题解

• 直接走过去至少需要p=|x|+|y|步。如果k>p那么还要绕，由奇偶性知道(k-p)只要是偶数就OK。

代码

515A.cpp代码已折叠 展开折叠内容

#include<cstdio> #include<iostream> #include<string> #include<vector> #include<iomanip> #include<algorithm> #include<cstring> #include<cmath> #include<bitset> #include<set> #include<sstream> using namespace std; #define llu unsigned long long #define lld long long #define ci const lld& #define sqr(x) ((x)*(x)) #define dsi(n) lld n;scanf("%lld",&n) #define si(n) scanf("%lld",&n) #define f(i,n) for(lld i=1;i<=n;++i) #define fi(n) f(i,n) #define f0(i,n) for(lld i=0;i!=n;++i) #define fd(i,n) for(lld i=n;i>=1;--i) #define foreach(i,s) for(typeof(s.begin()) i=s.begin();i!=s.end();++i) #define rforeach(i,s) for(typeof(s.rbegin()) i=s.rbegin();i!=s.rend();++i) #define x first #define y second int main() { dsi(x);dsi(y);dsi(s); cout<<(abs(x)+abs(y)<=s&&(s-abs(x)-abs(y))%2==0?"Yes":"No");//fixed:abs,%2原来都没加……// return 0; }