文章分类 - 题解
摘要:解题方法 考场爆零qaq 这是一道大模拟题 (先问候出题人之母为敬), 首先考虑暴力算法 , 也就是从公元前 4713 年 1 月 1 日开始 , 一天一天地往后枚举 , 时间复杂度 \(O(Q\times Day)\) , 期望得分 : 30-40 pts 。 接下来考虑正解 。弱智算法思路 从公
阅读全文
摘要:搜索五题 血色先锋队 路障 Cows on Skates G 走迷宫 棋盘 难度:中等 题目分析 1.血色先锋队 给定一个大小为 $n\times m$ 的矩阵 $A$ ,有 $a$ 个坐标为 $(x_i,y_i)$ 的人,每一秒会将是否感染的状态传递给上下左右的人。现在请你求出 $b$ 个坐标为
阅读全文
摘要:题意: 给定一个 $n\times m$ 的矩形,其中矩形左下角坐标为 $(1,1)$ ,右上角坐标为 $(n,m)$ 。现在矩形中有 $p$ 个小矩形,对于每个小矩形,我们用一个四元组 $(x1,y1,x2,y2)$ 描述它,其中 $(x1,y1)$ 是它的左下角坐标,$(x2,y2)$ 是它的右
阅读全文
摘要:这题就是要求最长上升子序列的长度及其个数 暴力代码: #include<bits/stdc++.h> #pragma GCC optimize(3) using namespace std; const int N=1e5+100; const long long mod=123456789; in
阅读全文

浙公网安备 33010602011771号