![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ —— HDU
文章平均质量分 77
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Zhu and 772002 HDU - 5833 (高斯消元求异或方程组解的个数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5833题目描述:给定n个数,每个数所含质因子最大不超过2000,选取任意个(至少为1个)数字相乘,要求所得乘积为完全平方数,求共有多少种选取方案。思路:题目都已经说每个数所含最大质因子不超过2000了,很明显是要分解质因子求解,求的2000以内的素数共303个。要想相乘组成完全平方数,只要所选取原创 2017-08-18 15:04:34 · 559 阅读 · 0 评论 -
HDULive 727(水题)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5282题意:读懂题后是一道超水超水的题。求分别以c 1开头,t 1开头的连续序列以及s的个数。代码如下,不知该怎么解释好了,最初错了易读错题意了。#include#in原创 2016-08-08 20:37:23 · 243 阅读 · 0 评论 -
HDU 4460 Friend Chains(任意两点最短路的最大值 bfs或spfa)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4460题意:求任意两点间最短路,输出这些最短路中的最长距离。为了不超时,进行n次bfs取最大值即可。详解请见代码。#include#include#include#include#include#include#includeusing namespace std;typed原创 2016-08-08 19:55:59 · 448 阅读 · 0 评论 -
HDU 4463 Outlets(最小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4463题意:要在n个商店之间修路,商店p和q必须直接通过一条马路相连,所有商店之间必须能通过马路联系,求修建马路的最小长度。分析:其实就是简单的求最小生成树问题,不过加了一个限制条件那就是点p q必须连接在一起,可在用并查集求最小生成树之前先将pq合并到一个子集中,然后在按部就班的求即可,最原创 2016-08-08 19:13:40 · 417 阅读 · 0 评论 -
HDU 3366 Passage(概率DP)
题意:有n条通道,M百万美元,每条通道成功逃生的几率是pi,被捉住的可能性是qi,走进死胡同的可能性是(1-pi-qi)。如果被捉住需要支付一百万美元然后回到原地,否则就要被杀死;走进死胡同是不需支付金钱但也得回到原地。问在选择最优方式的前提下成功逃生的几率。分析:定义了二维数组dp[i][j]表示选择第i条通道还剩j百万美元的几率,我在推时用的汇聚型的思路,即判断什么情况可以走到dp[i原创 2016-07-27 10:34:44 · 363 阅读 · 0 评论 -
HDU 3363 Ice-sugar Gourd(枚举 思路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3363题意:一串冰糖葫芦上串有两种水果,现要将这串冰糖葫芦上的两种水果都均分给两个人,求一共要在这串冰糖葫芦上切几刀。分析:比赛刚开始写了一道水题后就写的这道题,按照自己的理解从头到尾扫一遍判断需要切的各种情况结果交上错了,我知道是自己思路有问题,于是便先放下了这道题,去写一道dfs的题原创 2016-07-27 09:52:55 · 539 阅读 · 0 评论 -
HDU 4163 Stock Prices(简单数学)
题意很简单,但我却恰恰错在理解题意上。 每组数据给出N天的售价,将售价按非递减顺序排序后,将前k1个售价对应天数按递增顺序输出,后K2个售价按递减顺序输出。当时我以为k1个最低价格和K2个最高价格中都不能有重复,结果反而把题目想复杂了不停WA,还好队友及时拯救了我。 做法很简单,用结构体储存价格和对应的天数即可。#include#include#include原创 2016-05-11 18:33:31 · 381 阅读 · 0 评论 -
HDU4162 Shape Number(字符串最小表示法)
看了半天才读懂题意,给定一串数字,原串通过计算每个数字与下一个数字逆时针转动时的距离得到一个新串。(计算方法:如果当前数字小于等于其下一位数字,直接用下一位减去当前数字,否则下一位数字加8减去当前数字。)然后求使该串字典序最小的表示方法。 首先, 这串数字肯定得作为字符串处理。 新串不难求,主要是求字典序最小的表示方法。比赛时还有半小时结束时才看的这道题,便用了自己能想到的最简单的办原创 2016-05-11 17:59:14 · 331 阅读 · 0 评论 -
HDU4177 Avoiding a disaster(模拟时间)
题目链接: http://www.cnblogs.com/13224ACMer/p/4728968.html题意: 题意真的没啥难度,就是每次给定三个时间,根据差值判断中间时间,如果三个时间中只有一个可以作为中间时间的话,那就输出这个时间。若没有中间时间或者有多个时间可以作为中间时间的话就输出“你还是看太阳吧”。错因分析:这道题没啥知识或技术上的难点,就是道纯数学题而已。我和队友当原创 2016-04-22 19:56:07 · 388 阅读 · 0 评论 -
hdu 4185 Oil Skimming (二分匹配)
题目链接 第一次写自己的博客呢,有点小激动,不对的地方希望大家帮忙改进。题意: 题意很简单,构造出模型就是在一个N*N的矩阵中,求上下或左右相连的"#"的最大组数(两个为一组)。大一接触的题目还是太少,一开始以为是连通块问题很开心地翻开了紫书狂敲代码,结果不停WA,赛后才知道原来是二分匹配问题,就赶紧去学了学,看了几份题解报告以后才彻底弄懂这道题。其实这道题就是匈牙利算法的典型应用,原创 2016-04-22 17:53:01 · 252 阅读 · 0 评论 -
HDU 3233 Download Manager(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3233题意:有很多文件要下,但是宽带力量是有限的,只能同时下一部分。下载顺序:先下载较小的文件,如果文件大小相同,先下剩余未下载部分较小的。求下载所需时间。一开始按照题目描述分情况写,结果TLE了,看了看其他人提交的几乎都是错过一次就A了,后来想了想不管下什么,每时刻宽带流量是一定的,每时刻时间原创 2016-08-08 21:22:59 · 369 阅读 · 0 评论 -
Encoded Barcodes HDU - 3724(字典树Trie 暴力也可过)
题目描述:给了n个字符串(仅含小写字母),m组查询,每组查询由k个8位数字组成,这8位数字组成8位二进制数代表一个字符(大写字母或小写字母)(输入的数值有5%的误差,原本这8个数只有a和2a,a代表0,2a代表1以此组成二进制串),如10.5 20.1 10.1 10.2 9.9 9.7 10.0 19.9去掉误差应该是10 20 10 10 10 10原创 2017-07-30 22:59:05 · 303 阅读 · 0 评论 -
I'm Telling the Truth HDU - 3729 (二分匹配)
题目描述:每位同学说了自己名次所在的范围,有人可能说谎了,求最多有多少人说的是实话。思路:一开始没想明白,学弟说贪心试试,但这想法立马被我给否了,没有贪心策略符合所有情况。对桌的学弟看了题后一直大喊这是二分图最大匹配问题我做过啊,我一开始以为他在开玩笑没当回事。后来想了想,还真是一道很裸的二分匹配模板题。靠年轻人的思路写的,很惭愧啊。代码如下:#include#include#in原创 2017-07-30 21:11:01 · 204 阅读 · 0 评论 -
Conquer a New Region HDU - 4424 (并查集)
题目描述:给定n个点(编号1~n)和n-1条边,每条边的S(i, j)值是顶点i到j的路径上边权值的最小值,求一个中心顶点使其到其他n-1个点的S(i,j)值之和最小、思路:一开始完全想不到用并查集做,EF给我讲了一会我才弄明白。因为S(i,j)是顶点i到j的路径上边权值的最小值,所以每次要枚举当前最大的边。因为只有没有边的权值比它大时,这条路径的S(i,j)值才会用这条边。对于选出的这条边的原创 2017-07-25 23:50:54 · 197 阅读 · 0 评论 -
Selecting courses HDU - 3697 (贪心)
题目描述:一个人进行网上选课,有n个课程可供选择。这个人可以从任意时刻开始选课,每个课都有一段时间可供选择,不在这段时间之内不可以选该课程,之后每隔五分钟进行一次选课查询,如果这个时刻有课可以选就选课,求最多能选多少节课。思路:很明显的贪心。按结束时间从小到大排序,若结束时间相同则按开始时间从小到大排序。因为每个五分钟选一次课(如果这时刻有课可选的话)。只需要枚举该人总时刻0,1,2,3,4开原创 2017-07-25 21:42:34 · 198 阅读 · 0 评论 -
A hard Aoshu Problem HDU - 3699(暴力)
题目描述:给定三个只可能由大写字母A,B,C,D,E组成的字符串a,b,c,每个大写字母代表一个数字,求使等式a#b=c成立的解的个数。#可以为+ - * /。思路:最多五个不同的字母,即五个不同的数,暴力即可。比赛时因为时间紧所以就直接if else for循环赋值写的,几乎是一直复制粘贴加几行代码,写得很快,但是除法时没有去掉非整除的情况,所以wa了一次。赛后用dfs赋值暴力了一遍,因为赛原创 2017-07-25 21:29:04 · 248 阅读 · 0 评论 -
Yukari's Birthday HDU - 4430 (二分)
题目描述:给定一个数n,求满足k + k^2 + k^3 + ... + k^r = n 或 n - 1的k和r值,并且k*r结果最小,若有多组符合要求的k 、r,取r最小的。思路:我一开始想的是r比较好用k表示出来,所以应该可以直接二分枚举k的值,根据n 、k得出r的值,若r为整数则该组k r符合要求,求出最小的。但是学弟说k的值可能很大(最大为n-1),但是r的值就很小了,最大不超过38,原创 2017-07-25 00:21:16 · 225 阅读 · 0 评论 -
The Little Girl who Picks Mushrooms HDU - 4422 (枚举暴力)
题目描述:5个包,已经有n个包里装了东西,还要继续往剩下的包里装东西(想装多少装多少)。返程要经过两个过程,一是要交出3个东西数量之和恰好为1024整数倍的包;二是剩下两个包的东西每次都会被偷1024,直到两个包东西之和不大于1024(最大为1024)。思路:当有2、3、4、5个包还没有装东西时输出结果一定为1024,因为至少可以用一个包凑出1024的整数倍交出去,也总有办法凑出最后两个包数量原创 2017-07-25 00:05:33 · 236 阅读 · 0 评论 -
Holiday's Accommodation HDU - 4118(树形DP)
题目描述:n个点n-1条带权无向边,现每个点都需离开自己的位置前往其他点的位置且两个点不能在同一位置,点移动时选择最短路径走,求所有点移动距离之和的最大值。分析:n个点n-1条带权无向边且联通(否则孤立的点无法移动到其他点的)一看就是一棵树,故不能考虑图的最短路径的最大值问题,一开始我一直想玩了。队友一眼看出这是棵树,n最大为1e5,若以结点为出发点考虑,则必为O(n^2)的复杂度毫无疑问会超原创 2017-07-24 01:51:24 · 213 阅读 · 0 评论 -
Break the Chocolate HDU - 4112(数学 规律)
题目描述:切分一块体积为n * m * k 的巧克力给大家吃,在切割的过程中,有两种切割方式:其一,一次只能切一块;其二,一次可以同时切若干块。分别求用这两种切割方式将这个n * m * k的长方体巧克力切成单位体积即1 * 1 * 1的小块巧克力至少需要切多少刀。思路:我首先推出来的是第二种切法,既然每次可以同时切割若干块,我的第一反应是那么总的最小切割次数其实是分别将n、m、k切割成1需要原创 2017-07-24 01:07:54 · 251 阅读 · 0 评论 -
敌兵布阵(树状数组模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166中文题,直接套树状数组模板即可。代码如下:#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac原创 2017-08-30 10:07:51 · 391 阅读 · 0 评论