ACM_HDU_基础算法题
怒_er_飞
这个作者很懒,什么都没留下…
展开
-
杭电--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 评论 -
杭电--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 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 评论 -
进制的相互转换
1.十进制数转换成任意进制(以字符形式输出,不考虑数值):方法思路:通过数组一位一位的保存需要转化的各位数的下标的值,再倒序输出该位数值。代码如下: #include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m;void fun(in...原创 2017-04-22 22:54:21 · 321 阅读 · 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 · 579 阅读 · 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 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 评论 -
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 2046 骨牌铺方格+2569 彼岸 (递推思想)
PS:很有意思的两个题,以前没有递推思想的时候感觉根本不好做这两个题,但只要一有了递推思想,这种题就是秒做啊。当然也可以用dp的思想来做这两个题,但由于博主dp还没入门,就不误导大家了,有能力的朋友可以尝试做一下,以后博主学好dp了再更新dp做法(正在努力学习dp中ing)。 2046题链接:点击打开链接 骨牌铺方格 Time Limit: 2000/1000 ...原创 2017-05-06 14:30:55 · 873 阅读 · 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 · 761 阅读 · 0 评论 -
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 评论 -
杭电--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 评论 -
杭电——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 评论