![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机题目分析
NightPoetry
热衷于用技术实现小马世界的brony一枚
展开
-
2022蓝桥杯c++B组,解题记录
选择题略过本题解皆为现场题解记录,不能保证与官方题解相同。C:刷题统计小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在 第几天实现做题数大于等于 n 题?当数据量较大时一天天的模拟明显速度不足,原因在于其中包含的无效计算。如果1000天之后实现,那么是很多星期之后,而每个星期的做题量是相同的,因此这就是重复计算。所以我们采取的方法是用总题数除以每星期可以做的题目,得到需要几星期。然后余数再用模拟原创 2022-04-11 18:05:07 · 1041 阅读 · 0 评论 -
蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)题目讲解:全球变暖
#include<iostream>#include<algorithm>#include<cmath>#include<climits>#include<cstring>using namespace std;bool s[1005][1005];bool temS[1005][1005]; bool flag[1005][1005];void DFS(int x,int y,int n,bool &deathLand.原创 2022-03-26 16:55:38 · 250 阅读 · 0 评论 -
蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)题目讲解:日志统计
初步优化的方式就是减去无效计算,减少无效计算的一种方法就是要重点关注题目的问题域,尽量不要计算问题域之外的数据。原创 2022-03-26 16:10:27 · 426 阅读 · 0 评论 -
蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)测试次数(DP)
s[i][j]的意思是在最佳策略最坏情况下且还有i部手机j种可能性没有被确定(j层楼)的情况下预计需要测试多少次才能将可能性降为1,即确定手机会在哪一层楼被摔坏。原创 2022-03-13 21:00:03 · 632 阅读 · 0 评论 -
地毯(动态规划以及差分数组)
#include<iostream>#include<algorithm>using namespace std;int n,m;int v[1001][1001];int s[1001][1001];int main(){ cin>>n>>m; for(int i=0;i<m;i++)//前缀和 { int lx,ly,rx,ry; cin>>lx>>ly>>rx>>ry;.原创 2022-02-28 23:19:43 · 114 阅读 · 0 评论 -
DP(动态规划)的本质以及基础优化
DP的本质是通过记录之前的计算结果来计算之后的计算,从而减少重复计算。其他方面的详细分析请看我b站系列视频:https://space.bilibili.com/173514345/原创 2022-02-27 11:09:34 · 296 阅读 · 0 评论 -
最大子段和
DP动态规划:一维前缀和——最大子段和原创 2022-02-26 09:29:49 · 167 阅读 · 0 评论 -
蓝桥杯·寒假百校真题大联赛(大学B组)(第2期)《迷宫》(DFS版本)
蓝桥杯·寒假百校真题大联赛(大学B组)(第2期)《迷宫》(DFS版本),有配套B站讲解。原创 2022-02-14 17:21:52 · 241 阅读 · 2 评论 -
操作系统考研习题讲解——生产者消费者习题001
目录生产者消费者问题题解001. 1常规解题方法/解题思路:... 1最佳参考答案... 1题目分析... 3其他两种参考答案:... 3生产者消费者问题题解001本次讲解分为常规解题讲解和题目分析两个部分,只求会解题的同学可以直接看第一部分,有疑问的可以继续看第二部分。常规解题方法/解题思路:最佳参考答案semaphoremutex=1;//互斥使用取号机semaphoreempty=10;//空座位数量semaphore...原创 2021-11-09 15:06:57 · 1644 阅读 · 0 评论