ACM--HDOJ刷题集
已经在HDOJ上刷了快一年的题了,现在陆续更新到博客中,同时也会继续做新的题,也会优先更新做的新题。也相当于是记录自己的大学成长吧!
怒_er_飞
这个作者很懒,什么都没留下…
展开
-
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 评论 -
hdu 2602 Bone Collector (0 1背包入门)
本题链接:点击打开链接 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60878 Accepted Submission(s): 25379 Problem Descri...原创 2017-05-18 10:40:41 · 759 阅读 · 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 · 745 阅读 · 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 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 评论 -
hdu 1241 Oil Deposits (dfs经典入门)
本题链接:点击打开链接Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30421 Accepted Submission(s): 17620Problem Description原创 2017-05-08 18:28:20 · 400 阅读 · 0 评论 -
hdu 2612 Find a way ( 双bfs )
本题链接:点击打开链接Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14499 Accepted Submission(s): 4637Problem DescriptionPas原创 2017-05-17 20:53:38 · 750 阅读 · 0 评论 -
hdu 1022 简单的栈应用
本题链接:点击打开链接 Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35730 Accepted Submission(s): 1347...原创 2017-04-17 19:54:14 · 1682 阅读 · 0 评论 -
hdu 2048 数塔 (最经典也是最简单的dp)
本题地址:点击打开链接 数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43373 Accepted Submission(s): 25664 Problem Description在讲述DP...原创 2017-04-26 22:05:12 · 482 阅读 · 0 评论 -
杭电--1061 Rightmost Digit
本题连接:点击打开链接Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55026 Accepted Submission(s): 20815Problem Description Given a positive integer N, you should output the most r原创 2017-04-11 19:26:28 · 557 阅读 · 0 评论 -
杭电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 评论 -
杭电--1018 Big Number
本题链接:点击打开链接题意:先给出一个整数n,表示有n组测试数据,接着是有n个数据,每一个数据都是介于1到107之间。要求的是每个数阶层的位数,也就是每个数字阶层的长度是多少?解题思路:1.直接暴力求解,但似乎数据真的是在是太大了,但只要稍微改进一下代码还是可以AC的,只是比较费时,本人用了889MS险过;由于数据比较大,所以得用double类型,有时候这也是一个小技巧。代码1:原创 2017-03-21 00:59:06 · 1213 阅读 · 0 评论 -
杭电--2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
本题连接:点击打开链接 悼念512汶川大地震遇难同胞——老人是真饿了 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢? Input输入数据首先包含...原创 2017-03-25 20:37:04 · 656 阅读 · 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 · 552 阅读 · 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 · 731 阅读 · 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 · 379 阅读 · 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 · 575 阅读 · 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 · 697 阅读 · 0 评论 -
杭电--1372 Knight Moves (经典BFS)
本题链接:点击打开链接 PS:本人写的第一个广搜题目,看了很多有关广搜的知识,本题就是用队列知识做的,查阅了许多资料,也看了书,现在对队列知识做下笔记,和大家分享下,也方便自己回顾。首先我们应该都知道C++队列是一种容器适配器,它符合“先进先出“(First In First Out,FIFO)的数据结构,是一种“公平队列”。涉及到的头文件: #include <queue> #include <functional>.队列的建立: queue<int>+队列名原创 2017-03-27 21:51:41 · 700 阅读 · 0 评论 -
杭电——1016 Prime Ring Problem 深搜
本题链接:点击打开链接 Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48854 Accepted Submission(s): 21541 Problem De...原创 2017-03-22 00:27:25 · 606 阅读 · 0 评论 -
杭电--2553 N皇后问题
本题链接:点击打开链接 N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22817 Accepted Submission(s): 10157 Problem Description在N...原创 2017-04-15 21:50:39 · 634 阅读 · 0 评论 -
hdu 1716 排列2 (dfs)
本题链接:点击打开链接排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8088 Accepted Submission(s): 3003Problem DescriptionRay又对数字的列产生原创 2017-04-18 00:02:56 · 1196 阅读 · 0 评论 -
hdu 1312 Red and Black (dfs)
本题地址:点击打开链接Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19852 Accepted Submission(s): 12060Problem Description原创 2017-04-19 11:58:21 · 546 阅读 · 0 评论 -
hdu 1175 连连看(dfs+剪枝做法)
本题链接:点击打开链接连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34760 Accepted Submission(s): 8645Problem Description“连连看”相信很原创 2017-04-23 21:58:59 · 538 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone(dfs+奇偶剪枝)
本题链接:点击打开链接Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 120103 Accepted Submission(s): 32447Problem Descr原创 2017-04-24 21:50:07 · 1067 阅读 · 0 评论