![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题集
文章平均质量分 73
Soraku7
这个作者很懒,什么都没留下…
展开
-
LeetCode、3无重复最长子序列
滑动窗口原创 2022-06-28 22:30:06 · 349 阅读 · 1 评论 -
洛谷P1091合唱队形(最长上升子序列)
最长上升子序列原创 2022-06-10 16:34:26 · 613 阅读 · 0 评论 -
ACWing动态规划DP采花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C。每原创 2022-05-23 15:58:26 · 214 阅读 · 0 评论 -
深度优先遍历 洛谷P1219八皇后
题目描述一个如下的6×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 246135来描述,第ii个数字表示在第ii行的相应位置有一个棋子,如下:行号 123456列号 246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前33个解。最后一行是解的总个数。输入...原创 2022-05-22 12:05:04 · 409 阅读 · 1 评论 -
Leetcode17电话号码的字母组合(dfs)
前面见过DFS了,现在来刷一道dfs的模板题来体会一下dfs吧DFS(深度优先搜索)leetcode——46全排列_Soraku7的博客-CSDN博客17. 电话号码的字母组合难度中等1899收藏分享切换为英文接收动态反馈给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = "23"输出:["ad","ae","af","bd...原创 2022-05-16 00:13:11 · 216 阅读 · 0 评论 -
洛谷P1011车站
题目描述火车从始发站(称为第 1 站)开出,在始发站上车的人数为 a,然后到达第 2 站,在第 2 站有人上、下车,但上、下车的人数相同,因此在第 2 站开出时(即在到达第 3 站之前)车上的人数保持为 a 人。从第 3 站起(包括第 3 站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第(n−1) 站),都满足此规律。现给出的条件是:共有 n 个车站,始发站上车的人数为 a ,最后一站下车的人数是 m(全部下车)。试问 x 站开出时车原创 2022-05-09 22:31:48 · 339 阅读 · 0 评论 -
洛谷P1216数字三角形 ——动态规划
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 r ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可原创 2022-05-08 17:35:19 · 414 阅读 · 0 评论 -
DFS(深度优先搜索)leetcode——46全排列
46. 全排列难度中等1986给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2:输入:nums = [0,1]输出:[[0,1],[1,0]]示例 3:输入:nums = [1]输出:[[1]]提示:1 <= nums.length原创 2022-05-04 23:58:53 · 814 阅读 · 0 评论 -
洛谷P1303A*B Problem高精度模拟乘法
题目描述求两数的积。输入格式两行,两个整数。输出格式一行一个整数表示乘积。输入输出样例输入 #1复制1 2输出 #1复制2说明/提示每个数字不超过 10^{2000} ,需用高精。经典的模拟题目, 模拟高精度乘法。高精度乘法即超出计算机的整形范围,无法进行直接计算,因此所使用的算法这里我们先看一下我们平时是怎么算乘法的那么再看一下如果使用计算机应该如何模拟乘法用计算机计算就是取消进位,然后再及进行每一位的加法最后再进行进位即...原创 2022-04-24 14:29:06 · 676 阅读 · 0 评论 -
洛谷P2241统计方形
题目背景1997年普及组第一题题目描述有一个n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。输入格式一行,两个正整数 n,m(5000n≤5000,m≤5000)。输出格式一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。输入输出样例输入 2 3输出 8 10题目简单易懂,可是想要做这道题目还是需要一些小技巧的。这里就拿题目的例子进行举例,有一个2 * 3的棋盘,求他的正方形个数和长方形个数先看1 *原创 2022-04-20 21:40:09 · 868 阅读 · 2 评论 -
洛谷——高精度乘法P1303A+B Problem
题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b \leq 10^{500}a,b≤10500输出格式输出只有一行,代表a+ba+b的值输入输出样例输入 #1复制11输出 #1复制2输入 #2复制10019099输出 #2复制10100这是一道非常经典的高精度的题目。高精度,一般是将我们所使用的计算机模拟超过计算机计算上限的加减乘除这道题目我们就只是模拟大数的加法我们先想象一下我们平时所原创 2022-04-15 15:34:29 · 866 阅读 · 0 评论