算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2023-03-31
【并查集】修改数组【蓝桥杯】题目修改数组 - 蓝桥云课题目描述给定一个长度为 NNN 的数组 A=[A1,A2,⋅⋅⋅,AN]A = [A_1,A_2,··· ,A_N]A=[A1,A2,⋅⋅⋅,AN] ，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,⋅
- 2023-03-31
- 549
- 0
- 0
- 算法
- 蓝桥杯
2023-03-30
【DFS, 回溯】最大数字【蓝桥杯】题目最大数字 - 蓝桥云课问题描述给定一个正整数 NNN 。你可以对 NNN 的任意一位数字执行任意次以下 2 种操作：将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。你现在总共可以执行 1 号
- 2023-03-30
- 659
- 0
- 0
- 算法
- 蓝桥杯
2023-03-25
【贪心算法】删除字符【蓝桥杯】题目删除字符 - 蓝桥云课题目描述给定一个单词，请问在单词中删除 ttt 个字母后，能得到的字典序最小的单词是什么？输入描述输入的第一行包含一个单词，由大写英文字母组成。第二行包含一个正整数 ttt 。其中，单词长度不超过 100100100 ， ttt 小于单词长度。输出描述输出一个单词
- 2023-03-25
- 512
- 0
- 0
- 算法
- 蓝桥杯
2023-03-23
【扩展欧几里得算法】线性同余方程题目878. 线性同余方程 - AcWing题库给定 nnn 组数据 ai,bi,mia_i,b_i,m_iai,bi,mi ，对于每组数求出一个 xix_ixi ，使其满足 ai×xi≡bi(modmi)a_i \times x_i \equiv b_i \pmod {m_i}a
- 2023-03-23
- 483
- 0
- 0
- 算法
2023-03-22
【排列组合, 卡特兰数】满足条件的01序列题目889. 满足条件的01序列 - AcWing题库给定 nnn 个 000 和 nnn 个 111 ，它们将按照某种顺序排成长度为 2n2n2n 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 000 的个数都不少于 111 的个数的序列有多少个。输出的答案
- 2023-03-22
- 692
- 0
- 0
- 算法
2023-03-22
【排列组合, 高精度, 筛质数】求组合数 IV 题目888. 求组合数 IV - AcWing题库输入 a,ba, ba,b ，求 CabC_a^bCab 的值。注意结果可能很大，需要使用高精度计算。输入格式共一行，包含两个整数 aaa 和 bbb 。输出格式共一行，输出 CabC_a^bCab 的值。数据范围1≤b≤a≤50
- 2023-03-22
- 741
- 0
- 1
- 算法
2023-03-22
【排列组合, Lucas定理】求组合数 III 题目887. 求组合数 III - AcWing题库给定 nnn 组询问，每组询问给定三个整数 a,b,pa, b, pa,b,p ，其中 ppp 是质数，请你输出 Cab mod pC_a^b \bmod pCabmodp 的值。输入格式第一行包含整数 nnn 。接下来 nnn
- 2023-03-22
- 644
- 0
- 0
- 算法
2023-03-22
【排列组合, 逆元】求组合数 II 题目886. 求组合数 II - AcWing题库给定 nnn 组询问，每组询问给定两个整数 a，ba，ba，b ，请你输出 Cab mod (109+7)C_a^b \bmod (10^9 + 7)Cabmod(109+7) 的值。输入格式第一行包含整数 nnn 。接下来 nnn
- 2023-03-22
- 623
- 0
- 0
- 算法
2023-03-22
【排列组合, 递推】求组合数 I 题目885. 求组合数 I - AcWing题库给定 nnn 组询问，每组询问给定两个整数 a，ba，ba，b ，请你输出 Cab mod (109+7)C_a^b \bmod (10^9 + 7)Cabmod(109+7) 的值。输入格式第一行包含整数 nnn 。接下来 nnn
- 2023-03-22
- 588
- 0
- 0
- 算法
2023-03-21
【快速幂, 数学】越狱题目1290. 越狱 - AcWing题库监狱有连续编号为 111 到 nnn 的 nnn 个房间，每个房间关押一个犯人。有 mmm 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。输入格式共一行，包含两个整数 mmm
- 2023-03-21
- 508
- 0
- 0
- 算法
2023-03-16
【匈牙利算法】棋盘覆盖题目372. 棋盘覆盖 - AcWing题库给定一个 NNN 行 NNN 列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为 222 、宽度为 111 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。输入格式第一行包含两个整数 NNN 和
- 2023-03-16
- 584
- 0
- 0
- 算法
2023-03-16
【染色法判二分图, 二分查找】关押罪犯题目257. 关押罪犯 - AcWing题库SSS 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 1∼N1 \sim N1∼N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程
- 2023-03-16
- 487
- 0
- 0
- 算法
2023-03-16
【Prim算法】通电题目通电 - 蓝桥云课题目描述2015 年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助 nnn 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这 nnn 个村庄之间都没有电线相连，小明主要要做的是架设电
- 2023-03-16
- 331
- 0
- 0
- 算法
2023-03-16
【Floyd算法, 二分查找】环境治理题目环境治理 - 蓝桥云课问题描述LQ 国拥有 nnn 个城市, 从 0 到 n−1n-1n−1 编号, 这 nnn 个城市两两之间都有且仅有一条双向道路连接, 这意味着任意两个城市之间都是可达的。每条道路都有一个属性 DDD , 表示这条道路的灰尘度。当从一个城市 AAA 前
- 2023-03-16
- 629
- 0
- 0
- 算法
2023-03-13
【LCA, 递归】二叉树题目3555. 二叉树 - AcWing题库给定一个 nnn 个结点（编号 1∼n1 \sim n1∼n ）构成的二叉树，其根结点为 111 号点。进行 mmm 次询问，每次询问两个结点之间的最短路径长度。树中所有边长均为 111 。输入格式第一行包含一个整数 TTT ，表示共有
- 2023-03-13
- 662
- 0
- 0
- 算法

2
3
4
5
6