摘要：
题目传送门 题目描述 题目背景 随着新版百度空间的上线，Blog 宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出张 nn 个点 mm 条边的有向无环图，起点为 11，终点为 nn，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。 绿豆蛙从起点出发，走向终点 阅读全文
摘要：
题目传送门 题目描述 给定一棵 nn 个节点的树。 节点的编号为 1∼n1∼n，其中 11 号节点为根节点，每个节点的编号都大于其父节点的编号。 现在，你需要回答 qq 个询问。 每个询问给定两个整数 ui,kiui,ki。 我们希望你用 DFS（深度优先搜索）算法来遍历根节点为 uiui 的子树。 阅读全文
摘要：
题目传送门 题目描述 简单模拟 分析 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; typedef pair<int, int> PII; const 阅读全文
摘要：
题目传送门 题目描述 给定 NN 个闭区间 [ai,bi][ai,bi] 以及一个线段区间 [s,t][s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 −1−1。 输入格式 第一行包含两个整数 ss 和 tt，表示给定线段区间的两个端点。 第二行包含 阅读全文
摘要：
题目传送门 题目描述 给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r][l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第 阅读全文
摘要：
题目传送门 dfs题目描述 农夫约翰有一片 N∗MN∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可 阅读全文
摘要：
题目传送门 题目描述 题目背景 题目描述 该铁路经过 NN 个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第 ii 段铁路连接了城市 ii 和城市 i+1(1\leq i<N)i+1(1≤i<N)。如果搭乘的比 阅读全文
摘要：
题目传送门 题目描述 给定一个整数 nn 和 mm 个不同的质数 p1,p2,…,pmp1,p2,…,pm。 请你求出 1∼n1∼n 中能被 p1,p2,…,pmp1,p2,…,pm 中的至少一个数整除的整数有多少个。 输入格式 第一行包含整数 nn 和 mm。 第二行包含 mm 个质数。 输出格式 阅读全文