hdu
antRain
这个作者很懒,什么都没留下…
展开
-
hdu 刷题个人题解
hdu 刷题个人题解模拟排序并查集dp数论数学+规律BFS图最小生成树水题模拟1237 简单计算器#贪心hdu 2037 今年暑假不AC排序hdu 5702 Solving Order并查集带权并查集hdu 1232 畅通工程dphdu 1003 Max Sum数论hdu 2824 The Euler functionhdu 6734 Decimal数...原创 2020-03-07 11:52:59 · 167 阅读 · 0 评论 -
hdu 5702 Solving Order
hdu 5702 Solving Order题意思路源代码题意在程序比赛的时候,当一组AC一道题的时,便给这组与题目相对应的气球,现在给定一组气球,包括属性颜色,答对题的人数,答对题的人数越多,则题目越简单,其中气球的颜色不相同并假设每道题答对的人数也不相同,求按题目从易到难排序输出气球的颜色思路将气球的颜色与答对人数作为结构体,利用c++STL自带的sort方法对其排序,注意按照答对人数...原创 2019-11-04 19:41:36 · 149 阅读 · 0 评论 -
hdu 6734 Decimal
hdu 6734 Decimal题意思路源代码题意给定一个数n,1n\frac{1}{n}n1 是否为循环小数,是输出“Yes",不是则输出”No"思路1n\frac{1}{n}n1 是否为循环小数,这题给出的数据范围为(1 ≤ n ≤ 100),通过这个可以用10810^8108对n取模判断是否能够整除正解:1n\frac{1}{n}n1不为循环小数,代表这10∞10^\in...原创 2019-11-04 19:22:20 · 196 阅读 · 0 评论 -
hdu 1863 畅通工程
hdu 1863 畅通工程题意题解源代码传送门题意给定n个村子,和m个可能要修的道路,现在要求连接这n个村子的最小成本,如果无法构成一颗最小生成树,则输出?题解这题典型的最小生成树模板题,krusal算法和prim算法都可以达到要求并且这题的数据量不大,并且是完全图,利用邻接矩阵做就好源代码#include<cstdio>const int maxn = 1e2...原创 2019-08-22 19:54:08 · 149 阅读 · 0 评论 -
hdu 1861 游船出租
hdu 1861 游船出租题意题解源代码传送门题意给定n条租船与还船信息,求完整记录的租借次数,与平均时间题解用一个数组记录每个船号的借船时间,当还船的时间,首先判断是否借船,如果存在借船,就计数++,并计算时间差计入总和中源代码#include<cstdio>const int maxn = 102;inline int ti(int h,int m){ ...原创 2019-08-22 16:31:19 · 199 阅读 · 0 评论 -
hdu 1237 简单计算器
hdu 1237 简单计算器题意题解源代码传送门题意给定一个表达式,计算该表达式题解这题由于没有含括号,可以进行的简单的处理,1.计算只包含+,-的表达式的时候,可以把'-'和后面的数看出负数,从左往右并将数依次压栈在将栈里面的数进行求和即可2.在包含*,/的情况下,由于没有括号的限制,遇到*,/在左右的两个数进行*,/操作即可,并将结果压栈而操作符左边的数,来自于栈顶,右边的...原创 2019-08-22 14:58:04 · 127 阅读 · 0 评论 -
hdu 1233 还是畅通工程
hdu 1233 还是畅通工程题意题解源代码传送门题意给定n个村子,和每个村子之间的距离,现在要求连接这n个村子的最小距离题解这题典型的最小生成树模板题,krusal算法和prim算法都可以达到要求并且这题的数据量不大,并且是完全图,利用邻接矩阵做就好源代码#include<cstdio>const int maxn = 1e2+2;int g[maxn][m...原创 2019-08-22 13:29:52 · 127 阅读 · 0 评论 -
hdu 1232 畅通工程
hdu 1232 畅通工程题意题解源代码传送门题意给定n个村子,和村子之间的道路,求连接所有的村子至少需要再修多少条道路题解互相连通的村子可以看成一个集合,一个点,现在需要求把这这些集合(点)连接起来需要多少条线,由树的概念就可以看出来,边数等于点数-1,相当于求集合的数目,可以用并查集解决源代码#include<cstdio>const int maxn = ...原创 2019-08-22 10:02:40 · 90 阅读 · 0 评论 -
hdu 1230 火星A+B
hdu 1230 火星A+B题意题解源代码传送门题意求解在火星进制下下的A+B,火星进制下,每一位的权值与素数有关题解1.先求解先25位素数(利用欧拉筛选即可)2.从每一行中提取A,B用gets()读取一行,空格区间A,B,','隔开每一位数字存到数组中并反转,使得每一位对齐3.模拟两个数相加的过程即可源代码#include<cstdio>const int...原创 2019-08-21 22:19:59 · 188 阅读 · 0 评论 -
hdu 2040 亲和数
hdu 2040 亲和数题意题解源代码传送门题意给定两个整数n,m,n的真约数和等于m,m的真约数等于n?其中真约数不包含自身题解这题相当于求一个数的约数,枚举(2,sqrt(n))即可,注意的是,利用sqrt的时候利用 j = sqrt(n)+0.5 利用向下取整的性质 ,对于j*j==n要单独处理也可以利用i*i<n来判断,源代码#include <cst...原创 2019-08-21 10:40:11 · 202 阅读 · 0 评论 -
hdu 2037 今年暑假不AC
hdu 2037 今年暑假不AC题意题解源代码题意给定n个电视播放时间,每一次观看一个电视频道,并且从开始观看到结尾,现在要求能够可以完整观看频道的个数题解跟经典调度问题一样,这题用贪心方法做,为了能够观看更多的频道,那么前面一个频道应该早点结束,这样就可以为后面的选择更多的频道,故可以按一个频道的结束时间进行从小到大排序,如果结束时间相同的话,按照开始时间进行从小到大排序,这样与...原创 2019-08-21 10:12:21 · 143 阅读 · 0 评论 -
hdu 1003 Max Sum
hdu 1003 Max Sum 题意题解源代码传送门题意现在有一个序列,求解序列的最长连续子序列的和,并且求解第一个和最大区间的起点和终点,并且使得区间尽可能的大题解可以递归的思想做:dp[i]代表以第i个数结尾的连续序列和的最大值, 则状态转移方程为: dp[i] = max(dp[i - 1] + a[i], a[i])=max(dp[...原创 2019-08-20 20:21:59 · 114 阅读 · 0 评论 -
hdu 1005 Number Sequence
hdu 1005 Number Sequence 题意题解源代码传送门题意现有有这样的一个递推式:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给定A,B,n,求解f(n)题解由于n过大,如果直接线性O(n)求解可能会超时,所以需要从递推式中找到关系,易知f(n)需要对7进行取模,所以f(n)比较小...原创 2019-08-20 19:59:02 · 134 阅读 · 0 评论 -
hdu 2822 Dogs
hdu 2822 Dogs 题意题解源代码传送门题意给定一个m*n的图,图中包含'X'与'.'两种字符,现在有a(x0,y0),b(x1,y1)两点求点a到b的最小代价(通过'X'的代价为0,'.'的代价为1)题解这题有点可以求两点的最短距离,不同的是,'X'与'X'之间的距离为0,其他的情况距离为1,所以可以用BFS求解,在求解的过程,因为不向直接最短距离一样,当通过'X'的...原创 2019-08-20 19:23:05 · 153 阅读 · 0 评论 -
hdu 2817 A sequence of numbers
hdu 2817 A sequence of numbers题意:题解源代码传送门题意:现在有个序列,已知为等差数列,等比数列给定4个数,a,b,c,k,前面3个数代码序列的首3项a,b,c,求第k项题解根据等差数列的性质,b - a = c-b,(由于在本题过程中a,b,c的范围较大,即使long long a+c == 2*b判断会溢出),根据公式ak = (k-1)*d+a;...原创 2019-08-20 15:47:11 · 254 阅读 · 0 评论 -
hdu 2824 The Euler function
hdu 2824 The Euler function题意源代码题意给定两个数a,b,求[a,b]区间欧拉函数的和ps:欧拉函数是求1~n与n互质的数,记为φ(n),英文记为phi,特别的φ(1)=1;打表:首先计算出给定区间范围的欧拉函数值由于给定样例有多个,故用前缀和加快求解速度难点:快速求解区间范围欧拉函数根据欧拉函数的性质,可在线性范围内求解欧拉函数,同时可以筛选出素数1、...原创 2019-08-20 15:30:52 · 162 阅读 · 0 评论 -
带权并查集
带权并查集hdu2818 Building Block题意源代码hdu2818 Building Block题意 初始的时候,给定n堆,每一堆有一块砖,并且编号从1到n 给定两种操作方式 (1)M x y 将含有编号为x的一堆砖放置在含有编号为y的那堆砖的上面,如果x,y在同一堆, 则忽略此操作 (2) C x 计算编号为x的砖下面含有砖的个数源代码#include<...原创 2019-08-20 15:02:57 · 156 阅读 · 0 评论