摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1222 题目大意:有n个洞,狼从0洞开始检查,并每个m个洞再进去检查,然后题目问兔子有没有安全的洞可以躲。 解题思路:此题主要用到辗转相除法来验证是否存在安全的洞,当gys(n,m)==1的时候,说明狼会 阅读全文
posted @ 2016-08-02 21:12 shadervio 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生, 阅读全文
posted @ 2016-08-02 21:06 shadervio 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2524 解题思路:假设有3行2列的矩形。。。。 那么对于行有3种情况:1>矩形全是1行长,有3种情况。2>矩形全是2行长,那么有2种情况。3>矩形全是3行长,那么有1种情况。 对于列有2种情况:1>矩形全 阅读全文
posted @ 2016-08-02 21:01 shadervio 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Description 用N个三角形最多可以把平面分成几个区域? Description 用N个三角形最多可以把平面分成几个区域? 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包 阅读全文
posted @ 2016-08-02 20:53 shadervio 阅读(597) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1799 题目大意是有m层循环操作,有n次op操作,然后问下总共运行了多少次op操作。 具体的解题思路是:使用2维数组来储存杨辉三角,然后在每次输入m,n时只需找到相应的数组就行了 代码如下: 阅读全文
posted @ 2016-08-02 20:47 shadervio 阅读(166) 评论(0) 推荐(0) 编辑