![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
gz949952519
美丽优于丑陋,清楚优于含糊,简单优于复杂,复杂优于繁琐,平坦优于曲折。
展开
-
HDU 2069 Coin Change
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2069说明:这个题目的意思是,告诉你有面值为50,25,10,5,1这几种硬币,现在给你一个数字n,问有多少种可能50*x + 25 * y + 10 * z + 5 * t + 1 * f == n, 因为N最大不会超过250,所以可以直接5重循环暴力求解。实际上4重循环也可以,因为知道前面4种...原创 2018-09-06 10:41:07 · 118 阅读 · 0 评论 -
HDU 2086
说明: 这是一个找规律的题目,考验的就是一个人的思考问题的能力,我在这一方面还是差了很多,就没有想到这个式子,还是看了别人的博客才明白的;因为:Ai=(Ai-1+Ai+1)/2 - Ci,A1=(A0 +A2 )/2 - C1;A2=(A1 + A3)/2 - C2 ,...=> A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2)2[(A1+A2)...转载 2018-09-24 00:26:36 · 302 阅读 · 0 评论 -
HDU 2087
说明:这个就是一个简单的循环就可以处理了的问题,首先就是用两重循环去找到可以成立的子串就可以了。#include<iostream> #include<string> using namespace std; int main() { int j,a,i; string str,str1; while(cin&g...原创 2018-09-24 00:29:13 · 418 阅读 · 0 评论 -
HDU 2088
说明:题目的意思就是说,要把这个不平的东西填满,一共需要填多少个,所以我们首先要得到一个平均的值,然后比如说低于平均值的,就是从高的地方填过来的,不管这个高的地方有多高,反正可以填,就是对的了。代码的实现是很简单的。#include <stdio.h> int main() { int n, hi[51], i, sum, avg, step, flag = ...原创 2018-09-24 00:31:46 · 327 阅读 · 0 评论 -
HDU 2092
说明:这个题目给我的第一个反应居然是打表,但是仔细的想想,就不是的,因为我都不知道怎么去维护,不知道应该保存说明信息,所以,可能是其他的,看了一些测试数据的范围,范围不大,应该就是一道暴力的题目,所以我就采用了暴力的办法。因为是可以为负数的,所以遍历的范围应该就是【-sqrt(m), sqrt(m)】, 查找一遍就可以了。#include<bits/stdc++.h>usin...原创 2018-09-24 00:38:46 · 376 阅读 · 0 评论 -
HDU 2093 考试排名
说明:这个就是一个简单的数据处理的题目,建议用STL#include <stdio.h> #include <algorithm> #include <string.h> using namespace std; struct STU { char name[20]; int sum; int ...原创 2018-09-24 00:41:22 · 389 阅读 · 0 评论 -
HDU 2094 产生冠军
说明:这个就是要找到一个胜利的人,并且是有且只有一个,首先,如果这个人的名字出现在了右边,那么肯就是不可能是胜利的人。那么如果这个人如果硬了多次,那么就算一次的,所以我们最好要找的就是有多个人没有输过,并不是一共赢了多少次的人,想一下,如果有两个人的名字没有出现再lose里面那么就是有两个人没有输的,那就不算,但是如果所有赢的人的名字都出现在了输的人的名字里面,那么就算没有赢的,在输的人的名单里面...原创 2018-09-24 00:59:28 · 94 阅读 · 0 评论 -
HDU 2082 找单词
说明:测试样例,题目告诉我们有2组测试数据,其中以第一组为例,有1个A,1个B,1个C,那么可以组成的就是 A, B, C, AB, AC, BC, ABC 。一共7种单词。对于第二种也是类似的。对于这个题目,有两种不一样的思想,一方面,这是一个多重背包的问题,另外一个方面,这是一个母函数的问题。 有兴趣的可以去看看这两个的详细介绍。但是对于程序来说是类似的,有26种物品,每一种物品有num[i...转载 2018-09-20 15:36:30 · 237 阅读 · 0 评论 -
HDU 2083 简易版之最短距离
说明: 这是一个标准的有关中位数的题目,想一想,到各个地方的和最近,其实想想就是从正中间的位置,往两边走是最好的,这个可以自己简单的证明一下。只要知道这个了以后,那么这个题目就是特别简单的啦。#include <stdio.h> #include <math.h> #include <algorithm> using namespace std...原创 2018-09-23 10:31:02 · 207 阅读 · 1 评论 -
HDU 2068 RPG的错排
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068说明:这个题目要的是猜对1半人以上,也就是猜错一半人以下。所以利用错排的办法a[i] = (i-1) * (a[i-1] + a[i-2]) 和排列组合。a[i]表示猜错i个人的情况。这里采用double是为了防止溢出,用long long int 也是可以的。当有i-1个人全部猜错...原创 2018-09-06 13:16:30 · 83 阅读 · 0 评论 -
HDU 2079 选课时间
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2079说明:要修n个学分,有K种学分,其中学分为b的有a门.看题 1 <= n <= 40, 1 <= k <= 8, 1 <= a <= 8, 1 <= b <= 10;数据不是很大,暴力了解一下, 因为不知道有多少种学分,就不能提前用for循...原创 2018-09-06 13:10:29 · 167 阅读 · 0 评论 -
HDU 2078 复习时间
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2078说明: 这个题目有点坑的地方,首先是一个晚上可以复习m门,并不是一定要复习完m门,可以只复习一门也可以复习m门;假设复习完m门,首先从小到大排序,这样的话找更简单的就比较容易一些了。假设m 等于3 ,要复习的就是 a[1], a[2], a[3];那么效率就是 (100-a[3]) ^ 2...原创 2018-09-06 13:02:46 · 114 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade
Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th r...原创 2018-07-17 22:04:07 · 93 阅读 · 0 评论 -
HDU 1000 A + B Problem
Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one ...原创 2018-07-17 21:53:19 · 143 阅读 · 0 评论 -
HDU 2955 Robberies
Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to ...原创 2018-07-17 14:44:01 · 105 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking...原创 2018-07-17 15:11:37 · 82 阅读 · 0 评论 -
HDU 2072 单词数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2072说明: 这个题目就是求不同的单词数,其中单词只有小写和空格,以#结束,这种时候采用STL是很好处理的,并且比较容易看懂。set<string>s; string st,str; int ans; while(getline(cin,str)) //一次读取...原创 2018-09-06 10:51:46 · 74 阅读 · 0 评论 -
HDU 2073 无限的路
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2073说明: 这个题目要求的是A(x1, y1), B(x2, y2)两个点之间的距离,所以可以用(A(x1, y1) - (0,0)) - (B(x2, y2) - (0,0))来求,因此题目就变成了求(x, y)的距离了。其中可以看到,从(0, x) 到(x, 0)增加x个sqrt(2), 从(...原创 2018-09-06 12:25:53 · 98 阅读 · 0 评论 -
HDU 2074 叠筐
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2074说明: 这个就是字符串的处理,模拟题,好玩的一批,只要控制空格回车不同字符就可以了,循环printf(), 这种题目没有算法,就是仔细不仔细了,首先确定不同的情况,单独处理,相同的情况循环处理。#include<stdio.h> char map[100][100]...原创 2018-09-06 12:29:14 · 241 阅读 · 0 评论 -
HDU 2084 数塔
说明: 这是一个比较简单数塔DP的问题,只要从下面往上面的循环,就可以找到答案了,所以没有什么好解释的,上代码;#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int a[105][105],dp[105][105]; ...原创 2018-09-23 10:34:28 · 89 阅读 · 0 评论