上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1017 题目大意:给定m,n。要求数出共有多少对(a,b)满足0<a<b<n 且 (a^2+b^2+m)/(a*b)为一个整数。 关键思想:暴力。格式控制很坑。between!between!betwee 阅读全文
posted @ 2017-02-16 17:02 哇咔咔咔 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013 题目大意:求数字根。 给一个数,不断进行各位数字相加的操作,直到结果为一位数,输出结果。 关键思想:九余数定理的应用(一个数各位之和与该数模9同余),很巧妙。证明请看http://blog.csd 阅读全文
posted @ 2017-02-16 16:26 哇咔咔咔 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 题目大意:和N只猫做生意。付Fi猫食得Ji豆子或者付部分猫食得相应比例的豆子。你有M个猫食问最多能得到多少豆子。 关键思想:按性价比排序,简单贪心 代码如下: 阅读全文
posted @ 2017-02-16 15:14 哇咔咔咔 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1014 题目大意: 有Step和Mod两个数可以生成循环序列:0、Step %Mod、2Step%Mod、3Step%Mod……。 给出这两个数,问能否使生成的序列中包含0、1、2、……Mod-1.若能就 阅读全文
posted @ 2017-02-16 15:12 哇咔咔咔 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2503 题目大意:有a,b,c,d四个整数,求a/b+c/d的最简分数 关键思想:通分化简GCD 代码如下: 阅读全文
posted @ 2017-02-05 00:21 哇咔咔咔 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2502 题目大意:n位的二进制数称为n二进制数。求所有n二进制数共有几个1。 关键思想:要每一位考虑1出现的次数。看个例子就很清楚了。 4二进制数 1 0 0 0 1 0 0 1 1 0 1 0 1 0 阅读全文
posted @ 2017-02-05 00:13 哇咔咔咔 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2501 题目大意:有2*N个格子,有2种牌(2*1的和2*2的),问有多少种铺满的方式。 关键思想:画图联想。找到递推式。 N为奇数时,dp[n]=2*dp[N-1]-1. N为偶数时,dp[n]=4*d 阅读全文
posted @ 2017-02-04 23:50 哇咔咔咔 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2500 题目大意:输出方形HDU 关键思想:行数和列数对应 代码如下: 阅读全文
posted @ 2017-02-04 23:20 哇咔咔咔 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2504 题目大意:a、c最大公约数为b。已知a、b,求最小的c(c!=b)。 关键思想:枚举 代码如下: 阅读全文
posted @ 2017-02-04 23:12 哇咔咔咔 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意:有一张图上有墙或空地,放置炮台,同一直线不能放,问最多能放几个炮。 关键思想:暴力DFS,判断是否可放时考虑搜索顺序(也可用二分图最大匹配) 代码如下: 阅读全文
posted @ 2017-02-04 22:44 哇咔咔咔 阅读(102) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页