![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj算法实例
coderqian
这个作者很懒,什么都没留下…
展开
-
找宝藏问题(动态规划)
目录题目描述样例输入输出代码详解题目描述一男子站在左上角,他只能往右或者下方移动,右下角是出口,每经过一个点会得到相应的宝藏值,怎么移动可以获得最多的宝藏值,并到达出口,用户输入N和一个N*N矩阵样例输入输出样例输入31 10 22 1 120 1 1样例输出25代码详解#include<bits/stdc++.h>using namespace std;int main(){ // dp思路: b[i][j] 表示从起点到i,j的最大值,不包含i,j这个点原创 2021-08-02 11:12:42 · 759 阅读 · 0 评论 -
寻找最大数 (区域内找最大值)
目录题目描述样例输入输出代码详解题目描述给出一个正整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的正整数。求这个新的正整数的最大值。输入输入一个正整数N和K,输出新的正整数。例如:N=1990,K=1,输出9190;N=101,K=0,输出101;N= 9090000078001234,K= 6,输出9907000008001234。输出输出新的数字样例输入输出样例输入1990 1101 09090000078001234 6样例输出91901019907原创 2021-08-01 21:26:37 · 605 阅读 · 0 评论 -
最大子段和(两种思路dp)
目录题目描述样例输入输出两种解决方法第一种dp第二种题目描述给定n个整数(可能是负数)组成的序列a[1], a[2], a[3], …, a[n],求该序列的子段和如a[i]+a[i+1]+…+a[j]的最大值。输入每组输入包括两行,第一行为序列长度n,第二行为序列。输出输出字段和的最大值。样例输入输出样例输入5-1 0 1 2 3样例输出6两种解决方法第一种dp#include <stdio.h>#include <stdlib.h>int原创 2021-07-31 15:48:21 · 138 阅读 · 0 评论 -
象棋算式(非递归回溯剪枝)
文章目录题目描述输出结果代码实现题目描述在象棋算式中不同的棋子代表不同的数,有如下所示的算式,设计一个算法求这些棋子各代表哪些数字。输出结果输出 兵,炮,马,卒,车分别代表什么数字,每个数字之间用空格隔开5 2 4 0 1代码实现#include<bits/stdc++.h>using namespace std;int main(){ // 非递归回溯法 flag数组标志已选 达到每一个值不同的效果 int flag[10]; memset(fla原创 2021-07-30 11:49:45 · 275 阅读 · 2 评论 -
分治法求最大最小值
文章目录题目描述样例输入输出代码实现题目描述使用分治算法,求一个数组中的最大数和最小数。Input多组数据输入,每组第一个数字为数组的长度n, 然后接下输入n个整数Output依次输出数组中的最大值与最小值样例输入输出样例输入5 1 5 2 4 36 1 2 3 4 5 6样例输出5 16 1代码实现#include<bits/stdc++.h>using namespace std;int maxn(int a[],int i,int j){ i原创 2021-07-30 09:37:39 · 1515 阅读 · 1 评论 -
病毒 湖南省赛
湖南省赛 oj病毒(最长递增公共序列)题目描述样例输入输出代码实现题目描述你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变)。备份的日志文件也被感染了,但由于病毒采用的随机感染方法,主日志文件和备份日志文件在感染后可能会变得不一样。给出被感染的主日志和备份日志,求真实事件序列的最长可能长度。输入输入第一行为数据组数T原创 2021-07-29 14:42:56 · 125 阅读 · 0 评论 -
oj 好老师
oj 好老师题目描述样例输入输出代码详解实现要点题目描述我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以每次要叫学生的名字时,我会引用离他最近的,我认得的学生。比如有10个学生:A ? ? D ? ? ? H ? ?想叫每个学生时,具体的叫法是:输入输入只有一组数据。第一行是学生数n(1<=n<=100)。第二行是每个学生的名字,按照从左到右的顺序给出,以逗号分隔。每个名字要么是原创 2021-07-27 14:47:29 · 169 阅读 · 0 评论 -
机器人的指令
oj 机器人的指令题目描述样例输入输出代码讲解实现题目描述数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数Input输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100),即指令条数。以下每行一条指令。指令按照输入顺序编号为1~n。Outpu原创 2021-07-26 23:15:39 · 562 阅读 · 2 评论