- 博客(14)
- 收藏
- 关注
RSS订阅原创 最长连续不重复子序列
最长连续不重复子序列题目描述:给定一个长度nn的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式:第一行包含整数nn。第二行包含nn个整数（均在11~105105范围内），表示整数序列。输出格式:共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。样例输入:51 2 2 3 5样例输出:3#include<iostream>using namespace std;const int N ...
2022-01-25 17:13:55
395
原创 数组元素的目标和
数组元素的目标和题目描述:给定两个升序排序的有序数组AA和BB，以及一个目标值xx。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据不保证有唯一解。输入格式:第一行包含三个整数n,m,xn,m,x，分别表示AA的长度，BB的长度以及目标值xx。第二行包含nn个整数，表示数组AA。第三行包含mm个整数，表示数组BB。输出格式:若干行，每行包含两个整数i和j。（ i小的优先输出 )样例输入:8 ...
2022-01-25 17:03:58
547
原创 识别水果 c++
题目描述:在海上漂泊了249天后，由于食物和水都已消耗光了，三人已是筋疲力尽。终于，在第250天的早晨，一个隐隐约约的黑点在远处出现了，是一个小岛，三大护法高兴的几乎要跳起来。于是下令舰队全速前进，驶向小岛。在登陆后，他们才知道，这就是著名的移花岛，岛上有三位女神：dp女神、涓涓女神和紫晶女神。由于三大女神与holy_one的关系不错，因此高兴地接待了他们三人。由于看到三人饥渴难耐，负责岛上水果的涓涓女神便带他们去了果园。果园里水果丰富，共有n个，它们的标号为1~n，但有些水果是有毒，而且水果与
2022-01-08 22:00:47
809
原创 拐弯 c++
拐弯题目描述:N*N（1<=N<=100）方格中，’x’表示不能行走的格子，’.’表示可以行走的格子。卡门很胖，故而不好转弯。现在要从A点走到B点，请问最少要转90度弯几次？输入格式:第一行一个整数：N，下面N行，每行N个字符，只出现字符：’.’，’x’，’A’，’B’，表示上面所说的矩阵格子，每个字符后有一个空格。输出格式:一个整数：最少转弯次数。如果不能到达，输出-1样例输入:3. x A. . .B x .样例输出:2根据题目，我画
2021-12-18 22:31:00
1251
原创 密码锁 c++
密码锁题目描述:玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。输入格式:多组数据，每组第一行输入N，第二行输入N个数字，只包含0，1，2输出格式:
2021-12-11 22:56:15
1161
原创 白云校区的水塘 c++ 广搜
题目描述:最近白云校区下了好大几场雨，在足球场上集成了许多水塘，丁丁出不了校区，但他想数一下在足球场上形成了多少个水塘，假设足球场是一个由N*M的小正方形所组成的长方形区域(1 <= N <= 100; 1 <= M <= 100)，每一个正方形区域要不是积水(‘1’), 要不是没水(‘0’). 如果两个正方形区域都有水，并且是8-邻域相连的话，则认为它们属于同一个水塘。现在请你帮帮丁丁数一下白云校区现在总共有多少个水塘。输入格式:有多组数据，每组数据的第一行有两个整数N
2021-12-11 22:49:58
533
原创 找朋友 c++ 广搜
题目描述:有朋友路好走，每个人都需要很多朋友。朋友的朋友也是朋友，如A和B是朋友，B和C是朋友，那么A和C当然是朋友。现在给出各对朋友的关系，请把小明（1号）的朋友全部都找出来，请注意朋友的朋友也是朋友。输入格式:输出一个整数M,N，表示总共有M个同学，这些同学中有N对是朋友的关系。接下来有N行，每两行两个整数x,y，表示x和y是朋友的关系。输出格式:一个整数，表示1号同学的朋友总数。样例输入:10 61 23 41 102 35 66 9样例输出:
2021-12-04 21:41:18
957
原创 简易小迷宫 c++ 广搜
题目描述:有一个m行n列的迷宫，|表示不通，*表示通行，每一步可以沿上下左右四个方向，还有四个整数a,b,c,d，要求从a行b列走到c行d列的最少步数。样例输入:3 4 1 1 2 4*****||*****样例输出:4#include<bits/stdc++.h>using namespace std;int m,n,x,y,c,d;char a[101][101];char b[101][101];int w[5]={0,1,0,-1.
2021-12-04 21:38:51
528
原创 救援 c++广搜
救援题目描述:在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,，并且知道Oliver和小X在这个地图的位置。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。输入格式:共N+2行，第一行为N，以下N行N列0-1矩阵，1表示不能通过,0表示可以通过(起点和终点为0).，最后一行是他们两个的位置坐标，这
2021-11-27 21:46:39
457
原创 奇怪的电梯 c++
题目描述:呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,……)，从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？输入格式:共有二行，第一行
2021-11-27 21:39:29
609
2
原创 有重复元素的排列
题目描述:设R={r1, r2, …, rn}是要进行排列的n个元素。其中元素r1, r2, …, rn均为小写字母并且可能相同。试设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入格式:第1行是元素个数n，1≤n≤500。接下来的1行是待排列的n个元素。输出格式:计算出的n个元素的所有不同排列最后1行中的数是排列总数样例输入:4aacc样例输出:aaccacacacca...
2021-11-20 21:48:37
342
2
原创 合理调度c++
题目描述:假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。输入格式:第一行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。1≤n≤20，1≤k≤6。输出格式:计算出的完成全部任务的最早时间样例输入:7 32 14 4 16 6 5 3样例..
2021-11-20 21:39:26
389
原创 滑雪题目及答案
滑雪题目描述:小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 ...
2021-11-20 21:31:33
888
原创 图的m着色
题目描述:给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。输入格式:第1行有3个正整数n，k和m，表示给定的图G有n个顶点和k条边，m种颜色。顶点编号为1，2，…，n。接下来的k行中，每行有2个正整数u,v，表示图G的一条边(u,v)。1≤n..
2021-11-13 21:06:11
93
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人