Xiaomostream

摘要： 目标是记录文件b.txt中的单词数，将该任务当作状态机 1.字符无非就两种状态，要么是分隔符，要么是单词中的字母 如果当前是分割符，记录状态为 OUT 否则就是单词，记录状态为 IN，只需要记录从 OUT->IN 的次数，因为单词的个数其实就是每个单词的首字符的出现个数 2.fopen: FILE 阅读全文

摘要： Makefile 文件命名及规则 app:sub.c add.c mult.c div.c main.c gcc sub.c add.c mult.c div.c main.c -o app 检查更新 app:sub.o add.o mult.o div.o main.o gcc sub.o add 阅读全文

摘要： 基本配置 安装必要包 # 更新软件源 sudo apt-get update # 安装opengl sudo apt-get install build-essential sudo apt-get install libgl1-mesa-dev sudo apt-get install libgl 阅读全文

摘要： 题意 起初给你一个空序列a， 有$q$次操作 （$q$ <= $5e5$） 每次操作有两种方案 . 在序列尾添加一个$x$ . 将现有序列值为$x$的,全部修改成$y$ ($x$ <= $5e5$, $y$ <= $5e5$) 暴力必然不可取，很显然这题是一个并查集，但并不是简简单单的 在操作2中将 阅读全文

摘要： Acwing 245. 你能回答这些问题吗 思路 题目问的是区间[x,y]最大连续子段和tmax 如果用线段树求解，那么就需要维护以下信息 我们可以利用分治的思想，将一个子段分为左右两个最大连续子段和，lmax,rmax; 同时需要维护左右区间的sum；那么根节点 u.lmax = max(u.lm 阅读全文

摘要： 传送门 题目描述 让你在花店前一共恰好摆m盆花，现在一共有n种花，每种花的最大数量为a[i]，问你一共有多少种摆花方案。 思路一：暴力搜索 虽然暴搜铁T（过了3个测试点），先试着敲敲；dfs(x,k) x表示当前枚举到第几种花，k表示当前一共摆了k盆花。 从dfs(1,0)搜索，看有多少种方案数可使 阅读全文

摘要： 题目链接 题意 给你n个【0,9】的数，从左到右，每次可以选取最左边的两个数进行 F.相加mod10 or G.相乘mod10 两个操作，然后删除这两个数，新加上mod10后得到的数，问合并到只有一个的所有操作方案【0，9】的数量 思路 如果暴力二进制枚举显然有 2^n 次方种方案，肯定LTE 可以 阅读全文

摘要： 题目链接 题目描述 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整数，其中第 i 行第 j 阅读全文

摘要： 题目链接 题目描述 输入样例： 10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 4 9 输出样例： 1 6 3 3 2 1 1 1 1 1 题目思路 给你一个有向无环图 ，让你去统计每个点可到达点的数量 在分析一下题目数据范围，如果暴力去找的话，肯定要TLE； 阅读全文

摘要： 拓扑排序: 规则 1)图中每个顶点只出现一次。 2)A在B前面，则不存在B在A前面的路径。不能成环！ 3)顶点的顺序是保证所有指向它的下个节点在被指节点前面！(例如A—>B—>C那么A一定在B前面，B一定在C前面)。所以，这个核心规则下只要满足即可，所以拓扑排序序列不一定唯一！ 算法流程： 用队列来 阅读全文