CZD666

摘要： 之前，我简略的讲了讲dfs相关的事（见https://www.cnblogs.com/chen-1/p/12328832.html）。 接下来，我要简单说一下有关另一种搜索方式——广搜（广度优先搜索），也就是bfs。但首先要明白，bfs与dfs有什么区别。 很明显，它们的搜索方式不同。顾名思义，广搜 阅读全文

摘要： 如果你的时间比较紧，建议直接从第4段开始看 深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条 阅读全文

摘要： 【问题描述】 小 N 是一个很萌很萌的爱记笔记的好孩子，他又准备在他的笔记本上记下一些文字 了。小 N 希望将这些文字按顺序记在他的笔记本上：假设笔记本的每一页都不限字数，且 他在记下每个字后都可以选择翻到下一页。小 N 有一个奇怪的习惯，笔记本的每一页中都 不能出现重复的字母。小 N 想知道，他最 阅读全文

摘要： 【问题描述】小S 是一个很萌很萌的勤劳能干的好孩子，他准备在暑假里去打工。小S 能够打工的天数总共为N，而在每一天可能领到不同的工资，其中第i 天打工能够领到的工资为A[i]元。小S 的精力是有限的，所以他决定在每个连续的K 天里至少休息一天（即小S 最长连续工作的天数不能大于等于K）。请你帮他安排 阅读全文

摘要： 先来看一下这道模板题： https://www.luogu.org/problem/P2846 题目大意： 开始所有灯都是暗的， 改变：每次操作可以改变两盏灯之间所有灯的状态（亮变暗，暗变亮）， 查询：每次查询两盏灯之间亮的灯的个数 这道题与线段树1中讲的那道题大部分都是一样的，只有一点， 那就是如 阅读全文

摘要： 先讲解一下线段树 线段树用于区间操作的优化，来看一道这样的题： https://www.luogu.org/problem/P2068 在一个序列中，支持以下操作：修改序列中一个数，查询其中y一段区间的和 元素数<=100000,操作数<=10000. 由于数据较大，n*m显然过不了，这时，就要用到 阅读全文

摘要： 数字游戏（二） 题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和mod N为0。现在大家又要玩游戏了，指定一个整数闭区间[a,b]，问这个区间内有多少个取模数。 输入 题目有多组测试数据。每组只含三个数字a,b,N。 输出 对于每个测试数据输出一行，表 阅读全文

摘要： P1352 没有上司的舞会 时间限制1.00s 内存限制125.00MB 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司 阅读全文

摘要： 加分二叉树 时间限制: 1 Sec 内存限制: 512 MB 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,...,n)，其中数字1,2,3,...,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subt 阅读全文

摘要： 数字转换 时间限制: 1 Sec 内存限制: 512 MB 题目描述 如果一个数x的约数和y（不包括他本身）比他本身小，那么x可以变成y，y也可以变成x。例如4可以变为3，1可以变为7。限定所有数字变换在不超过n的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 输入 输入一个正 阅读全文