文章分类 -  题解

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