![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法经典问题
文章平均质量分 75
Arva .
这个作者很懒,什么都没留下…
展开
-
LCS板子加逆向搜索
题目描述:给定一个字符串s和一个字符串t,输出s和t的最长公共子序列。输入格式:两行,第一行输入s,第二行输入t。输出格式:输出s和t的最长公共子序列。如果有多种答案,输出任何一个都可以。说明/提示:数据保证s和t仅含英文小写字母,并且s和t的长度小于等于3000。原创 2024-01-26 11:14:21 · 722 阅读 · 0 评论 -
DP LIS
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指,从原序列中取出一些数字排在一起,这些数字是的。原创 2024-01-25 15:50:50 · 377 阅读 · 0 评论 -
素数的欧拉筛
合数必定能被分解为质因数//原因:假如有一个合数,那么它必定拥有因数,如果因数有一个为合数,那么该合数一定能继续分解为两个因数相乘,直到分解到不可以再分解为止.因此合数一定可以分解为一个比他小的质数乘一个比他小的数字.即分解到一个质数和一个比他小的数字相乘,那么如果我们在遍历数字时,(从2,3,4等等)去掉这个数字之前的质数的倍数,那么必定可以在遍历到合数之前筛掉该合数.在大于1的数的范围内,那么如果我们要找质数,那么只需要找到合数,然后将合数去掉,那么便只有质数.,分别表示查询的范围和查询的个数。原创 2024-01-25 11:14:19 · 830 阅读 · 0 评论 -
[国家集训队] 最长双回文串
马拉车板子加修正原创 2024-01-24 11:15:18 · 349 阅读 · 0 评论 -
manacher(马拉车)
给出一个只由小写英文字符abcyz组成的字符串S,求S中最长回文串的长度。字符串长度为n。原创 2024-01-23 14:38:53 · 914 阅读 · 0 评论 -
N/八皇后问题(递归)
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。你的任务是,对于给定的N,求出有多少种合法的放置方法。原创 2023-12-16 18:11:03 · 424 阅读 · 0 评论