最近家庭聚会也真不少,为啥做题这么应景... 水题,加上集合的利用,并查集 ...
分类:
其他好文 时间:
2020-01-27 18:50:08
阅读次数:
68
题意:有T个样例,每个样例输入两个数 a 和 b,让你找到一个数,使得 a + x = c, b + x = d, c 和 d 是质数并且相邻。 解法:打素数表(埃式筛法) 不成立: (b - a)&1 或 b == a 成立: 特殊: a = 1 , b = 2, ans = 1; a = 2, ...
分类:
其他好文 时间:
2020-01-26 20:42:12
阅读次数:
66
1000: 英文题目: 中文题解: 题解: #include<iostream> using namespace std; int main() { int a, b; int num = 0; while (cin >> a >> b) { num = a + b; cout << num << ...
分类:
其他好文 时间:
2020-01-25 18:16:54
阅读次数:
100
英文题目 中文版题目 题目分析: 题目很长,同时也很复杂,如果按照题目的方式进行处理,十分繁琐,并且细节也十分的多,但是,换一种思路思考,带宽不发生改变,总的下载量也不发生改变,所以,不管优先下载哪个,总的时间不会发生改变,所以,我们可以计算出总的下载量,然后除以带宽,即可求出答案。 代码: #in ...
分类:
其他好文 时间:
2020-01-24 18:42:21
阅读次数:
84
hdu 1090A+B for Input-Output Practice (II) 英文版题目: 中文版题目 简单的A+B问题 #include<iostream> using namespace std; int main() { int a, b; int T; cin >> T; while ...
分类:
其他好文 时间:
2020-01-24 15:58:58
阅读次数:
85
G - 美素数 HDU - 4548 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区 ...
分类:
其他好文 时间:
2020-01-23 21:13:31
阅读次数:
91
1.Oil Deposits bfs,遍历每个满足条件的点,找到附近满足条件的点,再从这个点周围继续找点。 https://vjudge.net/problem/HDU-1241 #include<stdio.h> #include<string.h> #include<queue> using n ...
分类:
其他好文 时间:
2020-01-23 14:06:16
阅读次数:
81
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<vector> #include ...
分类:
其他好文 时间:
2020-01-23 00:23:21
阅读次数:
125
题意:找出地图上的油层数,每个油层由多个油藏组成,这些油藏相邻,常规的搜索问题,每次向八个方向搜寻油藏。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接:点这里。 此处为DFS代码: #include<stdio.h> #includ ...
分类:
其他好文 时间:
2020-01-22 21:59:03
阅读次数:
89
题面 HDU4773 解析 大概是圆反演的模板吧。 以点$P(x3, y3)$为反演中心,任意长为反演半径,将两个已知圆反演,设反演后的圆为$A'$, $B'$,所求圆反演后为一条直线,根据题目中的要求,该直线为两圆的外公切线。因此我们只需要求出两圆的外公切线即可。 然后会发现WA了,因为题目中还有 ...
分类:
其他好文 时间:
2020-01-22 10:58:19
阅读次数:
56