- 博客(138)
- 收藏
- 关注
RSS订阅原创 5396. 棋盘
小蓝拥有 n×n大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。
2024-04-20 15:29:43
200
原创 1207. 大臣的旅费
很久以前，T 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J 是 T 国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了 J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。
2024-04-20 15:24:24
182
原创 centos7.6安装Docker详细步骤（无坑版教程）
在安装 Docker 之前，先说一下配置，我这里是Centos7 Linux 内核：官方建议 3.10 以上，3.8以上貌似也可。注意：本文的命令使用的是 root 用户登录执行，不是 root 的话所有命令前面要加sudouname -r这个命令不是必须执行的，看个人情况，后面出现不兼容的情况的话就必须update了设置一个yum源，下面两个都可用3.选择docker版本并安装 （1）查看可用版本有哪些出现下图说明安装成功4.启动 Docker 并设置开机自启。
2024-02-01 18:30:06
487
原创 解决venv虚拟环境下pip安装的包不在虚拟环境中
试了很多网上的方法都不行，于是使用pip install 命令的时候pip直接写成它在虚拟环境中的路径，把pip全部换成/home/conda3/envs/nssa_dby/bin/pip即可。但是用起来比较麻烦~
2024-01-23 17:11:39
687
原创 根据自己修改后的容器制作镜像并上传docker hub
为镜像添加标签（tag）。每个 Docker 镜像都必须有一个唯一的标签才能被正常上传。登录到 Docker Hub 账号。首先，确保已经在本地构建好了需要上传的 Docker 镜像。等待上传完成，这样就成功将镜像上传到 Docker Hub 了。登录: https://hub.docker.com/是你在 Docker Hub 注册时所选择的用户名，注册登录之后创建一个仓库,用来待会存储上传的镜像。2.网站端登录docker_hub并创建仓库。4.本地端登录账户并push镜像。是原始镜像的 ID，
2024-01-20 21:49:05
1004
1
原创 将项目上传到github
git init此时项目文件就会新建一个.git文件夹。2.将项目所有文件添加到 Git 仓库中。git add .该命令会将项目中所有未被忽略的文件都添加到 Git 仓库中。3. 提交代码到 Git 仓库。4.其中-m参数后面的内容是提交说明，用于描述这次提交的内容。将本地 Git 仓库与远程 GitHub 仓库关联起来。
2024-01-20 21:41:44
567
原创 由于没有公钥，无法验证下列签名： NO_PUBKEY
由于没有公钥，无法验证下列签名： NO_PUBKEY AA8E81B4331F7F50 NO_PUBKEY 112695A0E562B32A。只需要把最后一部分搞成自己无法验证的签名即可。
2023-11-27 22:33:54
914
原创 mysql.sock找不到怎么解决？
当我们连接mysql时找不到mysql.sock的时候会出现下列情况：cant connect to mysql server through socket '/tmp/mysql.sock'（1）找到mysql.sock使用进行寻找。如果找不到，那么说明该socket可能不是这个名字。因此，需要先找到my.cnf，输入:（2）软链接把sock软链接到目标路径即可。
2023-11-11 15:11:18
1386
原创 ubuntu 安装redis详细教程
打开文件后，文档处于查看模式，敲击键盘的i后，文档进入编辑模式，此时可以对文档进行修改，修改完成后，敲击esc退出编辑模式，之后输入:wq!保存文档退出，:q!初始的redis下不包含redis.server和redis.cli等文件，需要安装后才会有，执行。返回src的上一层，找到redis.conf文件,打开文件，执行。在src目录下，执行启动命令（指定配置文件启动redis）下载安装包到目录/opt下，路径可修改，本例为/opt。执行完make test后，显示如下说明安装完成了。
2023-11-09 22:21:35
640
原创 Docker的安装以及使用
获取软件最新源安装apt依赖包安装几个工具软件安装GPG证书，使用阿里云的镜像源下载仓库文件安装docker软件docker的使用 启动docker或停止docker重启docker查看当前docker的状态测试帮助命令镜像常用操作命令容器常用操作命令
2023-11-08 22:56:42
337
原创 VMware 虚拟机里连不上网的解决方案
虚拟机设置里，找到“网络适配器”,右边的网络连接选择“NAT 模式”，如果不行的话再 linux系统。找到自己现在连接的网络，右键→属性→共享→勾选允许其他网络连接→将虚拟机的NAT网络 VM8共享连接到该网络 保存。win + R，输入：services.msc ，启动VMware NAT Servise服务。找到“VMware NAT Service”，点击左边的“启动”。打开电脑“网络和Internet设置”→更改适配器选项。虚拟机→编辑→虚拟网络编辑器→查看NAT连接的名称。
2023-10-18 12:08:01
1272
原创 pip报错ERROR: Could not find a version that satisfies the requirement pandas (from versions: none)
华为镜像源：https://repo.huaweicloud.com/repository/pypi/simple/中国科学技术大学 ：http://pypi.mirrors.ustc.edu.cn/simple/腾讯源：http://mirrors.cloud.tencent.com/pypi/simple。清华大学 ：https://pypi.tuna.tsinghua.edu.cn/simple/阿里云：http://mirrors.aliyun.com/pypi/simple/
2023-02-22 14:50:37
7037
6
原创 4480. 倒垃圾
一条街道可以看作一个数轴。街道上住着 n 个居民并设有 m 个垃圾桶，每个居民的住所或垃圾桶占据一个位置。已知，这 n+m 个位置两两不同。每个居民每天都会前往距离自己家最近的垃圾桶处倒垃圾。如果这样的垃圾桶不唯一，则居民会优先选择前往位置坐标更小的垃圾桶处倒垃圾。请你计算，对于每个垃圾桶，每天有多少居民在该垃圾桶处倒垃圾。输入格式第一行包含两个整数 n,m。第二行包含 n+m 个整数 x1,x2,…,xn+m，表示所有居民住所以及垃圾桶的位置坐标。第三行包含 n+m 个整数 t1,t2,…,tn+m，如果
2022-06-11 20:54:30
558
原创 4481. 方格探索
给定一个 n 行 m 列的方格矩阵。行坐标从上到下为 1∼n，列坐标从左到右为 1∼m。其中的每个方格，要么是空格（用 表示），要么包含障碍物（用 表示）。初始时，一个人位于第 r 行第 c 列的空格之中。他可以沿上下左右四个方向进行移动，每次移动一格距离。对于他的移动，有如下限制：请问，一共有多少个空格是此人可以抵达的？注意，初始空格视为此人可达。输入格式第一行包含两个整数 n,m。第二行包含两个整数 r,c。第三行包含两个整数 x,y。接下来 n 行，每行包含一个长度为 m 的由 和 组成的字符
2022-06-11 20:47:33
628
原创 ccf-csp202203
这次csp是100+100+100+20+20的操作，第一题不说了，第二题感觉是数据水了？，它的c到了2e5,n也有1e5他的第四题和第五题全部暴力，两个嵌套之后没有竟然没有ETL！！！出题人数据善良了，第三题我是留在最后写的，写了快俩小时，一直if else，嵌套了六个，提交的时候觉得没啥希望了结果100！！！我震了个大惊，一会附上代码供大家恶心一下（实在是太长了，但并不复杂就是不停的复制粘贴），我设了三个数组分别是jisuan[N],keyong[N],yingyong[N];，jisuan[N]表示计
2022-06-10 17:46:03
810
1
原创 4430. 括号序列
给定一个长度为 n 的括号序列 s，其中的第 i 个字符 si 要么是 ，要么是 。现在，你需要选择其中一个括号字符，并改变其括号类型（ 变为 ， 变为 ）。请你计算，有多少个位置 i 满足，将 si 的括号类型改变后，得到的新括号序列是一个合法括号序列。如果新括号序列 s 同时满足：则新括号序列是一个合法括号序列。输入格式第一行包含整数 n。第二行包含一个长度为 n 的由 和 组成的字符串。输出格式一个整数，表示满足条件的位置数量。数据范围前四个测试点满足 1≤n≤10。所有测试点满足 1≤n≤10
2022-06-04 20:28:10
141
原创 4429. 无线网络
农夫约翰的农场可以看作一个二维平面。农场中散布着 nn- 头奶牛，每头奶牛的位置坐标已知。农场中还建有 22- 个 wifi 基站，每个基站的位置坐标已知。这 n+2- 个位置坐标两两不同。第一个基站的有效覆盖范围 -r1 和第二个基站的有效覆盖范围 -r2 均可由约翰自由设定。因为奶牛喜欢保持电子邮件联系，所以约翰希望所有奶牛都能被无线网络覆盖。如果一头奶牛满足以下两个条件中的至少一个：那么就视为它已被无线网络覆盖。同时为了降低成本，约翰希望 r12+r22 尽可能小。请你计算 r12+r22 的最小可能
2022-06-04 20:21:37
120
原创 4319. 合适数对
给定一个长度为 n 的正整数数列 a1,a2,…,an 和一个正整数 kk。请你判断共有多少个数对 (l,r) 同时满足：输入格式第一行包含两个整数 n,k。第二行包含 n 个正整数 a1,a2,…,an。输出格式一个整数，表示满足条件的数对的数量。数据范围前三个测试点满足 2≤n≤10。所有测试点满足 2≤n≤105，2≤k≤100，1≤ai≤1055。输入样例：输出样例： 分析：解析在注释里代码如下：...
2022-06-02 21:20:24
126
原创 367. 学校网络
摘要目标检测是计算机视觉的一个核心问题。随着深度卷积网络的发展，目标检测器的性能得到了极大的提高。基于深度卷积网络的物体检测器主要专注于回归包围盒的坐标，如Faster-RCNN, YOLO和SSD。不同于这些将边界框作为一个整体来考虑的方法，我们提出了一种新的使用点和链接的对象边界框表示方法，并使用深度卷积网络(PLN)来实现。具体地说，我们利用完全卷积网络对边界盒的角/中心点及其链接进行回归;然后我们将角点及其链接映射回多个边界框;最后通过融合多个包围盒得到目标检测结果。PLN对物体遮挡具有天生的鲁
2022-06-02 19:48:48
62
原创 4427. 树中节点和
给定一棵n个节点组成的树。树中节点编号为1∼n。1号节点为树的根节点。树中的每个节点vv都具有一个非负整数权值av。我们用sv 来表示从节点v到根节点的路径上经过的所有节点（包括两端节点）的权值之和；用hv 来表示从节点v到根节点的路径上经过的所有节点（包括两端节点）的数量。显然，s1=a1，h1=1。现在，我们只知道树的具体结构以及所有h值为奇数的节点的s值。请你为树中的每个节点v赋予一个非负整数权值av，要求在满足已知信息的情况下，所有...
2022-05-30 13:37:07
217
原创 4426. 整除子串
给定一个由数字组成的字符串 s，请你计算能够被 4 整除的 s 的子串数量。子串可以包含前导 0。例如，如果 ss 为 124，则满足条件的子串有 4 个：12，4，24，124；如果 s 为 04，则满足条件的子串有 3 个：0，4，04。输入格式一个由数字组成的字符串 s。输出格式一个整数，表示满足条件的子串数量。数据范围前4个测试点满足1≤|s|≤10。所有测试点满足1≤|s|≤3×105。输入样例1：124输出样例1：4输入样例2...
2022-05-30 12:30:14
162
原创 144. 最长异或值路径
给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和：⊕ 为异或符号。给定上述的具有 n 个节点的树，你能找到异或长度最大的路径吗？输入格式第一行包含整数 n，表示树的节点数目。接下来 n−1 行，每行包括三个整数 u，v，w，表示节点 u 和节点 v 之间有一条边权重为 w。输出格式输出一个整数，表示异或长度最大的路径的最大异或和。数据范围1≤n≤100000,0≤u,v<n,0≤w<231输入样例：
2022-05-28 23:45:27
108
原创 363. B城
B 城有 n 个城镇，m 条双向道路。每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。把城镇看作节点，把道路看作边，容易发现，整个城市构成了一个无向图。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 a 和 b，表示城镇 a 和 b 之间存在一条道路。输出格式输出共 nn 行，每行输出一个整数。第 i 行输出的整数表示把与节点 ii 关联的所有边去掉以后（不去掉节点 i 本身），无向图有多少个有序点 (x,y)，满足 x 和 y 不连通。数
2022-05-28 15:26:18
211
原创 242. 一个简单的整数问题
给定长度为 N 的数列 A，然后输入 M 行操作指令。第一类指令形如 C l r d，表示把数列中第 l∼r 个数都加 d。第二类指令形如 Q x，表示询问数列中第 x 个数的值。对于每个询问，输出一个整数表示答案。输入格式第一行包含两个整数 N 和 M。第二行包含 N 个整数 A[i]。接下来 M 行表示 M 条指令，每条指令的格式如题目描述所示。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。数据范围1≤N,M≤105,|d|≤10000,
2022-05-27 15:42:58
77
原创 244. 谜一样的牛
有 n 头奶牛，已知它们的身高为 1∼n 且各不相同，但不知道每头奶牛的具体身高。现在这 n 头奶牛站成一列，已知第 i 头牛前面有 Ai 头牛比它低，求每头奶牛的身高。输入格式第 1 行：输入整数 n。第2..n行：每行输入一个整数Ai，第i行表示第i头牛前面有Ai头牛比它低。（注意：因为第1头牛前面没有牛，所以并没有将它列出）输出格式输出包含 n 行，每行输出一个整数表示牛的身高。第 i 行输出第 i 头牛的身高。数据范围1≤n≤105输入样...
2022-05-27 15:39:00
83
原创 241. 楼兰图腾
在完成了分配任务之后，西部314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)，他们分别用V和∧的形状来代表各自部落的图腾。西部314314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了n个点，经测量发现这nn个点的水平位置和竖直位置是两两不同的。西部314314认为这幅壁画所包含的信息与这n个点的相对位置有关，因此不妨设坐标分别为(1,y1),(2,y2),…,(n,yn)，...
2022-05-27 14:41:22
107
原创 352. 闇の連鎖
传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有M条附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态，你只能选择一条主要边切断。一旦你切断了一条主要...
2022-05-27 14:16:11
64
原创 P5836 [USACO19DEC]Milk Visits S
题目链接这道题我写了两种解法，看到这道题我的并查集DNA一下子就动了，心想这不就是一个并查集吗，将相同种类的相连子块合并在一起，查询的时候若两个id的父节点不是一个，则证明两个id的路径横跨'H'和'U'两个子块，若两个父节点是一个，则需要查验是不是要求的种类即可。并查集代码如下：（近乎于O（n））#include <iostream>#include <vector>using namespace std;const int N=1e5+10;int g[
2022-05-27 12:49:25
94
原创 P3379 【模板】最近公共祖先（LCA）
题目这道题为我的最近公共祖先问题开了个好头，纠结了好久才决定学习二分优化版的 lca，学完感觉还蛮简单的，直接附代码吧。学习之前写的暴力法（70）#include <bits/stdc++.h>using namespace std;const int N=5e5+10;vector<int>adj[N];int n,m,s,u,v,ans;int dfs(int fa,int id){ int res=0; if(id=...
2022-05-26 17:21:28
116
原创 198. 反素数
对于任何正整数x，其约数的个数记作g(x)，例如g(1)=1、g(6)=4。如果某个正整数x满足：对于任意的小于xx的正整数ii，都有g(x)>g(i)，则称x为反素数。例如，整数1，2，4，6等都是反素数。现在给定一个数N，请求出不超过N的最大的反素数。输入格式一个正整数N。输出格式一个整数，表示不超过N的最大反素数。数据范围1≤N≤2∗109输入样例：1000输出样例：840题解代码如下：...
2022-05-26 16:06:47
67
原创 196. 质数距离
给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1 和C2（即C2−C1 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。同时，你还需要找到距离最远的两个相邻质数D1 和D2（即D1−D2 是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。输入格式每行输入两个整数L和U，其中L和U的差值不会超过106。输出格式对于每个L和U，输出一个结果，结果占一行。结果包括距离最近的相邻质数对和距离最远的相邻质...
2022-05-26 14:54:22
62
原创 362. 区间
给定 n 个区间 [ai,bi] 和 n 个整数 ci。你需要构造一个整数集合 Z，使得 ∀i∈[1,n]，Z 中满足 ai≤x≤bi 的整数 x 不少于 ci 个。求这样的整数集合 Z 最少包含多少个数。输入格式第一行包含整数 n。接下来 n 行，每行包含三个整数 ai,bi,ci。输出格式输出一个整数表示结果。数据范围1≤n≤50000,0≤ai,bi≤50000,1≤ci≤bi−ai+1输入样例：53 7 38 10 36 8 11 3 11
2022-05-25 15:40:02
52
原创 361. 观光奶牛
给定一张 L 个点、P 条边的有向图，每个点都有一个权值 f[i]，每条边都有一个权值 t[i]。求图中的一个环，使“环上各点的权值之和”除以“环上各边的权值之和”最大。输出这个最大值。注意：数据保证至少存在一个环。输入格式第一行包含两个整数 L 和 P。接下来 L 行每行一个整数，表示 f[i]。再接下来 P 行，每行三个整数 a，b，t[i]，表示点 a 和 b 之间存在一条边，边的权值为 t[i]。输出格式输出一个数表示结果，保留两位小数。数据范围2≤L≤1
2022-05-25 14:28:41
95
原创 377. 泥泞的区域
在一块 N×M 的网格状地面上，有一些格子是泥泞的，其他格子是干净的。现在需要用一些宽度为 1、长度任意的木板把泥地盖住，同时不能盖住干净的地面。每块木板必须覆盖若干个完整的格子，木板可以重叠。求最少需要多少木板。输入格式第一行包含两个整数 N 和 M。接下来 N 行，每行 M 个字符，用来描述地面，* 表示泥泞格子，. 表示干净格子，字符之间没有空格。输出格式输出一个整数，表示结果。数据范围1≤N,M≤50输入样例：4 4*.*..******..
2022-05-24 16:24:02
66
原创 378. 骑士放置
给定一个 N×M 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。输入格式第一行包含三个整数 N,M,T，其中 T 表示禁止放置的格子的数量。接下来 T 行每行包含两个整数 x 和 y，表示位于第 x 行第 y 列的格子禁止放置，行列数从 1 开始。输出格式输出一个整数表示结果。数据范围1≤N,M≤100输入样例：2 3 0输出样例：4
2022-05-24 15:30:31
66
原创 376. 机器任务
有两台机器 A，B以及 K 个任务。机器 A有 N 种不同的模式（模式 0∼N−1），机器 B 有 M 种不同的模式（模式 0∼M−1）。两台机器最开始都处于模式 0。每个任务既可以在 A上执行，也可以在 B 上执行。对于每个任务 i，给定两个整数 a[i] 和 b[i]，表示如果该任务在 A 上执行，需要设置模式为 a[i]，如果在 B 上执行，需要模式为 b[i]。任务可以以任意顺序被执行，但每台机器转换一次模式就要重启一次。求怎样分配任务并合理安排顺序，能使机器重启次数最少。
2022-05-24 14:57:00
65
原创 374. 导弹防御塔
Freda 的城堡遭受了 M 个入侵者的攻击！Freda 控制着 N 座导弹防御塔，每座塔都有足够数量的导弹，但是每次只能发射一枚。在发射导弹时，导弹需要 T1 秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要 T2 分钟来冷却。所有导弹都有相同的匀速飞行速度 V，并且会沿着距离最短的路径去打击目标。计算防御塔到目标的距离Distance 时，你只需要计算水平距离，而忽略导弹飞行的高度。导弹在空中飞行的时间就是 (Distance/V) 分钟，导弹到达目标后可以立即将它击.
2022-05-24 13:48:30
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人