小菜珠的成长之路

摘要： sudo chmod -R 777 /data2 阅读全文

摘要： Step1：java安装包下载 下载网址：https://www.oracle.com/java/technologies/downloads/ Step2：在服务器端新建文件夹，上传java安装包并解压 新建文件夹："/usr/java"（可更改） 将下载的安装包上传到该文件夹 执行以下终端命令 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 给定一个$H \times W$的矩阵，给定$N$个三元组$(r_i, w_i, a_i)\(，表示\)(r_i, w_i)$位置的值为$a_i$，其余格子上数值为$0$。 $Takahashi$将分别以$(r_i, w_i)\(作为起始位置，从当前位置走到同行或者同列且数值大于当前位置的 阅读全文

摘要： 引言 八数码问题的关键有两点： 将整张图作为bfs的一个状态 如何进行状态转移 代码上的技巧主要有： 使用map代替dist数组，改dist[ed] == 0x3f3f3f3f为mp.count(ed) == 0 学会矩阵转数组的方法 学会使用vector存图 下面将从以上两个角度分析下面题目。 A 阅读全文

摘要： 题目描述 给定$X, Y, A, B, C$，问能否在$0 \le x \le X, 0 \le y \le Y$的范围中不相重叠地放置面积为$A, B, C$的三个矩形。 数据范围 \(1 \le X, Y \le 10^9\) \(1 \le A, B, C \le 10^{18}\) 解题思路 阅读全文

摘要： 题目描述 序列$P$为$(1, 2, 3, ...,N）$的一个排列，对于排列$P$，有$M$个限制条件$(A_i, B_i)$，表示$A_i$要在$B_i$左侧，问是否存在这样的排列$P$，若存在，则输出字典序最小的排列；若不存在，则输出-1。 数据范围 \(2 \le N \le 2 \time 阅读全文

摘要： 题目描述 给定$N$个矩形巧克力，第$i$块宽为$A_i$，长为$B_i$; 给定$M$个盒子，第$i$个盒子宽为$C_i$，长为$D_i$; 每个盒子只能放一块巧克力，且只有当满足$A_i \le C_j$且$B_i \le D_j$，巧克力才能放入盒子； 问能否将所有巧克力都放入盒子中？ 数据范 阅读全文

摘要： 总起 目前做到的有向图的强联通分量大多是模板题，按照基本套路可以完成。对于该类题目，基本解决方法如下： tarjan算法 缩点、去重边、建图 在新建的拓扑图中找出问题答案 基础结论 知识讲解 基本概念 算法原理 基础结论 tarjan缩点后的图为拓扑图 按照scc_cnt编号，倒序为拓扑序 将一个有 阅读全文

摘要： 题目描述 给定一个无权有向图$G$($N$个点，$M$条边)，给定起点$S$和终点$T$，问是否可以从$S$走到$T$。如果可以到达，输出最少步数；如果不能到达，输出-1。 规定一步如下：沿$G$中边的指向走$3$条边记作一步 数据范围 \(2 \le N \le 10^5\) \(0 \le M 阅读全文