摘要: 给定n,问有多少数对 x, y满足:x, y∈[1, n], x 下面代码感觉比较优了,但还是会超时,有新思路会再更新#include#define ll long long#define inf 0x3f3f3f3f#define pb push_b... 阅读全文
posted @ 2018-04-21 22:48 ffgcc 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目描述隔壁学校地形图可以通过一个高度矩阵表示,矩阵中每一个位置都有一个数hi , j表示这个坐标的海拔,我们姑且将其称为海拔图,容易发现,我们可以通过这个矩阵轻松算出隔壁学校的主视图,左视图。 相反的,我们却不能通过主视图和左视图唯一确定海拔图... 阅读全文
posted @ 2018-04-21 20:40 ffgcc 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题目描述有两个长度为N的序列A和B,在A和B中各任取一个数相加可以得到N2个和,求这N2个和中最小的N个。 输入第一行输入一个正整数N(1using namespace std;const int N=1e5+10int n,a[N],b[N];struct... 阅读全文
posted @ 2018-04-21 20:32 ffgcc 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 Sec 内存限制: 256 MB 提交: 169 解决: 24 [提交][状态][讨论版][命题人:admin] 题目描述在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个,并填入这个矩阵中。矩阵每一行... 阅读全文
posted @ 2018-04-21 20:21 ffgcc 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1.公式(比较稳啊) 设直线方程为ax+by+c=0,点坐标为(m,n) 则垂足为((b*b*m-a*b*n-a*c)/(a*a+b*b),(a*a*n-a*b*m-b*c)/(a*a+b*b)) 2.计算点到线段的最近点如果该线段平行于X轴(Y轴... 阅读全文
posted @ 2018-04-21 20:15 ffgcc 阅读(2797) 评论(0) 推荐(0) 编辑