HDU100题
成龙大侠
这个作者很懒,什么都没留下…
展开
-
HDU100题 2010-2019
2010:#include <cstdio>using namespace std;bool check(int num){ int sum = 0; int x = num; while(x) { int tmp = x%10; sum += tmp * tmp * tmp; x /= 1...原创 2019-06-26 17:29:00 · 807 阅读 · 3 评论 -
HDU2057 A + B Again(十六进制运算)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2057题目大意:给出两个有符号十六进制数,运算后输出十六进制的结果。分析:我没想到什么好的方法,就用最基础的方法,先把两个十六进制转换为十进制,运算产生结果,然后转换为二进制,再通过二进制转换为十六进制。AC了后,查看别人的代码,发现一种及其简单的方法。C/C++中long long是可...原创 2019-07-17 09:41:19 · 275 阅读 · 0 评论 -
HDU2058 The sum problem(数学问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2058分析:让求一段连续的字串其和等于M。那么这段字串的形式必然是 a+1 a+2 .......a+d 这样的形式,由等差数列求和公式可得(a+1 + a+d) * d/ 2 = M,化简展开得 2ad + d + d^2 = 2M,可得 d*d < 2M,从这里知道d得范围。在前面的...原创 2019-07-17 12:50:43 · 309 阅读 · 0 评论 -
HDU2063 过山车(二分图匹配,匈牙利算法)
关于二分图和匈牙利算法可以参考下面这两篇博客。https://blog.csdn.net/liwen_7/article/details/7797652https://blog.csdn.net/dark_scope/article/details/8880547题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063#incl...原创 2019-07-20 19:43:40 · 135 阅读 · 0 评论 -
HDU2067 小兔的棋盘(DP)
网上看到说这题还能用卡特兰数解,有兴趣的可以取搜搜。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2067题意:给出一个矩阵,不能穿越对角线,但可以触碰到,问从a[1][1] 走到 a[n][n]又多少种方法。分析:我们首先考虑a[n][n],a[n][n]可以从a[n-1][n]和a[n][n-1]两种状态得到,但是因为不能穿越...原创 2019-07-30 21:02:23 · 242 阅读 · 0 评论 -
HDU2066 一个人的旅行(最短路:邻接表+优先队列)
昨天刚总结完最短路,今天刷题的时候就遇到了最短路问题,本以为轻轻松松,但没想到到处是坑。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066题意:中文题,题意不再描述。分析:把小女孩家当作起点0,附近与之相邻的城市也在最短路中,且权值设为0,然后跑一边dijkstra.注意:题目中有重边,且顶点不一定连续。比如a->...原创 2019-07-26 14:23:06 · 255 阅读 · 0 评论 -
HDU2073 无限的路(数学)
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13511 Accepted Submission(s): 7387**Problem Description**甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚...原创 2019-08-01 11:19:44 · 128 阅读 · 0 评论 -
HDU100题 2060-2069
2060:#include <cstdio>using namespace std;int ball[10] = {0};int main(){ int n; scanf("%d", &n); while(n--) { int b, p ,o; // 剩余球的数量,自己得分,对手得分 scanf...原创 2019-08-02 08:17:39 · 157 阅读 · 0 评论 -
HPU100题 2070-2079
2070:#include <cstdio>using namespace std;typedef long long LL;LL a[55];int main(){ a[0] = 0; a[1] = 1; a[2] = 1; for(int i=3; i<55; i++) { a[i] = a[i-1...原创 2019-08-07 08:56:50 · 118 阅读 · 0 评论 -
HDU100题 2080-2089
2080:#include <bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d", &t); while(t--) { double x1, y1, x2, y2; scanf("%lf %lf %lf %lf", &...原创 2019-08-07 09:00:56 · 202 阅读 · 0 评论 -
HDU2062 Subset sequence(递推公式+规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2062推荐博客(详细解析):https://blog.csdn.net/qq_33266889/article/details/53468509(讲的更易懂)https://blog.csdn.net/lianqi15571/article/details/8877014(分析推导比较清楚...原创 2019-07-19 10:51:39 · 351 阅读 · 0 评论 -
HDU2056 Rectangles(矩形重叠)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2056分析:矩形重叠情况大致这么几种。观察重叠部分的可以发现重叠形成的矩形的副对角线两点的坐标与已知两矩形的坐标有关系,即double minx = max(x1, x3);double maxx = min(x2, x4);double miny = max(y1, y3);d...原创 2019-07-16 22:35:00 · 303 阅读 · 0 评论 -
HDU2054 A == B ?
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2054这道题很坑但并不复杂总结:不需要考虑前导0不需要考虑正负号,都是无符号数需要考虑后缀无效0,例如1和1.000,0和0.0可能是大数比较,不能简单得用浮点类型读入然后用运算符比较,应该当作字符串得比较#include <cstdio>#include <...原创 2019-07-16 17:24:52 · 330 阅读 · 0 评论 -
HDU100题 2000-2009
挑战一下传说中的HDU100题2000:#include <iostream>#include <algorithm>#include <string>using namespace std;int main(){ ios::sync_with_stdio(false); string s; while(cin &g...原创 2019-06-25 21:31:10 · 452 阅读 · 1 评论 -
HDU100题 2020-2029
2020:#include <cstdio>#include <algorithm>using namespace std;bool cmp(int a, int b){ return abs(a) > abs(b);}int a[100+7];int main(){ int n; while(scanf("%d", ...原创 2019-06-27 12:19:43 · 308 阅读 · 2 评论 -
HDU2045
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045问题分析:假设三种颜色编号为1 2 3,第一个格子涂1,那么此后第二个格子就只能涂2或3,然后再第三个格子中2对应的可以涂1,3;3对应得可以涂1,2。一直到最后一个格子。如果用一个树形表示就是因为最后一个格子和第一个格子的颜色不能相同,所以总方案数就是最后得分支数减去分支中1的...原创 2019-07-13 12:39:07 · 743 阅读 · 1 评论 -
HDU2047 阿牛的EOF牛肉串(递推求解)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047解题思路:我们假设n个格子时又f(n)种方案。当前考虑第n个点,如果第n个点时非O那么就只能时E或者F。那么f(n)和f(n-1)的关系是f(n) = 2f(n-1),因为按照排列组合规律,前n-1个点已经确定时,第n个有几种方案就是总方案数乘几。如果第n个点是O,那么n-1 一定不是...原创 2019-07-13 17:02:47 · 293 阅读 · 0 评论 -
HDU2036 用叉乘求多边形面积
Input输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。Output对于每个测试...原创 2019-06-29 16:38:47 · 312 阅读 · 0 评论 -
HDU100题 2030-2039
2030:// 一个汉字占两个字符,且汉字的编码不论是高位还是低位都小于0#include <cstdio>#include <cstring>using namespace std;char str[1000000];int main(){ int n; scanf("%d", &n); getchar(); ...原创 2019-06-29 17:10:46 · 274 阅读 · 0 评论 -
HDU100题 2040-2049
2040:#include <cstdio>using namespace std;int main(){ int t; scanf("%d", &t); while(t--) { int num1, num2; scanf("%d %d", &num1, &num2); ...原创 2019-07-15 20:41:34 · 174 阅读 · 0 评论 -
HDU100题 2050-2059
2050:#include <cstdio>using namespace std;typedef long long LL;LL a[10000+7];int main(){ a[1] = 2; for(int i=2; i<=10000; i++) { a[i] = a[i-1] + 4 * (i-1) + 1;...原创 2019-07-18 11:30:41 · 142 阅读 · 0 评论 -
HDU2059 龟兔赛跑(多决策的动态规划)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059分析:兔子跑完全部路程的时间是定值,主要看乌龟如何走完全程,且用时最短。用这个最短的时间和兔子的时间相比。首先我们可以把起点和终点都当作充电站,这样一共就有n+2个充电站,特殊情况是起点的充电站给车子充满电是不需要时间的,所以这个情况需要特判一下就是dp[0] = 0. 我们最终的目标...原创 2019-07-18 13:27:04 · 336 阅读 · 0 评论 -
HDU2060 Snooker(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2060分析:这题目长的吓死我了,还好忍着看完题目。大致意思就是桌上由7种球,分为红球和其它球,红球可以有多个,其他求各颜色只能有一个。游戏规则是必须先把红球打进洞,然后才由一次机会打其他的球,红球进洞后再也没有机会出来,而其他球进洞后只要桌上还有红球,就可以出洞。红球1分,其他球分别为 2 3 ...原创 2019-07-18 15:08:56 · 356 阅读 · 0 评论 -
HDU100题 2090-2099
2090:#include <cstdio>#include <iostream>using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); string name; double cnt, price; double sum = 0; ...原创 2019-08-07 09:04:40 · 241 阅读 · 0 评论