算法

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

累计撰写 629 篇文章
累计创建 127 个标签
累计收到 9 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2023-03-25
【贪心算法】删除字符【蓝桥杯】题目删除字符 - 蓝桥云课题目描述给定一个单词，请问在单词中删除 ttt 个字母后，能得到的字典序最小的单词是什么？输入描述输入的第一行包含一个单词，由大写英文字母组成。第二行包含一个正整数 ttt 。其中，单词长度不超过 100100100 ， ttt 小于单词长度。输出描述输出一个单词
- 2023-03-25
- 4
- 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
- 5
- 0
- 0
- 算法
2023-03-22
【排列组合, 卡特兰数】满足条件的01序列题目889. 满足条件的01序列 - AcWing题库给定 nnn 个 000 和 nnn 个 111 ，它们将按照某种顺序排成长度为 2n2n2n 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 000 的个数都不少于 111 的个数的序列有多少个。输出的答案
- 2023-03-22
- 11
- 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
- 10
- 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
- 11
- 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
- 14
- 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
- 17
- 0
- 0
- 算法
2023-03-21
【快速幂, 数学】越狱题目1290. 越狱 - AcWing题库监狱有连续编号为 111 到 nnn 的 nnn 个房间，每个房间关押一个犯人。有 mmm 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。输入格式共一行，包含两个整数 mmm
- 2023-03-21
- 10
- 0
- 0
- 算法
2023-03-16
【匈牙利算法】棋盘覆盖题目372. 棋盘覆盖 - AcWing题库给定一个 NNN 行 NNN 列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为 222 、宽度为 111 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。输入格式第一行包含两个整数 NNN 和
- 2023-03-16
- 13
- 0
- 0
- 算法
2023-03-16
【染色法判二分图, 二分查找】关押罪犯题目257. 关押罪犯 - AcWing题库SSS 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 1∼N1 \sim N1∼N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程
- 2023-03-16
- 15
- 0
- 0
- 算法

1
2
3
4
5