Problem Description 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。 Input 输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output 对于每组输入数据,输出一行,结果保留两位小数。 Sample In ...
分类:
其他好文 时间:
2020-03-10 16:20:10
阅读次数:
56
Problem Description HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为3 ...
分类:
其他好文 时间:
2020-03-08 19:53:01
阅读次数:
68
题目链接:https://vjudge.net/problem/HDU-4513 题意:给定一个整型数组,求最大回文串,而且该回文串满足回文串中心的左边递增,右边递减。 思路: Manacher算法简单应用。 先用manacher算法求出p数组(p[i]表示以i为回文串中心的回文串最长是多少),然后 ...
分类:
其他好文 时间:
2020-03-04 21:01:05
阅读次数:
61
hdoj 3826 Squarefree number 考虑一个数能被完全平方数整除,当且仅当对其分解质因数以后,至少有一个质数的指数$≥2$ 借用试除法分解质因数的思路,大于$\sqrt[3]{N}$的质因子至多只有一个。那么,大于 $\sqrt[3]{N}$ 的质因数的平方整除 $N $ 的个数 ...
分类:
其他好文 时间:
2020-02-20 00:08:21
阅读次数:
59
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of ...
分类:
其他好文 时间:
2020-02-01 16:13:15
阅读次数:
69
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guess ...
分类:
其他好文 时间:
2020-02-01 16:05:23
阅读次数:
66
HDOJ Game[三维莫队] 题意 "题链" 你有n堆石子,每堆石子有$a_i$个石子。游戏规则:Alice先选择一个大范围$[L,R]$区间内的石子,Bob选择一个子区间$[l,r]$内的石子最终进行游戏。每次至少取走某一堆的一个石子,至多全部取走,无法移动石子者输。Alice先手,双方足够聪明 ...
分类:
其他好文 时间:
2020-01-14 20:57:20
阅读次数:
71
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max s ...
分类:
其他好文 时间:
2020-01-03 20:59:58
阅读次数:
94
/*******对读者说(哈哈如果有人看的话23333)哈哈大杰是华农的19级软件工程新手,才疏学浅但是秉着校科联的那句“主动才会有故事”还是大胆的做了一下建一个卑微博客的尝试,想法自己之后学到东西都记录一下自己学的同时或许(我说或许啊哈哈)能帮到博友,如果有啥错误的话还请各位大佬在下面留言怼我,指 ...
分类:
其他好文 时间:
2019-11-24 14:10:59
阅读次数:
59
题目链接:https://vjudge.net/problem/HDU-2544 题意:给n个点,m条边,求点1到点n的最短路。 思路: 今天学了下bellman_ford,抄抄模板。dijkstra算法和该算法都是单源最短路径算法,但是dij不能适用含负权边的图。而bellman-ford算法适用 ...
分类:
编程语言 时间:
2019-11-13 15:57:34
阅读次数:
72