Linux课堂总结 Linux课堂总结课堂提问:1、文件权限和目录权限的区别：文件权限r:可读取此文件的实际内容，如读取文本文件的文字内容等。w:可以编辑、新增或者修改该文件的内容，但不含删除文件。x：该文件内容为指令，具有可以被系统执行的权限。对于文件的rwx来说，主要都是针对 文件的内容 来说的目录权限目录的主要内容在记录文件名列表r:表示具有读取目录结构列表的权限w:具有移动该目录结构列表的权限，建立新的文件与目录，删除已经存在的文件与目录 ( 对文件名增删查改 )x:是否可以切换cd，用户
第十一届山东省大学生程序设计竞赛 第十一届山东省大学生程序设计竞赛B. Build Roads题意：给定一个长度为n的序列，构建一个无向图，无相图边长为gcd(a[i],a[j])gcd(a[i],a[j])gcd(a[i],a[j])，为从区间 [L,R]中的随机数。但是n最大为2e5，L和R为2e5，不能直接考虑最小生成树算法，需找规律，当L==RL==RL==R时，所有的gcd(a[i],a[j])gcd(a[i],a[j])gcd(a[i],a[j])全部为L，所以图的总长度为L∗(n−1)L*(n-1)L∗(n−1)。还有一条
ACM2020两小时训练2补题 ACM2020两小时训练2补题A - Integers Shop题意：一个人去商场里买区间数，商品是都自带左端点、右端点、价格，从左端点到右端点的数可以全部拥有，最后完成购物后，获得的数字是最大的右端点到最小的左端点的所有数，要求在获得最多数字的前提下花费尽可能地小。题解：只需记录左端点最小值中的花费最小值，右端点最大值中的花费最小值，还需记录长度最长的区间的花费最小值，输出结果时，结果只能取决于两条线段或者一条线段，若是两条线段，则直接左端点最小值中花费最小的那个线段和右端点最大值中花费最小的那个线
2022天梯赛-全国总决赛补题 2022天梯赛-全国总决赛补题l1-8题解：找规律题目，若第一个分数不够，则直接淘汰，若第一个第二个分数都够了，则必然晋级，其他情况，则正常走面试流程，相同分数的人，去的人数取决于批次，然后计算总和即可。。题目不难，纯纯脑筋急转弯。考试属实是需要冷静下来分析题目的。#include <iostream>#include <set>#include <map>using namespace std;int main(){ int n,k,s; scanf(
ACM2020两小时训练补题题解 ACM2020两小时训练补题题解A - Dice Sum题意：给定 n, m, k ，分别代表需要的数字数量、从1-m中选，总和要小于等于k，且同一数字可多次重复选择。正解：背包求解，每次要将一个数字放到背包中。如此循环下去，将所有可能全部求解。状态：dp[i] [j] 代表 选择了i个数，其总和等于k的序列数量。初始状态：dp[0] [0]=1；0个数 总和等于0 的序列只有一种情况。状态转移方程：每次要放进去一个数，背包容量是从1-k，然后看 可以把哪个数放进去，从1-m遍历，如果其值小于
POJ-3630 Phone List（字典树） [原题链接]((30条消息) POJ-2315 Colored Sticks_right_135的博客-CSDN博客)题解：将电话字符依次插入到字典树中，若在过程中碰到有字符串的结尾或者结束时仍有字符串尚未结束，都说明该字符树不符合要求，否则符合要求。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int
POJ-2503 Babelfish(字典树) POJ-2503 Babelfish(字典树)题解：只需将两个单词分别存于string[]数组和字典树中即可。每个单词的end数组存储对应单词的所位于的数组下标，通过search函数返回数组下表找到对应单词即可。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;class node{ public: n
关注
