深搜
SSL_wyd
成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。
展开
-
YBTOJ高效进阶递推算法课堂过关T3:数的划分——2021-06-05第一更
YBTOJ高效进阶递推算法课堂过关T3:数的划分题面题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的:1,1,5; 1,5,1; 1,1,5.问有多少种不同的分法。输入格式两个整数,n和k。输出格式输出不同的分法数。样例输入样例7 3输出样例4数据范围6<n≤200,2≤k≤6。解法1、DFS作为一个蒟蒻,看到“方案数”这个词和数据范围我第一时间想到的是dfs,每次都判断一下当前的数还够不够分原创 2021-06-05 14:39:52 · 218 阅读 · 0 评论 -
深搜10:【SSL】1643.混乱的秩序——2021-05-02第四更
深搜10:【SSL】1643.混乱的秩序题目:题目描述课间操时间到了,各班都站成了一行。本来每个班是应该按身高从低到高站队的,但是有部分同学站错了地方,使得有些同学的前面还有人比他的身高更高,这样就导致整个队形看起来很混乱。如果每两个人出现这种情况,我们就记混乱度为1,请你计算出每个班的混乱度为多少?输入数据包含多个班。每个班的第一行含有一个整数 n(0≤n<500000),表示该班的人数。接下来n行每行有一个整数ai(0≤ai≤10^9),表示该班排队后每个同学的身高。当某班人数原创 2021-05-02 23:29:06 · 260 阅读 · 0 评论 -
深搜9:【SSL】1648.登山——2021-05-02第三更
深搜9:【SSL】1648.登山题目:题目描述小b周末和同学共 n 人去爬山,等爬到山顶的时候大家已经累的不想再走路下山了,于是决定乘坐缆车下山。每辆缆车的最大载重量为 w,现在已知所有同学的体重,请问至少需要多少辆缆车才能将他们全部运送下山?输入第1行:包含两个用空格隔开的整数,n 和 w。接下来n行,表示每位同学的体重c。1≤n≤181≤ci≤w≤10^8输出一个整数,表示最少需要的缆车数。样例输入样例5 19961219941229输出样例2思路:这道题其原创 2021-05-02 17:02:44 · 236 阅读 · 0 评论 -
深搜8:【SSL】1702.邻差数——2021-05-02第二更
深搜8:【SSL】1702.邻差数题目:题目描述小Y上课摸鱼的时候无聊,就在纸上数数,从1写到999999999,显然这样他的纸是不够用的,而且一节课肯定也不够用,所以他决定只写下那些长度为 N 的,而且相邻两个数码的差值为 K 的非负整数。特别提示的是,数字0本身算长度为1的数字,但是前导零要忽略,比如070算长度为2。输入两个数字N,K。其中:1<= N <= 150<= K <= 9输出以从小到大的顺序输出所有满足条件的数字在一行里,数字之间用一个空格隔开原创 2021-05-02 08:43:51 · 273 阅读 · 1 评论 -
深搜7:【SSL】1329.最大平台——2021-05-02第一更
深搜7:【SSL】1329.最大平台题目:题目描述:下面是一个4x4的矩阵,它的特点是:1、矩阵的元素都是正整数。2、数值相等的元素相邻。这样,这个矩阵就形成了一级级“平台”,其最大的“平台”面积为8,高度(元素值)为6.若有一个N*N的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。6 6 6 71 6 3 71 6 6 76 6 7 7输入第一行为N(1<=N<=100),以下为N*N的矩阵。输出第一行为平台的最大面积;第二行为元素值。样例输入样例原创 2021-05-02 07:35:57 · 1422 阅读 · 0 评论 -
深搜6:【SSL】1328.泡泡龙——2021-05-01更
深搜6:【SSL】1328.泡泡龙题目:题目描述:这是一个简化版的网络游戏,在一个N×N方块构成的棋盘中,每个方块均涂上红、黄、蓝、绿(记为1、2、3、4)中的一种颜色,游戏者可以在最底行任意找一个方块,用鼠标双击这个方块,于是该方块及与之相邻(即上、下、左、右四个方向上有公共边)的所有的同色方块均被消掉,因而下方失去支持的方块将会自动落下填补空位。样例给出一个4*4的棋盘样例,当游戏者双击最底层左边第二个方块后,将会形成输出结果的布局。你对任务是编写一个泡泡龙模拟程序,对于给定的一个初始棋盘,计算原创 2021-05-01 17:30:16 · 347 阅读 · 0 评论 -
深搜5:【SSL】1326.货物装箱——2021-04-04第五更
深搜5:【SSL】1326.货物装箱题目:桐桐有N件货物需要运送到目的地,它们的质量和价值分别记为:质量:W1,W2,…,Wn;价值:V1,V2,…,Vn;已知某辆货车的最大载货量为X,并且当他只能运送一趟货物,这辆货车应该运送哪些货物,才能在不超载的前提下使运送的价值最大?输入第1行是一个实数,表示货车的最大载货量X( 1 < X <= 100)。第2行是一个正整数,表示待运送的货物数N( 1 < N <= 20)。后面N行每行是两个用空格隔开的实数,分别表示第1原创 2021-04-04 15:48:56 · 291 阅读 · 0 评论 -
深搜4:【SSL】1632.骑士游历——2021-04-04第四更
深搜4:【SSL】1632.骑士游历题目:马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。输出输出为一个整数,表示马能遍历棋盘的路径总数,0为无法遍历一次。输入样例5 4 0 0输出样例32思路:这是一道很经典原创 2021-04-04 15:30:42 · 209 阅读 · 0 评论 -
深搜3:【SSL】1322.字符序列——2021-04-04第三更
深搜3:【SSL】1322.字符序列题目:从三个元素的集合A,B,C中选取元素生成一个N个字符组成的序列,使得没有两个相邻的子序列相同。例:N=5时ABCBA是合格的,但ABCBC和ABABC是不合格的,因为其中有子序列BC、AB是相同的。输入一个整数n(1<=n<=18)输出满足条件的N个字符的序列总数。输入样例3输出样例12思路:题干中要求说“没有两个相邻的子序列相同”,那么就可以知道,每次递归时都要判断加上这个字母的序列是否合法,那么就要写一个check函数,每次原创 2021-04-04 15:13:56 · 570 阅读 · 0 评论 -
深搜2:【SSL】1629.组合的输出——2021-04-04第二更
深搜2:【SSL】1629.组合的输出题目:排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5输入一行两个自然数n、r (1 < n < 21,1≤r≤n)。输出每行 r 个用空格隔开的数,按字原创 2021-04-04 14:56:14 · 232 阅读 · 0 评论 -
深搜1:【SSL】1631.自然数的拆分——2021-04-04第一更
深搜1:【SSL】1631.自然数的拆分题目:任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。输入一个数,表示待拆分的自然数n。(n<=8)输出若干行该数的加法算式。输入样例7输出样例7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1原创 2021-04-04 14:45:33 · 318 阅读 · 0 评论