againss

摘要： 题目链接：HDU 1312 【Red And Black】 思路 简单搜索，输入数据时，找出起点位置，然后从七点位置开始搜素能到达的所有位置并记录，使用check()函数判断当前位置可以走吗，可以走就把当前位置放入队列中，并将当前位置修改为非黑色位置，防止重复进入。 代码 #include <bit 阅读全文

摘要： 比赛链接：牛客周赛49 赛时感受 A 思路 直接计算 代码 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5 + 10; int main() { ll a, b; cin >> 阅读全文

摘要： 比赛链接：牛客小白月赛97 A 思路 代码 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5 + 10; int num[N]; int main() { int n; cin > 阅读全文

摘要： 1.2.1 计算机系统的组成 软件系统和硬件系统共同构成了一个完整的计算机系统。硬件是计算机系统发挥其功能的物质基础，计算机系统中实际物理装置的总称，软件是指令集合，是计算机的灵魂，是指在硬件上运行的程序和相关的数据和文档。 计算机系统的性能的好坏，很大程度上由软件的效率和作用决定的，软件性能的发挥 阅读全文

摘要： 计算机的发展 计算机系统 = 计算机软件 + 计算机硬件 1.1.1 计算机的硬件发展 计算机的发展经历了四代： 第一代计算机--电子管时期 即为逻辑元件采用电子管，使用机器语言和汇编语言编程，主存储器用磁鼓或者延迟线，数据主要用定点数表示，容量小，成本高，性能低，体积大，但是为计算机的发展奠定了基 阅读全文

摘要： 比赛链接：牛客周赛48 A 思路 因为只能+1，所以选择最大的数字作为三个数字操作后的重点，所以求出最后的结果为max(a, b, c) * 3，再减去当前的数字大小就可以知道需要操作多少次了。 代码 #include <bits/stdc++.h> using namespace std; #de 阅读全文

摘要： 题目链接：油滴扩展 思路 枚举油滴滴下的顺序，然后依次判断每个油滴扩展的半径。然后每次计算出当前油滴能扩散的最大半径，通过使用当前油滴与边长的距离。 代码 #include <bits/stdc++.h> using namespace std; const int maxn = 10; const 阅读全文

摘要： 题目链接：中位数 思路 由于需要查询的是输入奇数个数字时的中位数，所以可以将输入的第一个数字初始化为默认的mid，然后再输入数据时将小于mid的元素加入大根堆，大于等于mid的元素加入小根堆，当输入到奇数个元素时，就可以判断当前大小根堆中的元素个数是否相等，相等则可以输出当前的mid，否则将mid加 阅读全文

摘要： 题目链接：ST表 思路 ST表是基于DP实现的区间查询最值（RMQ问题），但是ST表是静态查询不支持修改数据，查询的时间复杂度为O(1)，预处理的时间复杂度为O(logn)。dp[i][j]表示以i为起点，包含2^j个数的区间中的dp值。 代码 #include <bits/stdc++.h> us 阅读全文

摘要： 题目链接：导弹拦截 思路 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int a[N], x, l, dp[N], maxn; int g[N], cnt; int main() { while (c 阅读全文