摘要： 幂的运算 题目：给定a, b, c, 求 \(a^{b}\) mod c。 分析：快速幂板子题 代码： #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; long long n, m, k; long long 阅读全文

摘要： 求和问题 题目：给n个数，输出最长的前缀长度，使得前缀的和大于等于 0。 分析：前缀和，找到最大的位置 代码： #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int n; long long s[N], f 阅读全文

摘要： 初中组第一题 【题目概述】 用数字 \(4,5,6\) 去组合出一个给定的数字 \(n\)（\(8 \le n \le 10^5\)）,用的数字尽可能多，在满足前者的条件下，数越大越好，分别输出 \(4,5,6\)的数目。 【题目解析】 第一要求：用的数字越多越好。 和相等的情况下，每一个选择的数要 阅读全文

摘要： A. Forked! 题意：有骑士，国王，王后，给出骑士的攻击方式，骑士的攻击方式类似象棋中的马，一个方向长度为1，一个方向长度为2，有8个位置，骑士的两方向攻击长度为a，b，当a，b不等的时候，有8个位置，相同则有4个位置，询问骑士能同时攻击到国王和王后的位置有几个(采用多组输入形式) 范围：给出 阅读全文

摘要： A. Rook 题意：在一个国际象棋棋盘中，横坐标为a-h，纵坐标为1-8，字母在前，数字在后，输入一个棋子的位置，输出该棋子所在的行与列中非棋子本身位置的所有位置。 分析：模拟。 代码： #include <iostream> #include <algorithm> using namespac 阅读全文

摘要： 最小生成树 一、定义 &nbsp&nbsp&nbsp&nbsp&nbsp&nbsp在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得联通所有结点的的 w(T) 最小，则此 阅读全文

摘要： A. Grasshopper on a Line 题意：给出n，k，从0开始，每次可以加一个数，最快到达n需要，输出首先跳几次，然后每次跳多少，限制只有一个跳的长度不能整除k。 分析：n%k，有余直接跳，没余数，先跳一个，再跳剩余的长度。 代码： ``` #include #include #inc 阅读全文

摘要： 6.1网络应用模型 应用层对应用程序的通信提供服务 应用层协议定义： 应用进程交换的报文类型，请求或响应 各种报文类型的语法，如报文中的各个字段及其详细的描述 字段的语义，包含在字段中的信息的含义 进程何时，如何发送报文，以及对报文进行响应的规则 应用层的功能： 文件传输，访问和管理 电子邮件 虚拟 阅读全文

摘要： 5.1传输层概述 传输层的功能： 1.传输层提供进程和进程之间的逻辑通信 2.复用和分用 3.传输层对收到的报文进行差错检测 4.TCP与UDP TCP： 面向连接的传输控制协议，传输数据前必须建立连接，数据传输结束后要释放连接，不提供广播或多播服务，由于TCP要提供可靠地面向连接的传输服务，增加了 阅读全文

摘要： 4.1.1网络层功能概述 主要任务是把分组从源端传到目的端，为分组交换网的不同主机提供通信服务，传输单位：数据报 功能一：路由选择与分组转发，寻找最佳路径 功能二：异构网络互联 功能三：拥塞控制 若所有结点都拉布机接收分组，就要丢弃大量分组，网络就会处于拥塞状态，因此需要控制 4.1.2电路交换，报 阅读全文