摘要：例题：https://vjudge.net/problem/Gym-102501F#author=0 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<cstring> 5 #include<cstdio 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-6222 思路：打表找规律。 然后因为数据范围较大可以考虑用字符串模拟，或者__int128要注意用一个快读快输模板。 1 #include <bits/stdc++.h> 2 #include <time.h> 3 #incl 阅读全文

摘要：题目链接：https://vjudge.net/problem/Gym-102361A 题意：给定N个点，q次询问每次询问给一个点，问在N个点中取2个和给定点最多可以组成几个直角三角形。 思路：https://www.cnblogs.com/Jiaaaaaaaqi/p/11631203.html 1 阅读全文

摘要：题目链接：https://vjudge.net/problem/Gym-102220G 题意：在水平直角坐标系中有n个矩形，你可以将矩形沿着平行于X轴和Y轴水平移动，问至少经过几次移动可以使得所有的矩形都有公共顶点。 思路：可以把每一个矩形看成一段线段，对线段进行移动，沿着平行于X轴和Y轴移动算法是 阅读全文

摘要：题目链接：https://vjudge.net/problem/Gym-102220C 题意：求n 条直线两两相交有几对（也可以重合）。 思路：用map和pair存所有直线的斜率和与X轴的交点，假设与前面i条直线都相交，那么要减去与这条直线平行而不重合的直线。 1 #include <bits/st 阅读全文