ACM_HDU_水
怒_er_飞
这个作者很懒,什么都没留下…
展开
-
杭电1005.找规律就好
//本题连接点击打开链接题意:已知:f1=f2=1,当n>=3时,f(n)=A*f(n-1)+B*f(n-2);现给出A,B,n的值,其中 (1 <= A, B <= 1000, 1 <= n <=100,000,000),求f(n)的值。解题关键:找到规律,一看n的取值最大可到100,000,000,就应该要想到不能直接用数组来做,必须它的找到周期。原创 2017-03-16 21:54:15 · 1125 阅读 · 4 评论 -
hdu 1052 Tian Ji -- The Horse Racing(贪心算法)
本题链接:点击打开链接 Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30233 Accepted Submission(s): 9117 ...原创 2017-06-23 21:36:46 · 481 阅读 · 0 评论 -
hdu 4554 叛逆的小明
本题链接:点击打开链接 叛逆的小明 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1489 Accepted Submission(s): 996 Problem Description叛逆期的小...原创 2017-06-30 21:27:43 · 574 阅读 · 0 评论 -
hdu 1002 A + B Problem II(大数相加)
本题链接:点击打开链接A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 362459 Accepted Submission(s): 70479Problem Descript原创 2017-06-28 15:32:50 · 478 阅读 · 0 评论 -
hdu 2028 && 1019 (最小公倍数的几种求法)
本题链接:点击打开链接ps:在此以1019题为例,2028和1019题几乎是一样的就不再冗余了。Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52058 Accepted原创 2017-05-15 20:13:41 · 601 阅读 · 0 评论 -
杭电--2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
本题连接:点击打开链接 悼念512汶川大地震遇难同胞——老人是真饿了 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢? Input输入数据首先包含...原创 2017-03-25 20:37:04 · 656 阅读 · 0 评论 -
hdu 2046 骨牌铺方格+2569 彼岸 (递推思想)
PS:很有意思的两个题,以前没有递推思想的时候感觉根本不好做这两个题,但只要一有了递推思想,这种题就是秒做啊。当然也可以用dp的思想来做这两个题,但由于博主dp还没入门,就不误导大家了,有能力的朋友可以尝试做一下,以后博主学好dp了再更新dp做法(正在努力学习dp中ing)。 2046题链接:点击打开链接 骨牌铺方格 Time Limit: 2000/1000 ...原创 2017-05-06 14:30:55 · 873 阅读 · 0 评论 -
hdu 1982 Kaitou Kid - The Phantom Thief (1)
本题链接:点击打开链接Kaitou Kid - The Phantom Thief (1)Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3120 Accepted Submission(s): 1396P原创 2017-05-06 13:45:00 · 746 阅读 · 0 评论 -
hdu 1846 Brave Game (巴什博弈)
本题链接:点击打开链接 Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11587 Accepted Submission(s): 7810 Problem Description...原创 2017-04-23 12:38:09 · 577 阅读 · 0 评论 -
hdu 2149 Public Sale (巴什博弈)
本题链接:点击打开链接 Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7922 Accepted Submission(s): 4723 Problem Description...原创 2017-04-23 12:57:38 · 698 阅读 · 0 评论 -
hdu 2034 人见人爱A-B
本题链接:点击打开链接人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80848 Accepted Submission(s): 22527Problem Description参加过上个原创 2017-04-16 23:23:10 · 732 阅读 · 0 评论 -
杭电--1018 Big Number
本题链接:点击打开链接题意:先给出一个整数n,表示有n组测试数据,接着是有n个数据,每一个数据都是介于1到107之间。要求的是每个数阶层的位数,也就是每个数字阶层的长度是多少?解题思路:1.直接暴力求解,但似乎数据真的是在是太大了,但只要稍微改进一下代码还是可以AC的,只是比较费时,本人用了889MS险过;由于数据比较大,所以得用double类型,有时候这也是一个小技巧。代码1:原创 2017-03-21 00:59:06 · 1213 阅读 · 0 评论 -
杭电--4548 美素数
本题链接:点击打开链接 美素数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6708 Accepted Submission(s): 2347 Problem Description 小明对数...原创 2017-04-15 22:11:46 · 554 阅读 · 0 评论 -
hdu 2098 分拆素数和
本题链接:点击打开链接分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38816 Accepted Submission(s): 16977Problem Description把一个偶数拆成原创 2017-04-20 21:54:54 · 380 阅读 · 0 评论 -
hdu 2516 取石子游戏 (斐波拉切博弈)
本题链接:点击打开链接 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5184 Accepted Submission(s): 3132 Problem Description1堆石子...原创 2017-05-02 16:46:48 · 609 阅读 · 0 评论