hdu
文章平均质量分 70
blackturtle
正在路上(日常补题中)。。。
展开
-
hdu4727-(The Number Off of FFF)
写这道题用了单调队列,当然还有别的做法。 题目大意:N个人喊号,从A喊到A+N-1,其中肯定有一个人喊错了,让你找出这个人。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4727。 大体思路:维护一个单调的数栈,如果后一个数比前一个数大一,则弹出栈里的数,并把新的数压栈,否则当前数就是错的,记录该值。这里有个需要注意的点,就是如果原创 2017-04-23 02:32:11 · 420 阅读 · 0 评论 -
hdu4717-(The Moving Points)
训练赛这道题没做出来,因为一开始看错题意了,后来一直wa到怕,直接pass。 题目大意:给出N个点,每个点都在向某个方向移动,且题目保证没有两个点具有相同的速度和移动方向。求在什么时候任意两点之间的最大距离最短(这里当时没看懂)。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4717。 大体思路:这里可能需要脑补一下,所求任意两点原创 2017-04-23 02:22:21 · 672 阅读 · 0 评论 -
hdu4723--(How Long Do You Have to Draw)
题目大意:给出两条平行于x轴的直线,原创 2017-05-03 13:51:12 · 558 阅读 · 0 评论 -
hdu4726--(Kia's Calculation)
题目大意:给出两个数,可以随意变换两个数种数字的位置,两数相加不进位,求得到的最大数十多少。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726。 大体思路:一开始没看清楚数的大小,以为最大只有10^6,然后两wa,看清之后是数的位数不超过10^6。之后想了很久,没想出来。补题的时候#include#include#include原创 2017-05-03 00:18:05 · 401 阅读 · 0 评论 -
hdu4720-(Naive and Silly Muggles)
补题中,这道题数据有点弱。 题目大意:给一个三角形的三个顶点的坐标,再给出一个点的坐标(x,y),问最后这个点(x,y)是否落在由三角形构成的最小的圆里面(包括圆的边)。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720。 思路:这道题队友写的,后来我补题的时候才发现他的思路不太对,但却ac了,他直接求三角形的重心算出圆的半径原创 2017-05-02 23:47:17 · 612 阅读 · 0 评论 -
hdu-5108(Alexandra and Prime Numbers)
质因素分解练习题。题目大意:给出一个数N,求一个最小的正整数M,使 N / M 为素数。附链接:http://acm.hdu.edu.cn/showproblem.php?pid=5108。大体思路:这道题,反过来想一下,既是求关于 N 的最大的质因素 maxn,使 N / maxn 最小。以下为ac的代码:#include#includeusing namespace std原创 2017-03-06 12:36:20 · 438 阅读 · 0 评论 -
hdu-2276(Kiki & Little Kiki 2)
矩阵快速幂的练习题,需要将题目转化一下才能用矩阵快速幂。题目大意:有n个灯,分别编号 1 到 n,它们构成一个环,1 的左边是 n,k 的左边是 k-1。时间每过 1 s,如果灯 i 左边的灯是亮的,则灯 i 切换状态(1 表示亮,0 表示暗)。附链接:http://acm.hdu.edu.cn/showproblem.php?pid=2276。大体思路:这里的难点在于如何想到用快速幂,因原创 2017-03-06 10:34:18 · 336 阅读 · 0 评论 -
hdu-1878(欧拉回路)
这题直接考欧拉回路的定义,顺便在这里复习一下欧拉通路(半欧拉图)和欧拉回路(欧拉图)的知识点。1. 欧拉回路(欧拉图):无向图存在欧拉回路的充要条件:一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件:一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图。2. 欧拉通路(半欧拉图):无向图存在欧拉通路的充要条件:一个无原创 2017-03-05 18:02:22 · 517 阅读 · 0 评论 -
hdu-1575(Tr A)
学习了矩阵快速幂之后,做了这道练习题。题目大意:大体思路:原创 2017-03-06 01:12:06 · 361 阅读 · 0 评论 -
HDU1285-确定比赛名次
在复习了一下拓扑排序后,我选择做这道题练一下。题目大意:根据题意可知,该题是一道拓扑排序的题(适合新手练习)。附链接http://acm.hdu.edu.cn/showproblem.php?pid=1285。大体思路:开辟一个二维数组box[505][505]存图,再开一个一维数组topu[505]存各个结点的入度数,这里需要注意的一点是测试数据可能提供重复的数据(WA了一次,找原创 2017-03-18 23:14:04 · 256 阅读 · 0 评论 -
hdu1005--(Number Sequence)
省赛过后,每天都要练题,保持状态,持续进步。 题目大意:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005。 大体思路:一开始采用打表,尝试找规律,输入了很多组数,每组数都有一定的规律,根据题意:f [ n ] = ( A * f [ n - 1 ] + B * f [ n - 2 ] ) % 7,可以知道,当A和B都为7的倍原创 2017-05-08 01:38:36 · 321 阅读 · 0 评论