- 博客(19)
- 收藏
- 关注
原创 备赛蓝桥——试题 算法训练 N车(dp)(python)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定N×N的棋盘,问有多少种放置N个车使他们不互相攻击的方案。输入格式 一行一个整数,N。输出格式 一行一个整数,表示方案数。样例输入3样例输出6数据规模和约定 N<=20一开始认为是八皇后问题的简化版,非常天真的用深搜去解决,结果被数据量给教育了。。。超时,只得了30分。# 开发人:HGC# 开发时间:2022-02-08 10:47n = int(inp..
2022-02-08 11:24:26
1117
2
原创 试题 算法训练 自行车停放(python)(双向链表)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,1)。给定n辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。输入格式 第一行一个整数n。 第二行一个整数x。表示第一辆自行车的编号。 ..
2022-01-27 14:40:41
429
原创 备赛蓝桥——试题 算法训练 数的划分(python)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 n,k输出格式 一个整数,即不同的分法样例输入7 3样例输出4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}数据规模和约定 6<n<=200,2&..
2022-01-24 15:41:44
301
原创 备赛蓝桥——试题 算法训练 进击的青蛙(python)(递推)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 青蛙X正准备跳过一座桥,这座桥被划分为N段,记青蛙所在的起始点为0,桥的末端为N。桥上的一些点有一些石子,这些点是无法跳上去的。青蛙每次跳跃能向前跳跃+1,+2,+3段,现在请你算出跳到末端的总方法数。如果无法到达,请输出”No Way!"输入格式 输入数据共N行。 第一行一个数字N,代表桥的长度。 接下来N行,表示从点1~N的道路情况,每行一个数字0或1,1表示有石子。输出格式 输出一行,为一个整..
2022-01-24 14:45:23
377
1
原创 蓝桥备赛——试题 算法训练 P0804(python)
资源限制时间限制:1.0s 内存限制:256.0MB 编写一个函数void strcompress(char *s),输入一个字符串(只包含小写字母和空格,且长度小于1000),然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是空格,则保留该字符。 (2) 如果该字符是第1次出现或第3次出现或第6次出现,则保留该字符。 (3) 否则,删除该字符。 例如,若用户输入occurrence,经过压缩后,字符c的第2次出现被删除,第1和第3次出现仍保留;字符r.
2022-01-24 14:19:05
409
原创 试题 算法训练 过河马(python)(递推)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后,这匹马表示它不开心了…… 于是,终于有一天,它也过河了! 由于过河马积累了许多的怨念,所以这次它过了河之后,再也没有什么东西可以限制它,它可以自由自在的在棋盘上驰骋。一开始,它是在一个n行m列棋盘的左下角(1,1)的位置,它想要走到终点右上角(n,m)的位置。而众所周知,马是要走日子格的。可是这匹马在积累了这么多怨念之后,它再也不想走回头路——也就是说,它只会朝向上
2022-01-20 14:21:53
1467
原创 试题 算法训练 最大获利(python)(数组)
问题描述 Chakra是一位年轻有为的企业家,最近他在进军餐饮行业。他在各地开拓市场,共买下了N个饭店。在初期的市场调研中,他将一天划分为M个时间段,并且知道第i个饭店在第j个时间段内,会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求,得到第i个饭店在第j个时间段内,平均每位客户消费Cij元。为了创设品牌形象,Chakra决定每个饭店每天只选择一个时间段营业,每个服务员至多接待一位顾客(若顾客数多于服务员数,超过部分的顾客当天就无法在该店消费了)。 企业家的目的终究
2022-01-20 13:20:56
243
原创 试题 算法提高 最大连续子段和(动态规划)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出一个长为n的数列,a1,a2,……,an,求和最大的连续子序列,即找到一对(i,j),i<=j,使ai+ai+1+……+aj的和最大,输出这个和输入格式 第一行为正整数n 第二行n个用空格分开的整数 表示a1,a2,……,an输出格式 一个整数,表示最大连续子序列的和样例输入3-1 -2 -3样例输出-1数据规模和约定 1<=n<=10^5,-10^5.
2021-11-16 21:03:14
696
原创 试题 算法提高 智能体系列赛(python,dfs)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 zsyzgu是一个弱菜,尽管如此他还是参加了智能体系列赛。智能体系列赛的问题经简化后是这样的,有一只猴子和一些矿点,知道他们在平面上的坐标,这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离(即|A.x-B.x|+|A.y-B.y|),问这只猴子经过这些矿点至少一次所需的最少步数。 系列赛中的许多选手都用了贪心的策略,即每次都到最近的没经过的矿点去。但zsyzgu的思路是搜索,这也.
2021-11-08 16:16:30
609
原创 困难的串(python,dfs)
题目描述如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如, BB、ABCDABCD都是容易的串,而D、DC、ABDAD、CBABCBA都是困难的串。输入正整数n和L,输出由前L个字符组成的、字典序第n个困难的串。例如,当L=3时,前7个困难的串 分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。样例输入一:7 3样例输出一:ABACABA样例输入二:30 3样例输出二:AB.
2021-11-08 11:25:04
141
原创 水洼数目(dfs)
水洼数目有一个大小为N * M的院子,雨后积起了水,八连通的积水被认为是连在一起的,请求出园子里面总共有多少水洼(八连通指的是下图中相对w大的*部分)****w****限制条件N, M <=100样例:输入:10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.输出
2021-11-07 13:08:22
182
原创 试题 算法训练 车的放置(python,dfs)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 在一个n*n的棋盘中,每个格子中至多放置一个车,且要保证任何两个车都不能相互攻击,有多少中放法(车与车之间是没有差别的)输入格式 包含一个正整数n输出格式 一个整数,表示放置车的方法数样例输入2样例输出7数据规模和约定 n<=8 【样例解释】一个车都不放为1种,放置一个车有4种,放置2个车有2种。# 开发人:HGC# 开发时间:2021-11-06 15:46n.
2021-11-06 16:36:28
899
1
原创 试题 算法训练 粘木棍python
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有N根木棍,需要将其粘贴成M个长木棍,使得最长的和最短的的差距最小。输入格式 第一行两个整数N,M。 一行N个整数,表示木棍的长度。输出格式 一行一个整数,表示最小的差距样例输入3 210 20 40样例输出10数据规模和约定 N, M<=7# 开发人:HGC# 开发时间:2021-11-06 14:26n,m=list(map(int,input().spl.
2021-11-06 15:16:45
2009
2
原创 试题 算法训练 娜神平衡python
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题。 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生。 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时的神力。 琦琦感受到了娜娜对他的爱,但是他还是觉得娜娜的学习并不是特别好,于是他出了一道题给娜娜。 “娜娜,我们之间的关系需要在不断深入的同时保持一定的平衡,不可以你总是强势或者我总是弱势。” 琦琦给了娜娜一些两两不等的数,.
2021-11-06 14:13:49
1851
5
原创 试题 算法训练 跳马(python,dfs)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步?输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到,输出-1;否则输出最少跳到的步数。样例输入1 1 2 3样例输出1数据规模和约定 0<a,b,c,d≤8且都是整数。分析:马走日问题,非常的经典,并且我参考了类似的题目,代码思路都是一样的,我没找出我的原因在哪。.
2021-11-06 13:32:43
2192
4
原创 试题 算法训练 最大分解python
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出一个正整数n,求一个和最大的序列a0,a1,a2,……,ap,满足n=a0>a1>a2>……>ap且ai+1是ai的约数,输出a1+a2+……+ap的最大值输入格式 输入仅一行,包含一个正整数n输出格式 一个正整数,表示最大的序列和,即a1+a2+……+ap的最大值样例输入10样例输出6数据规模和约定 1<n<=10^6样例说明 p=.
2021-11-06 10:32:35
906
2
原创 试题 算法训练 kAc给糖果你吃(贪心)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 kAc有n堆糖果,每堆有A[i]个。 kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~ //第二天,kAc问你还想吃糖果么?(嘿嘿嘿)说着眼角路出奇怪的微笑...输入格式 第一行两个数字n和m,第二行有n个数字A[i]。输出格式 输出一行表示最多能拿几个糖果。样例输入2 21 2样例输出3数据规模和约定 0<n≤1000 其余数字都是不超过1,0.
2021-11-06 10:22:10
1701
3
原创 蓝桥杯-试题 算法训练 拿金币(DP)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<.
2021-11-05 11:53:05
1285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人