SSL题库题目
文章平均质量分 84
此专栏为收录我写的SSL题库题解
静谧幽蓝_
如果我死去了,请把我火葬在罗德岛。
展开
-
SSL1613 最短路径问题(Floyed&Dijkstra)
SSL1613 最短路径问题原创 2022-01-13 07:25:35 · 216 阅读 · 0 评论 -
SSL1194 最优乘车(normal)
SSL1194 最优乘车(normal)原创 2021-12-25 08:55:28 · 292 阅读 · 0 评论 -
SSL1457 翻币问题
SSL1457 翻币问题原创 2021-12-18 16:43:48 · 268 阅读 · 0 评论 -
SSL1653 数字游戏
SSL1653 数字游戏原创 2021-12-03 20:03:49 · 3227 阅读 · 0 评论 -
SSL1644 取数字问题
快速链接原题链接题目大意输入格式输出格式数据范围解题思路1.dfsdfsdfs做法2.dpdpdp做法上代码原题链接SSL1644 外网进不去题目大意给定M×NM\times NM×N的矩阵,其中的每个元素都是−10-10−10到101010之间的整数。你的任务是从左上角(1,1)(1,1)(1,1)走到右下角(M,N)(M,N)(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。输原创 2021-11-27 16:33:56 · 424 阅读 · 0 评论 -
SSL1461 最大连续数列的和
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意设有nnn个数,这些数有负数有正数,要求你找出其中连续的一段数字,而且这些数字的和最大,输出这个最大的和。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input61 2 -5 6 7 8Sample\mathbf{Sample}Sample Output\mathbf{Output}Output21Hint&Explain\mathbf{Hint\&Ex原创 2021-08-21 14:40:31 · 72 阅读 · 16 评论 -
SSL1115 货币系统
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意给你nnn种价值的钱,每种钱都有无限多张,求出用这些钱构成mmm元的方案总数。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input3 101 2 5Sample\mathbf{Sample}Sample Output\mathbf{Output}Output10Hint&Explain\mathbf{Hint\&Explain}Hint&Exp原创 2021-08-21 10:04:22 · 89 阅读 · 6 评论 -
SSL2895 购买干草
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意有nnn种干草,每种干草都有他们对应的价钱和质量。给出这nnn种干草的价钱和质量,求出买够mmm质量的干草至少需要多少钱。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input2 15 3 2 5 3 Sample\mathbf{Sample}Sample Output\mathbf{Output}Output9Hint&Explain\mathbf{Hint原创 2021-08-21 09:08:47 · 131 阅读 · 7 评论 -
SSL1376 完全背包
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意设有nnn种物品,每种物品有一个重量及一个价值,每种物品的数量是无限的,求出在一定的重量限制下你可以取到总和最多多少价值的物品。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input12 4 2 1 3 3 4 5 7 9 Sample\mathbf{Sample}Sample Output\mathbf{Output}Output15Hint&E原创 2021-08-21 08:17:02 · 90 阅读 · 4 评论 -
SSL1045 采药(2)
快速链接原题链接题目大意解题思路上代码其他问题原题链接外网进不去题目大意详情请进我的第一篇SSL1045博客Sample\mathbf{Sample}Sample Input\mathbf{Input}Input70 371 100//时间和价值69 11 2Sample\mathbf{Sample}Sample Output\mathbf{Output}Output3Hint&Explain\mathbf{Hint\&Explain}Hint&Expl原创 2021-08-20 21:58:44 · 87 阅读 · 3 评论 -
SSL1377 竞赛真理
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意有nnn类题目,每一类题目有切掉他所需的时间和切掉他可以得到的分数,每一类题目都有无限多个,现在给你有限的时间,求出在有限的时间内你可以得到最多多少分。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input 1\mathbf{1}14 1080018 3600 3 180022 4000 12 300028 6000 0 300032 8000 24 6000Sampl原创 2021-08-20 21:13:25 · 109 阅读 · 6 评论 -
SSL2292 竞赛得分
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意有nnn类题目,每一类题目有切掉他所需的时间和切掉他可以得到的分数,每一类题目都有无限多个,现在给你有限的时间,求出在有限的时间内你可以得到最多多少分。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input300 4100 60250 120120 10035 20Sample\mathbf{Sample}Sample Output\mathbf{Output}Outp原创 2021-08-19 16:38:09 · 67 阅读 · 7 评论 -
SSL1014 装箱问题
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意有一个箱子和nnn个物品,每个物品都有各自的体积,求出放入物品后,箱子里最少还有多少是空的。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input24 一个整数,表示箱子容量6 一个整数,表示有n个物品8 接下来n行,分别表示这n 个物品的各自体积312797Sample\mathbf{Sample}Sample Output\mathbf{O原创 2021-08-19 16:09:57 · 80 阅读 · 5 评论 -
SSL1052 开心的金明
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意有nnn个物品,每个物品都有他所需的价钱和重要度,而某个物品的价值就是他所需的钱数×××他的重要度,求出给你mmm元钱,你最多可以得到多少的价值。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input1000 5 800 2 400 5 300 5 400 3 200 2 Sample\mathbf{Sample}Sample Output\mathbf{Output原创 2021-08-19 11:07:07 · 73 阅读 · 10 评论 -
SSL1045 采药
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意给你总时间和草药的个数,每个草药有价值和采取需要的时间,求出在有限的时间内,你可以采到最多多少价值的草药Sample\mathbf{Sample}Sample Input\mathbf{Input}Input70 371 100//时间和价值69 11 2Sample\mathbf{Sample}Sample Output\mathbf{Output}Output3Hint&Explain\mathbf{H原创 2021-08-19 10:43:41 · 70 阅读 · 4 评论 -
SSL1460 最小代价问题
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意给你一个n∗mn*mn∗m的矩阵,里面有数,如果数字为000,就不能走,否则这个数就是经过这个格子所需的代价。请求出从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)且只能向右走或向下走的最小代价和路径。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input4 4 4 10 7 03 2 2 90 7 0 411 6 12 1Sample\mathbf原创 2021-08-18 20:33:39 · 66 阅读 · 0 评论 -
SSL1041 2004年分区联赛提高组之三 合唱队形
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意有nnn个人,给出他们的身高,要除去若干人,使得剩下的人的身高构成一个单峰序列,单峰序列就是a1<a2<...<ai−1<ai>ai+1>...>an−1>ana_1<a_2<...<a_{i-1}<a_i>a_{i+1}>...>a_{n-1}>a_na1<a2<...<ai−1<ai>ai+1&g原创 2021-08-18 20:19:06 · 65 阅读 · 1 评论 -
SSL1071 1996年分区联赛提高组之三 挖地雷
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意给你nnn个地窖,每个地窖都有地雷,再给你地窖之间的连通关系,编号小的地窖只能去编号大的地窖,求出从任意号地窖开始能挖掉多少地雷和挖地雷的路径。(不一定从111号地窖开始挖地雷)Sample\mathbf{Sample}Sample Input\mathbf{Input}Input5 10 8 4 7 6 1 1 1 0 0 0 0 1 1 1Sample\mathb原创 2021-08-18 19:29:59 · 69 阅读 · 0 评论 -
SSL1636 城市交通
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意给你nnn个点,还有每一个点与点之间的距离,并保证是双向的,即ai,ja_{i,j}ai,j和aj,ia_{j,i}aj,i是一样的。求从111号点到nnn号点的最短距离,注意:如果要从aaa号点走到bbb号点,那么必须a<ba<ba<bSample\mathbf{Sample}Sample Input\mathbf{Input}Input110 5 3 0 0 0 0 0 0 0 05 0 0 1 6原创 2021-08-18 18:53:26 · 56 阅读 · 0 评论 -
SSL1114 和为零 (DFS)
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意在1∼n1\sim n1∼n各个数字中间放“+”“+”“+”或“−”“-”“−”或不放符号组成一个算式,求得数为000的方案Sample\mathbf{Sample}Sample Input\mathbf{Input}Input7Sample\mathbf{Sample}Sample Output\mathbf{Output}Output1+2-3+4-5-6+71+2-3-4+5+6-71-2 3+4+5+6+71-2原创 2021-08-16 16:42:10 · 89 阅读 · 2 评论 -
SSL1352 二项式乘方展开式
原题链接外网进不去题目大意输入nnn,输出(a+b)n(a+b)^n(a+b)n的展开式。注意:如果系数为1,则需要省略系数如果次数为1,则需要省略次数如果次数为0,则需要省略如果系数为0,则需要省略这一项前面(a+b)^n 的次数是必有的SampleSampleSample InputInputInput5SampleSampleSample OutputOutputOutput(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5解题思原创 2021-08-16 15:19:54 · 122 阅读 · 0 评论 -
SSL1281 求组合数
快速链接原题链接题目解题思路上代码原题链接外网进不去题目给出m,n(m,n<100),求的值解题思路这题有两种方法① 用公式由于:所以可以直接从开始递推上去即可。② 用杨辉三角设为杨辉三角中第行第列的数则。其实我是查百度知道的作者用了第二种方法注意:由于数据过大,两种方法都需要用到高精度上代码...原创 2021-08-15 21:05:07 · 82 阅读 · 0 评论 -
SSL2893 谷仓的安保
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意输入n(3≤n≤15)n(3\le n\le 15)n(3≤n≤15)个字母,取出mmm个,要求至少要有111个元音和222个辅音并且这些字母必须按字典序排列,求所有的可能性,按字典序输出,只输出前250002500025000种排列Sample\mathbf{Sample}Sample Input\mathbf{Input}Input444 666aaa ttt ccc iii sss wwwSample\mathbf{Sa原创 2021-08-16 20:19:35 · 161 阅读 · 0 评论 -
SSL1100 USACO 1.5 数字金字塔(DP)
快速链接原题链接题目大意解题思路上代码原题链接外网进不去题目大意给你一个nnn行的数字三角形,数字三角形的格式如下: 7 3 8 8 1 0 2 7 4 44 5 2 6 5对于每一个数,你可以走到在他下面的两个数。求出从顶部开始走到底部经过数字的最大总和。Sample\mathbf{Sample}Sample Input\mathbf{Input}Input573 88 1 02 7 4 44 5 2 6 5Sample\mathbf{Sample}原创 2021-08-18 17:53:24 · 108 阅读 · 0 评论