02 2021 档案
摘要：形如$f(x)=a_n·xn+a_·x+…+a_2·x^2+a_1·x+a_0$的函数，叫做多项式函数，它是由常数与自变量x经过有限次乘法与加法运算得到的。 假设现在有一个最高次幂为n的函数，各项系数存储在数组a中，那么要计算这个函数的某一个函数值，可以： double f(double x) {
阅读全文
摘要：题意 给出一个长度为n的数组a，然你找出一个长度为n的数组b，使得： 对于每一个 \(i(1<=i<=n)\) 有$MEX(b_1,b_2,...,b_i)=a_i$. $MEX$的定义如下：$MEX(b_1,b_2,...,b_i)\(为最小的不在\){b_1,b_2,...,b_i}$集合中的非
阅读全文
摘要：题意 给出一个长度为n的数字序列，让你找出它的一个子序列，长度为k，使得这个子序列的$\vert s_1-s_2 \vert + \vert s_2-s_3 \vert +...+ \vert s_-s_k\vert$的值最大且k最小。 思路 首先肯定是将全部的数字都算上去这个，这个值会是最大的。但
阅读全文
摘要：题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第I样东西，再买第J样，那么就可以只花$K_{I,J}$ 元，更巧的是，$K_{I,J}$竟然等于$K_{J,I}$。 现在明明想知道，他最少要花多少钱。
阅读全文
摘要：题目描述 A国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 思路 求出这个图的最大生成树，这样就把问题转化为：树上任意两个点的路径中，边权值的
阅读全文
摘要：题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 n 个野
阅读全文
摘要：CPU的组成 一个典型的CPU由运算器、控制器、寄存器等器件构成，这也是CPU的工作原理。 这些器件是由CPU内部总线连接的。 运算器进行信息的处理；寄存器进行信息的储存；控制器控制各种器件进行工作； 内部总线连接各种器件，在他们之间进行数据的传送。 不同的CPU的寄存器数、结构是不同的。 本书介绍
阅读全文
摘要：《微机原理与接口》：PC机与CPU物理结构和编程结构的全面研究。 《组成原理》：计算机一般的结构、功能、性能的研究。 机器语言与汇编语言 机器语言：机器语言是机器指令的集合，是一台机器可以正确执行的命令。 每一种微处理器都有自己的机器指令集。 汇编语言：机器指令便于记忆的书写形式。汇编语言可以通过编
阅读全文
摘要：安装 在conda官网下载安装conda. 打开terminal输入conda -V，回车显示conda的版本说明安装成功。 将conda更新到最新版本 conda update conda可将conda更新到最新版本。 查看已存在的虚拟环境 conda env list可查看已存在的虚拟环境。 这
阅读全文
摘要：【汇编语言】《汇编语言》王爽-实验1 1. 将给定命令写入内存，逐条执行观察寄存器内容变化。 从$1000:0$开始写入命令： - A 1000:0 - MOV AX,4E20 - ADD AX,1416 - MOV BX,2000 - ADD AX,BX - MOV BX,AX - ADD AX,
阅读全文
摘要：洛谷P1522 [USACO2.4]牛的旅行 Cow Tours 题意： 给出一些牧区的坐标，以及一个用邻接矩阵表示的牧区之间图。如果两个牧区之间有路存在那么这条路的长度就是两个牧区之间的欧几里得距离。 对于一个联通块，称之为一个牧场，也就是说一个牧场内任意一个牧区都可以到达该牧场内的任意的另外一个
阅读全文
摘要：洛谷P1462-通往奥格瑞玛的道路 题目描述 在艾泽拉斯，有$n$个城市。编号为$1,2,3,...,n$。 城市之间有$m$条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。
阅读全文
摘要：洛谷P1119-灾后重建 题目描述 给出$B$地区的村庄数NN，村庄编号从$0$到$N-1$，和所有$M$条公路的长度，公路是双向的。 给出第$i$个村庄重建完成的时间$t_i$，你可以认为是同时开始重建并在第$t_i$天重建完成，并且在当天即可通车。若$t_i=0$则说明地震未对此地区造成损坏，一
阅读全文
摘要：洛谷P1144-最短路计数 题目描述： 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1-N$。问从顶点$1$开始，到其他每个点的最短路有几条。 思路： $Dijkstra$的一个变形题目。 在跑$Dijkstra$松弛的时候，若dis[v] > dis[u] + 1那么res[v]=re
阅读全文
摘要：洛谷 P1629 邮递员送信 题目描述： 有一个邮递员要送东西，邮局在节点 11。他总共要送 n-1n−1 样东西，其目的地分别是节点 22 到节点 nn。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 mm 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完
阅读全文
摘要：洛谷P2241-统计方形 题目描述： 有一个 \(n \times m\) 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 思路： 所有方形的个数=正方形的个数+长方形的个数。对于任意一个$x\times y$的矩形，以这个方形右下角的那个块作为要在矩形内选择正方形\长方形的右下角，则
阅读全文
摘要：POJ-2528-Mayor's posters 题意： 比特城竞选市长。在一个长度为$10000000$的墙上，每个候选人可以贴一个任意长度的海报，所有候选人的海报都是等高的并且海报都是连续的。后来贴的海报可以覆盖原来贴在这个位置的海报的部分，比如第一个人在$[1,3]\(这个区间贴了海报，第二个
阅读全文
摘要：UVA-514 Rails 题意： 如图有一个铁路中转站，在A侧有$n$个车厢，从左到右编号分别为$1,2,3..,n$，现在你可以通过中间的中转站(\(station\))对这些车厢进行重新排序。给出你重新排序之后的车厢编号问你是否合法。 需要注意的是，假如一个车厢从$A$进入了中转站，那么它只能
阅读全文
摘要：UVA-210 Concurrency Simulator 题意： 让你模拟并行程序。程序可以执行以下五种操作： 操作 耗时 作用 \(variable = constant\) \(c_1\) 将单字母变量（\(variable\)）赋值为$constant$ \(print\ constant\
阅读全文
摘要：2020ICPC·小米 网络选拔赛第一场 C-Smart Browser #include <string> #include <iostream> std::string s; void solve() { std::cin >> s; int ans = 0, t = s[0] == 'w';
阅读全文
摘要：CF1397-C. Multiples of Length 题意： 给出一个长度为$n$的序列，让你进行下面操作三次使得整个序列全部变为$0$： 在序列中选中一段序列$(l, r)\(，之后对这个序列中每个数字都加上一个\)(l - r + 1)$的倍数，这个倍数可以是负数，可以是零。 思路：
阅读全文
摘要：模版-匈牙利算法 #include <cstdio> #include <cstring> #include <iostream> const int Maxn = 100005; struct EDGE { int v, next; } e[Maxn << 2]; int head[Maxn],
阅读全文
浙公网安备 33010602011771号