∟__hdu
o詤o訁o
这个作者很懒,什么都没留下…
展开
-
hdu 4883 (Best Coder) TIANKENG’s restaurant
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=526&pid=1001 TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) T原创 2014-07-27 21:06:20 · 993 阅读 · 0 评论 -
hdu 5056Boring count
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5056 题目大意:就是问在子串中每个小写字母出现次数不超过k次的个数,注意子串是连续的子串。。。。 思路: code: #include #include #include #include #include using namespace std; char str[100010];原创 2014-09-29 10:12:34 · 1118 阅读 · 0 评论 -
hdu 5055 Bob and math problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5055 思路:排序然后直接取出最小的那一个奇数,注意判断n==1时。。。 code1: #include #include #include #include using namespace std; int main() { int n,i; int a[11原创 2014-09-28 23:11:00 · 816 阅读 · 0 评论 -
hdu 4472 Count
http://acm.hdu.edu.cn/showproblem.php?pid=4472原创 2014-09-16 23:03:08 · 783 阅读 · 0 评论 -
hdu 3555 Bomb(数位dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 题目大意:就是给你一个数n,判断从0到n有多少个数含有数字49.。。。。。 是不是觉得跟hdu2089很相似呀。。。 思路:跟hdu2089一样的,注意给出的数比较大,所以这儿用__int64 。。。。 code: #include #incl原创 2014-08-12 21:45:50 · 671 阅读 · 0 评论 -
hdu 2089 不要62 (数位dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 思路:用变量记录吉利数,和最高位为2的吉利数还有不是吉利数的个数。。。 code: #include #include #include using namespace std; int dp[10][3]; //dp[i][j] ,i表示位数,j表示状态//dp[i原创 2014-08-12 21:35:29 · 1089 阅读 · 0 评论 -
hdu 4927 Series 1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4927 题目大意:就是把相邻的两个数想减,然后会得到一串数,然后继续想减,当还剩一个数时,问这个数是多少。 思路:开始解题时,直接模拟,结果果断WA,然后就在那儿找规律,找出来后发现是各个数的绝对值是杨辉三角(因为这个杨辉三角是正负交替出现的),有啦规律,然后就开始做题,结果还是错啦几次,然后发现是原创 2014-08-13 21:08:06 · 713 阅读 · 0 评论 -
hdu 5018 Revenge of Fibonacci
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5018 思路:直接计算判断就是啦,注意一点要判断给出的A,B。。。。 code #include #include #include #include #include using namespace std; int main() { int F[1000]; int原创 2014-09-19 22:03:07 · 1059 阅读 · 0 评论 -
hdu 5019 Revenge of GCD
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5019 题目大意:给出A,B两个数,求第k大的公约数,如果没有输出-1 思路:直接把A,B的公约数全部求出来,然后找出来就行啦,当时没有注意数据大小居然是10^12,用的int ,所以果断错啦,赛完才发现,坑呀。。。。。 注意要用long long或是__int64。。。。。 code: #i原创 2014-09-19 22:12:37 · 837 阅读 · 0 评论 -
hdu 4925 Apple Tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4925 思路:直接计算坐标和,如果为奇数就种树,但要注意行或列为1的情况。 写啦两种代码:一种直接判断计算的,另一种优化计算的 code1: #include #include #include #include using namespace std; int main() { i原创 2014-08-07 22:13:01 · 745 阅读 · 0 评论 -
hdu 1398 Square Coins
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398 类似hdu 1284 hdu1028 code: #include #include #include #include #include using namespace std; int main() { int n,i,j; int dp[310]; me原创 2014-08-04 20:35:55 · 1373 阅读 · 0 评论 -
hdu 1284 钱币兑换问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284 思路:只有3个硬币,范围是32768,可以一个一个枚举硬币,如果只放价值为1的硬币,从d[1]递推到d[n];如果再加上价值为2的硬币,那么就从d[2]递推到d[n];在加上价值为3的硬币,就从d[3]递推到d[n].递推公式是d[j] = d[j] + d[j-i]; d[j]表示j有几原创 2014-08-04 20:29:34 · 1482 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 思路一:和hdu1398 1284一样 思路二:参考自http://www.cnblogs.com/xingluzhe/archive/2009/09/01/1557844.html code1 #include #include #include #include using原创 2014-08-04 20:45:09 · 2042 阅读 · 0 评论 -
hdu 1299 Diophantus of Alexandria
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1299 题目大意:就是给你一个n,求1/x+//y=1/n正整数解的个数。 思路:首先我们可以在两边同时乘以xyn得yn+xn=xy,然后因式分解的(x-n)*(y-n)=n*n。这题要求解的个数,就变成了求n*n的因子数,网上很多人都是令y=n+k,然后的x=(n*n)/k+n,这儿也是求n*n的原创 2014-07-27 10:14:39 · 914 阅读 · 0 评论 -
hdu 4990 Reading comprehension(等比数列法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4990 思路:以前有一个矩阵乘法的做法请戳这儿。。。。 开始我们把数都不模。。。可以得到一个规律 n:1 ans:1 4^0 n:2 ans:2 2*(4^0) 2 5 4^0+4^1 4原创 2014-10-08 16:04:56 · 852 阅读 · 0 评论