算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2023-04-25
【贪心, 二分】线段和点题目试题算法提高线段和点有 nnn 个点和 mmm 个区间，点和区间的端点全部是整数。对于点 aaa 和区间 [b,c][b,c][b,c] ，若 a≥ba\ge ba≥b 且 a≤ca \le ca≤c ，称点 aaa 满足区间 [b,c][b,c][b,c] 。求最小的点的子集，使得所有区
- 2023-04-25
- 489
- 0
- 0
- 算法
2023-04-24
【DFS】网络寻路【蓝桥杯】题目网络寻路 - 蓝桥云课题目描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。
- 2023-04-24
- 567
- 0
- 0
- 算法
- 蓝桥杯
2023-04-24
【BFS】迷宫【蓝桥杯】题目迷宫 - 蓝桥云课问题描述这天, 小明在玩迷宫游戏。迷宫为一个 n×nn \times nn×n 的网格图, 小明可以在格子中移动, 左上角为 (1,1)(1,1)(1,1) , 右下角 (n,n)(n, n)(n,n) 为终点。迷宫中除了可以向上下左右四个方向移动一格以外, 还有
- 2023-04-24
- 360
- 0
- 0
- 算法
- 蓝桥杯
2023-04-24
【模拟】兰顿蚂蚁【蓝桥杯】题目兰顿蚂蚁 - 蓝桥云课题目描述兰顿蚂蚁，是于 1986 年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只"蚂蚁"。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转 90 度，将该格改为
- 2023-04-24
- 397
- 0
- 0
- 算法
- 蓝桥杯
2023-04-19
【贪心】排队打水问题题目试题算法提高排队打水问题有 nnn 个人排队到 rrr 个水龙头去打水，他们装满水桶的时间 t1,t2,…,tnt_1, t_2, \dots, t_nt1,t2,…,tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入第一行 n,r(n≤500,r≤75
- 2023-04-19
- 473
- 0
- 0
- 算法
2023-04-19
【DFS】棋盘多项式题目试题算法提高棋盘多项式八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张 n×nn\times nn×n 的棋盘，我们在一些格子上抠几个洞，这
- 2023-04-19
- 620
- 0
- 0
- 算法
2023-04-15
【线性DP】飞弹拦截题目试题算法提高飞弹拦截强大的 kAc 建立了强大的帝国，但人民深受其学霸及 23 文化的压迫，于是勇敢的高达决心反抗。高达能远程发飞弹打击，他先后对着城市开了 nnn 发，第 iii 个飞弹高度为 hih_ihi 。然而 kAc 帝国也有一门炮可以拦截高达发射的飞弹，虽然拦截成功率为 100
- 2023-04-15
- 886
- 0
- 0
- 算法
2023-04-15
【线性DP】闯关题目试题算法提高闯关这个游戏有 nnn 个关卡，第 iii 个关卡你可以得到 V[i]V[i]V[i] 的金钱。但是每打一个关卡就会损失 PPP 的金钱。当你打完第 iii 个关卡的时候，可以选择打第 i+1…min⁡{i+m,n}i+1 \dots \min\{i+m,n\}i+1…min{i
- 2023-04-15
- 552
- 0
- 0
- 算法
2023-04-15
【BFS】怪物森林题目试题算法提高怪物森林经历千辛万苦，JiaoShou 终于来到了爱琳大陆的怪物森林。怪物森林是一个 N×MN\times MN×M 的矩阵，从上到下一共有 NNN 行，从左到右一共有 MMM 列。对于每个位置 (x,y)(x,y)(x,y) 都有一个怪物，每个怪物都有一定的攻击力。现在 Jia
- 2023-04-15
- 430
- 0
- 0
- 算法
2023-04-15
【DFS】密室逃脱题目试题算法提高密室逃脱真人版密室逃脱游戏风靡全球，不仅在麻瓜世界广受欢迎，而且在魔法世界也十分流行。考虑到魔法世界的人们会使用能够瞬间移动的魔法，密室逃脱游戏在被引进魔法世界时作了一些修改：“密室迷宫”由排成 nnn 行 mmm 列的 nmnmnm 间房间组成，每间房间会被标记为“危险的”或者
- 2023-04-15
- 448
- 0
- 0
- 算法
2023-04-15
【BFS】数对题目试题算法提高数对对于有序数对 (x,y)(x,y)(x,y) ，每次操作可以用 (x+y)%100(x+y) \%100(x+y)%100 或 xxx 和 yyy 的最大公约数替换掉 xxx 或 yyy 。即一次操作可将 (x,y)(x,y)(x,y) 转换为 ((x+y)%100,y)(
- 2023-04-15
- 358
- 0
- 0
- 算法
2023-04-13
【线性DP】接龙数列【十四届蓝桥杯省赛CB】题目4958. 接龙数列 - AcWing题库对于一个长度为 KKK 的整数数列： A1,A2,...,AKA_1, A_2, . . . , A_KA1,A2,...,AK ，我们称之为接龙数列当且仅当 AiA_iAi 的首位数字恰好等于 Ai−1A_{i−1}Ai−1 的末
- 2023-04-13
- 545
- 0
- 0
- 算法
- 蓝桥杯
2023-04-13
【DFS】飞机降落【十四届蓝桥杯省赛CB】题目4957. 飞机降落 - AcWing题库蓝桥杯2023年第十四届省赛真题-飞机降落 - C语言网有 NNN 架飞机准备降落到某个只有一条跑道的机场。其中第 iii 架飞机在 TiT_iTi 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 DiD_iDi 个单位时间，即它
- 2023-04-13
- 508
- 0
- 0
- 算法
- 蓝桥杯
2023-04-12
【二分查找, 数学】冶炼金属【十四届蓝桥杯省赛CB】题目4956. 冶炼金属 - AcWing题库蓝桥杯2023年第十四届省赛真题-冶炼金属 - C语言网小蓝有一个神奇的炉子用于将普通金属 OOO 冶炼成为一种特殊金属 XXX 。这个炉子有一个称作转换率的属性 VVV ， VVV 是一个正整数，这意味着消耗 VVV 个普通金属 OOO
- 2023-04-12
- 435
- 0
- 0
- 算法
- 蓝桥杯
2023-04-07
【BFS, 剪枝】方格迷宫题目844. 走迷宫 - AcWing题库给定一个 n×mn \times mn×m 的二维整数数组，用来表示一个迷宫，数组中只包含 000 或 111 ，其中 000 表示可以走的路， 111 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)(1, 1)(1,1) 处，
- 2023-04-07
- 378
- 0
- 0
- 算法

1
2
3
4
5