搜索每日一题
文章平均质量分 51
前 方
这个作者很懒,什么都没留下…
展开
-
P1443 马的遍历(超详解)
有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。一个 n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1)。对于全部的测试点,保证 1≤x≤n≤400,1≤y≤m≤400。输入只有一行四个整数,分别为 n,m,x,y。原创 2023-11-06 22:38:22 · 337 阅读 · 0 评论 -
P1605 迷宫
给定一个N×M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。原创 2023-10-30 14:27:30 · 60 阅读 · 0 评论 -
P2404 自然数的拆分问题
任何一个大于 11 的自然数 n,总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n,要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。dfs递归求解,假设1到n-1每个数都有n个,现在在这n(n-1)个数里选取任意个数字,使这些数字的和为n,因此这n(n-1)个数只有选和不选两种状态,正是dfs的经典应用,得到的结果可能会有重复的。输入:待拆分的自然数 n。输出:若干数的加法式子。数据保证,2≤n≤8。原创 2023-10-26 19:55:30 · 119 阅读 · 0 评论 -
P8604 [蓝桥杯 2013 国 C] 危险系数
y), 如果能找到一个站点 z,当 z 被敌人破坏后,x 和 y 不连通,那么我们称 z 为关于 x,y 的关键点。相应的,对于任意一对站点 x 和 y,危险系数DF(x,y) 就表示为这两点之间的关键点个数。暴搜,我们可以求出所有的路径,并标记所有路径中的点,当某个点被标记的数量等于总路径数量时,这个点就为关键点。输入数据第一行包含 2个整数 n(2≤n≤1000),m(0≤m≤2000),分别代表站点数,通道数。最后 1 行,两个数 u,v,代表询问两点之间的危险系数 DF(u,v)。原创 2023-08-14 10:59:46 · 1471 阅读 · 0 评论 -
P8605 [蓝桥杯 2013 国 AC] 网络寻路
X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如图 11 所示的网络。1→2→3→1是允许的。1→2→1→2 或者 1→2→3→2 都是非法的。原创 2023-08-11 19:03:53 · 919 阅读 · 0 评论 -
P1049 [NOIP2001 普及组] 装箱问题
现在从 n 个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积。接下来 n 行,每行有一个正整数,表示第 i 个物品的体积。对于 100%数据,满足 0<n≤30,1≤V≤20000。共一行一个整数,表示箱子最小剩余空间。第一行共一个整数 V,表示箱子容量。第二行共一个整数 n,表示物品总数。原创 2023-08-03 16:10:53 · 234 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数
已知 n 个整数 1,2,⋯ ,x1,x2,⋯,xn,以及 1 个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。第二行 n 个整数,分别为 1,2,⋯ ,x1,x2,⋯,xn(1≤xi≤5×106)。第一行两个空格隔开的整数 n,k(1≤n≤20,k<n)。例如上例,只有一种的和为素数:3+7+19=29。现在,要求你计算出和为素数共有多少种。输出一个整数,表示种类数。原创 2023-08-02 22:35:14 · 434 阅读 · 0 评论 -
P1162 填涂颜色
由数字 0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 1 构成,围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2。先把圈外面的0全部变成3然后再对整个矩阵进行遍历把所有的0全部变成2,再把所有的3变成0最后输出,遍历的时候要遍历到n+1z否则就会出现下面这种情况。接下来 n 行,由 0 和 1 组成的 n×n 的方阵。每组测试数据第一行一个整数n(1≤n≤30)。方阵内只有一个闭合圈,圈内至少有一个 0。对于 100% 的数据1≤n≤30。已经填好数字 2 的完整方阵。原创 2023-07-31 17:07:34 · 281 阅读 · 0 评论 -
C 游游的二进制树
题目描述游游拿到了一棵树,共有nnn个节点,每个节点都有一个权值:0或者1。这样,每条路径就代表了一个二进制数。游游想知道,有多少条路径代表的二进制数在[l,r][l,r][l,r]区间范围内?(请注意:路径长度至少为1,例如,节点3到节点3虽然有一个权值,但并不是合法路径!原创 2023-07-30 23:37:12 · 326 阅读 · 0 评论