摘要：
题目描述 给定正整数 \(n\)，求 $1\le x,y\le n$ 且 \(gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 输入格式 只有一行一个整数，代表$n$。 输出格式 一行一个整数表示答案。 \(\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)为质数] 阅读全文
posted @ 2020-05-27 16:04
白木偶君
阅读(118)
评论(0)
推荐(0)
摘要：
题目描述 在 \(x-y\) 直角坐标平面上有 \(n\) 条直线 $L_1,L_2,…L_n$，若在 \(y\) 值为正无穷大处往下看，能见到 \(L_i\) 的某个子线段，则称 $L_i$ 为可见的，否则 $L_i$ 为被覆盖的。 例如，对于直线: \(L_1:y=x\); \(L_2:y 阅读全文
posted @ 2020-05-26 19:58
白木偶君
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 给定平面直角坐标系上的 \(n\) 个点，分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意，距离为直线距离。 输入格式 第一行一个整数，\(n\)。 接下来 \(n\) 行每行两个非负浮点数，$x_i$,\(y_i\)，表示第 \(i\) 个点的 X 坐标与 Y 坐标。 输出 阅读全文
posted @ 2020-05-26 19:16
白木偶君
阅读(197)
评论(0)
推荐(0)
摘要：
给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int 阅读全文
posted @ 2020-05-26 14:47
白木偶君
阅读(114)
评论(0)
推荐(0)
摘要：
题目描述 H 国的交通由 $n$ 座城市与 $m$ 条道路构成，城市与道路都从 $1$ 开始编号，其中 $1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且任意两个城市间至多有一条道路。 H 国是一个信奉魔法的国家，在第 $j$ 天，$i$ 号城市的魔法值为 $f_{i,j} 阅读全文
posted @ 2020-05-25 10:33
白木偶君
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 给定平面上 $n$ 个点，求凸包直径。 输入格式 第一行一个正整数 $n$。 接下来 $n$ 行，每行两个整数 $x,y$，表示一个点的坐标。 输出格式 输出一行一个整数，表示答案的平方。 阅读全文
posted @ 2020-05-21 09:56
白木偶君
阅读(116)
评论(0)
推荐(0)
摘要：
题目描述 信用卡是一个矩形，唯四个角作了圆滑处理，使它们都是与矩形的两边相切的 1/4 圆，如下图所示。现在平面上有一些规格相同的信用卡，试求其凸包的周长。注意凸包未必是多边形，因为它可能包含若干段圆弧。 输入格式 输入的第一行是一个正整数 n，表示信用卡的张数。第二行包含三个实数 a, b, r， 阅读全文
posted @ 2020-05-20 19:02
白木偶君
阅读(94)
评论(0)
推荐(0)
摘要：
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入格式 输入数据的第一行是一个整数。表示农夫约翰想要围住的放牧点的数目 nnn。 第 $2$ 到第 \((n + 1 阅读全文
posted @ 2020-05-20 16:08
白木偶君
阅读(128)
评论(1)
推荐(0)
摘要：
梓曰：“看到别人被a，马上去帮忙，不是很爽吗？有好朋友从远方来，把他a了，不是很快乐吗？别人把我a了，我没有生气，我难道不是君子吗？”——《梓学》 祝梓曰：“吾日三省吾身：有没有划水？有没有打摆？有没有机惨别人？”——《梓学》 梓曰：“简单，看一遍我就来教你”——《梓为》 梓曰：“学信息不划水则没有 阅读全文
posted @ 2020-05-20 14:24
白木偶君
阅读(188)
评论(0)
推荐(0)
摘要：
题目描述 XX 酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有 $p$ 间房间，一天只有固定的 $q$ 道不同的菜，每个房间只能住一位客人，每道菜也只能给一位客人食用。 有一天来了 $n$ 个客人， 阅读全文
posted @ 2020-05-20 10:30
白木偶君
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号