- 博客(15)
- 收藏
- 关注
RSS订阅原创 划分虚拟局域网cisco packet tracer
划分虚拟局域网实验拓扑图[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v4wzNV6n-1624681022853)(C:\Users\80975\AppData\Roaming\Typora\typora-user-images\image-20210626120444584.png)]实验相关配置接口交换机vlanIPPC1Fa0/1switch110192.168.1.1/18PC2Fa0/2switch12019
2021-06-26 12:18:05
642
原创 计网RIP仿真实验
RIP实验拓扑图实验步骤步骤0按照拓扑图先配置PC1和PC2的IP、掩码和网关，测试连通性PC1的配置：PC2的配置检测连通性PC1 ping PC2，无法ping通PC2 ping PC1，也是无法连通在ROUTER1、2上执行命令show ip route,记录路由表信息在PC上的命令窗口执行命令 route print，记录路由信息步骤一三层交换机的基本配置Switch>enableSwitch#configure terminal
2021-06-07 23:56:14
681
7
原创 2021.03.18 训练
7-1 简单题7-2 计算指数7-3 A除以B7-4 洛希极限7-5 输出分数的最简形式7-6 吃火锅7-7 出租7-8 前世档案7-9 简单计算器7-10 口罩发放7-11 完全二叉树的层序遍历7-12 冰岛人7-13 代码排版7-14 传送门7-15 计算图7-1 简单题 7-2 计算指数 7-3 A除以B7-4 洛希极限7-7 出租 7-8 前世档案 7-9 简单计算器 7-10 口罩发放 7-11 完全二叉树的层序遍历 7-12 冰岛人
2021-03-27 10:32:32
1319
原创 牛客算法竞赛入门班第1章
作业：牛客算法竞赛入门班 第1章 枚举*1.3奇♂妙拆分1.5 国王的游戏1.7纪念品分组1.10拼数1.14 切长条1.15「土」巨石滚滚1.16 Flip Game 国王的游戏 ### 题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位
2021-01-12 22:17:00
542
原创 Maximum Absurdity（dp思想+前缀和）
Maximum Absurdity原题目：Maximum Absurdity题解处理长度为 k 的区间和用前缀和处理不相交的两个区间和用 dp 思想，以 i 为界线，用四个数组分别记录位置 i 之前的区间和最优解以及位置和 i 之后的区间和最优解以及位置，然后遍历 i 得出最优解，巧妙解决不相交问题。code#include<iostream>using namespace std;int n, k;int num[200010], index1[200010], in
2021-01-04 22:17:38
173
原创 0 / 1 背包
0 / 1 背包HDU 2602 Bone CollectorHDU 2602 Bone Collectorthinking0 / 1 背包裸体，直接找规律即可得出答案。应该注意起始条件code#include <iostream>#include <cstring>using namespace std;long long t,n,V;long long p[1005],v[1005];long long dp[1005][1005];int mai
2020-12-14 15:18:14
124
原创 2020-2021学年算法分析与设计期中考试（分治+动态规划）
A 任老师的单词纠错（分治）Description任老师是广东外语外贸大学第一个省级文科重点实验室语言工程与计算实验室的研究员。他致力于自然语言处理研究。任老师在自然语言处理的研究过程中需要对英文文本进行预处理，利用字典找出文章中有多少个拼写错误的单词。如果你对自然语言处理比较感兴趣，请先帮任老师高效地解决这个问题吧。算法复杂度要求为O(logN)Input第一行一个数字n，0 < n < 100000，表示字典的单词数。后面n行，每行表示字典里的一个单词。单词按照从小到大的顺序排序。
2020-11-12 21:34:44
993
2
原创 HDU-1240 Asteroids!( 三维 BFS)
HDU-1240 Asteroids!( 三维 )HDU-1240 Asteroids!题意已知起点（A，B，C）和终点（D，E，F），在三维空间求最短可由起点到达终点的路径，还需判断有无办法到达。thinking用广度优先搜索遍历可行走的路径，如果有一个到达则停止遍历，最先到达的为最短的行走路径。用 s 三维数组存放太空的情况，然后用 flag 标记能否到达目的地，用 ans 作为答案累加器。从起点开始广度优先搜索，最先到达目的地的 ans 为最少移动次数。需要将走过的路标记为无法走的路避免
2020-11-10 20:31:37
339
原创 next_permutation ( ) : HDU-1027 Ignatius and the Princess II 和 HDU-1716 排列2
HDU-1027 Ignatius and the Princess IIHDU-1027 Ignatius and the Princess II题意给出 n，m，求出从 1 - n 的第 m 小的序列。thinking利用 STL 里的求下一个排列组合的函数 next_permutation（）。next_permutation（）求出一个序列字典序的下一个，排序范围是 [ first, last ).code#include <iostream>#include <
2020-11-09 22:34:27
127
原创 HDU-1873 看病要排队 ( priority_queue + 模拟)
看病要排队thinking题意大概就是要对两个数进行排序，一个是优先级，一个是编号。利用优先队列的重载 < 可以使得队列先按照题目，根据优先级排序再根据编号排序，然后按照顺序输出。用优先队列数组存放病人编号和优先级，然后进行排序输出。重载 < 的例子struct node{ int x,y; bool operator < (const node & a) const { return x<a.x; }};结构体有 x 和 y 两个元素，要根据
2020-11-03 11:39:59
303
原创 2017年天梯赛全国总决赛重现赛补题
阅览室 (20分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输
2020-11-02 13:46:18
259
原创 HDU 4841 圆桌问题 （ vector 的应用 / 模拟 ）
HDU 4841 圆桌问题 （ vector 的应用 / 模拟 ）圆桌问题题意：2n 个人围坐在圆桌旁，有 n 个好人和 n 个坏人，从第一个开始数起，每次都除去第 m 个人，然后从下一个人开始数起，再到第 m 个人再除去，要求找出除去第 n 个人后剩下的全是好人。想法：一开始想用普通的数组解决的发现无法实现除去一个人人数减少缩短循环总数的问题。用 vector 可以实现数组动态变化，大小自由增大减小。先用 vector 放进每个人的位置编号，然后被除去的那个人，就把起编号去除，最后剩下的就都
2020-11-02 13:45:08
385
原创 二维前缀和、二维差分
二维前缀和功能：计算一个 a × b 的矩阵里各个元素的总和计算方法：若A、B、C 均为（1，1）到其位置的矩阵的元素总和，（d 为 D 位置上的元素）则D = B + C - A + d ;代码实现 for (int i = 1; i <=a; ++i) { for (int j = 1; j <= b; ++j) { m[i][j]+=m[i-1][j]+m[i][j-1]-m[i-1][j-1]; }
2020-10-26 22:59:58
216
原创 CF 1207C - Gas Pipeline
1207C - Gas Pipeline原题目先算出路口所需要的费用，再通过比较这样算出路口与路口之间的路的费用（两个柱子的情况和一个柱子加两个管道的情况）相加则得出答案。如果全是路口或者全部是路口则另外计算#include <bits/stdc++.h>using namespace std;#include <iostream>using namespace std;int t;long long n,a,b;//记录路径有无路口char path[20
2020-10-22 21:49:39
294
原创 CF 1207D - Number Of Permutations
CF 1207D - Number Of Permutations原题目求解思路：数学组合 + 容斥原理先算出最多的 p 的序列的个数，为 n！，然后分别再算出由第一二个元素推出序列是 bad 的数量 res，在求出重叠算的数对的数量 m ，答案就是 n! - res + m#include <bits/stdc++.h>using namespace std;#define ll long longconst int mod = 998244353;const int max
2020-10-22 21:40:13
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人