![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
t67
MaverickFW
It's Maverick
展开
-
【NOIP模拟题】【数学归纳法】【GCD】2016.11.16 第一题 LGTB 与序列 题解
LGTB 与序列LGTB 得到了一个序列,他想在这个序列中选择一个最长的连续子序列,使得这个子序列的最大公约数等于1。请告诉他他能得到的最大长度,如果没有这样的序列,输出-1 输入 输入第一行包含一个整数n 代表序列大小 接下来一行,包含n 个整数a1, a2, …, an,代表序列 对于50% 的数据,1 n 1000 对于100% 的数据,1 n 105 1 ai原创 2016-11-16 15:09:38 · 471 阅读 · 0 评论 -
【NOIP模拟题】【DP】【快速幂】2016.11.16 第二题
LGTB 与桌子LGTB 新买了一张n×m 的矩(桌) 阵(子),他想给某些1×1 的小矩形染色,使得染色之后,原矩阵的每个n×n 的子矩阵中都包含恰好k个被染色了的小矩形他想知道有多少种染色方案能让他满足上述要求 因为答案可能很大,请输出方案数模1000000007 (10^9 + 7) 后的值输入 输入第一行包含三个整数n, m, k 意义如题面所示 对于15% 的数据,1 < n *原创 2016-11-16 15:40:52 · 384 阅读 · 0 评论 -
【NOIP模拟题】【hash表】【暴力求解】2016.11.16 第三题 LGTB 与正方形 题解
LGTB 与正方形LGTB 最近迷上了正方形,现在他有n 个在二维平面上的点,请你告诉他在这些点中选4 个点能组成四条边都平行于坐标轴的正方形的方案数有多少输入 输入第一行包含一个整数n,代表点的数量 接下来n 行每行包含两个整数xi, yi,代表点的坐标 对于10% 的数据,1<=n <=50 对于30% 的数据,1<=n<=1000 对于100% 的数据,1<=n<=10^5,0<=x原创 2016-11-16 19:45:36 · 402 阅读 · 0 评论