题解 实验室

[实验任务一]：两个维度的桥接模式 用桥接模式实现在路上开车这个问题，其中，车可以是car或bus，路可以是水泥路或沥青路。 实验要求： 1. 画出对应的类图； 2. 提交源代码； #include <iostream> using namespace std; class Transportati ......

[实验任务一]：组合模式 用透明组合模式实现教材中的“文件夹浏览”这个例子。 实验要求： 1. 文件的执行不需真正实现，只需简单提示即可； 2. 提交源代码； #pragma once #include<iostream> #include<string> #include<vector> usin ......

[实验任务一]：手机功能的升级 用装饰模式模拟手机功能的升级过程：简单的手机(SimplePhone)在接收来电时，会发出声音提醒主人；而JarPhone除了声音还能振动；更高级的手机(ComplexPhone)除了声音、振动外，还有灯光闪烁提示。 实验要求： 1. 提交类图； 2. 提交源代码； ......

[实验任务一]：计算机开启 在计算机主机(Mainframe)中，只需要按下主机的开机按钮(on())，即可调用其他硬件设备和软件的启动方法 ，如内存(Memory)的自检(check())、CPU的运行(run())、硬盘(HardDisk)的读取(read())、操作系统(OS)的载入(load ......

[实验任务一]：计算机组装 使用建造者模式，完成下述任务：计算机组装工厂可以将CPU、内存、硬盘、主机等硬件设备组装在一起构成计算机，计算机的类型可以是笔记本，也可以是台式机。 实验要求： 1. 画出对应的类图； 2. 提交源代码； package test5; public class Compu ......

[实验任务一]：学号的单一 仿照课堂的身份证的例子，实现每个同学仅有一个学号这一问题。 实验要求： 1. 画出对应的类图； 2. 提交源代码； package test7; public class Client { public static void main(String[] args) { ......

[实验任务一]：双向适配器 实现一个双向适配器，使得猫可以学狗叫，狗可以学猫抓老鼠。 实验要求： 1. 画出对应的类图； 2. 提交源代码； public class Adapter implements CatTarget, DogAdaptee { private CatTarget catta ......

[实验任务一]：加密算法 目前常用的加密算法有DES（Data Encryption Standard）和IDEA（International Data Encryption Algorithm）国际数据加密算法等，请用工厂方法实现加密算法系统。 实验要求： 1. 画出对应的类图； 2.提交该系统的 ......

[实验任务一]：人与肤色 使用抽象工厂模式，完成下述产品等级结构： 实验要求： 1. 画出对应的类图； 2. 提交源代码； AbstractFactory类： package com.shiyan4; public interface AbstractFactory { public Man pro ......

Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......

[实验任务一]：女娲造人 使用简单工厂模式模拟女娲(Nvwa)造人(Person)，如果传入参数M，则返回一个Man对象，如果传入参数W，则返回一个Woman对象，如果传入参数R，则返回一个Robot对象。请用程序设计实现上述场景。 实验要求： 1. 画出对应的类图； 2. 提交源代码 TEST.J ......

[实验任务一]：UML复习阅读教材第一章复习UML，回答下述问题：面向对象程序设计中类与类的关系都有哪几种？分别用类图实例说明。1. 继承关系a) 继承指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并可以增加它自己的新功能的能力b) 2. 实现关系a) 实现指的是一个c ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 ......

开发软件在某种意义上就是一项实验。你想让程序做一些事情，然后开始编程，最后观察程序的运行结果是否与预想的一样。性能调优则是更有正式意义的实验。在开始性能调优前，必须要有正确的代码，即在某种意义上可以完成我们所期待的处理的代码。你需要擦亮眼睛审视这些代码，然后问自己：“为什么这些代码是热点？”为什么某 ......

Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......

Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......

《网络安全创新实验》课程设计 学院 网络空间安全学院 姓名 黄民哲 胡宇轩 王玉婷 2023年 5月 19日 目录 一、网络拓扑设计 3 二、网络主机概况 3 三、主机部署过程 4 3.1 网关机gateway 4 3.2 攻击者主机 4 3.3 内网用户主机 4 3.4 内网服务器 5 四、存在漏 ......

简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......

简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......

原题： ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

首先尽量把所有人放在左边的车站，然后再尽量放在右边的车站，求出此时 \(i\) 位置车站有多少空位留给 \(i+0.5\) 位置的人，记为 \(f_i\)。也就是： \[f_i\gets\max\{b_i-\max\{p_{i-1}-f_{i-1},0\},0\} \]然后从右向左贪心。对于第 \( ......

不喜欢特判？不喜欢分讨？不喜欢被卡 corner？不喜欢证明？不喜欢动脑子？ 那就看这篇题解！ 感性思路 首先感性地感受一下题目宽泛的限制条件题解区各种花式的构造方法就不难想出，符合条件的序列实在很多，那不是随便构造？但是随便上随机化还是很容易被卡而且常数太大，又不想写屎山分讨被 corner 卡到 ......

过程 第一轮 标签 生成 最后一轮 标签 生成 ......

题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。 点分治的一个核心计数思想： 如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。 我们容易知道，包括这个点 ......

题目链接：rmscne 神仙经典数据结构难题。看到求区间种类数有关的东西，需要下意识的反应到经典老题 HH的项链，这里可以学习我这篇 题解。具体学习下扫描线怎么做这类东西的。 看看本题，首先处理区间查询问题，而且是这种很复杂的子区间问题。这里的 \(l'\) 和 \(r'\) 所组成的子区间 \([ ......

你会为这篇博客点赞吗？ 0 ......

来自机房大佬 FFT 的简单解法。 思路 首先有个结论：如果 \(a\) 中存在一个子串的和为 \(x\) (\(x>2\))，那么也就一定存在一个子串之和为 \(x-2\)。怎么证明？其实和为 \(x\) 的子串有 \(3\) 种情况： \(\text{1}\dots \text{1}\) 两边都 ......