威威猫系列故事——过生日
2013-08-15 11:24
162 查看
[align=left]Problem Description[/align]
2月29号是威威猫的生日,由于这个日子非常特殊,4年才一次,所以生日这天许多朋友都前往威威猫家祝贺他的生日。
大家给威威猫买了一个非常大非常大的蛋糕,蛋糕的形状是一个有n条边的凸多边形,可是威威猫的审美观有一点奇怪,他只喜欢有m条边的蛋糕,所以他要伙伴们把这个蛋糕切p次,然后给他一个只有m条边的新蛋糕。这下大家急了,这不是坑爹吗,审美观崎岖作怪。
假设蛋糕可看成一个平面含n条边的凸多边形,每一刀必须沿直线切下去,p刀之后能给威威猫切出一个m条边的蛋糕吗?
[align=left]Input[/align]
多组测试数据,每组占一行,包含3个整数n, m, p(含义如上)。
[Technical Specification]
3 <= n <= 10^100
0 < m <= 10^100
0 <= p <= 10^100
[align=left]Output[/align]
每组测试数据,如果能够切出威威猫喜欢的蛋糕,请输出"YES",否则请输出"NO";
每组数据输出一行。
[align=left]Sample Input[/align]
4 5 1
[align=left]Sample Output[/align]
YES
Hint
Sample对应的示意图如下:
[align=left]Source[/align]
2013腾讯编程马拉松初赛第四场(3月24日)
转载地址:http://acm.hdu.edu.cn/showproblem.php?pid=4523
2月29号是威威猫的生日,由于这个日子非常特殊,4年才一次,所以生日这天许多朋友都前往威威猫家祝贺他的生日。
大家给威威猫买了一个非常大非常大的蛋糕,蛋糕的形状是一个有n条边的凸多边形,可是威威猫的审美观有一点奇怪,他只喜欢有m条边的蛋糕,所以他要伙伴们把这个蛋糕切p次,然后给他一个只有m条边的新蛋糕。这下大家急了,这不是坑爹吗,审美观崎岖作怪。
假设蛋糕可看成一个平面含n条边的凸多边形,每一刀必须沿直线切下去,p刀之后能给威威猫切出一个m条边的蛋糕吗?
[align=left]Input[/align]
多组测试数据,每组占一行,包含3个整数n, m, p(含义如上)。
[Technical Specification]
3 <= n <= 10^100
0 < m <= 10^100
0 <= p <= 10^100
[align=left]Output[/align]
每组测试数据,如果能够切出威威猫喜欢的蛋糕,请输出"YES",否则请输出"NO";
每组数据输出一行。
[align=left]Sample Input[/align]
4 5 1
[align=left]Sample Output[/align]
YES
Hint
Sample对应的示意图如下:
[align=left]Source[/align]
2013腾讯编程马拉松初赛第四场(3月24日)
转载地址:http://acm.hdu.edu.cn/showproblem.php?pid=4523
相关文章推荐
- hdu 4523 威威猫系列故事——过生日
- hdu 4523 威威猫系列故事——过生日(简单大数相加比较)
- hdu 4523 威威猫系列故事——过生日(简单大数相加比较)
- hdu 4523 威威猫系列故事——过生日 小模拟
- hdu 4523 威威猫系列故事——过生日
- hdu4523威威猫系列故事——过生日
- HDOJ - 4523 威威猫系列故事——过生日 大数..注意细节..
- hdu 4523 威威猫系列故事——过生日 小模拟
- 威威猫系列故事——过生日
- hdu 4523 威威猫系列故事——过生日
- 动态规划位置hdu 4540 威威猫系列故事——打地鼠(动态规划)
- HDU 4526——威威猫系列故事——拼车记
- hdu4504 威威猫系列故事——篮球梦 解题报告
- hdu-4526-威威猫系列故事——拼车记-DP
- 威威猫系列故事——吃鸡腿
- Hdu 4525 威威猫系列故事——吃鸡腿
- hdu 4533 威威猫系列故事——晒被子(成段更新)
- HDOJ-4526 威威猫系列故事——拼车记
- hdu4540 - 威威猫系列故事——打地鼠 (经典dp)
- HDU 4540 威威猫系列故事——打地鼠