编程学习人-CSDN博客

原创 C++ 骑士遍历问题（编程算法）

设有一个n*n的棋盘(n<=7)，在棋盘上的任一点a(x,y)有一个中国象棋的马,按马走日字的规则,试找出一条路径,使马不重复地走遍棋盘上的每一个点.n * n 的矩阵左对齐，每个元素占4位，中间没有空格没答案要输出-1。第一行n，第二行两个数，表示马的起始位置。

2024-05-31 16:15:22 257

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。第二行： n 个非负整数，每个数代表坐标中的一个点 (i, ai)， i的值从1开始，依次加1直到n。说明：你不能倾斜容器，且 n 的值至少为 2。第一行：一个正整数n。

2024-05-17 15:42:54 321

原创 C++ 配方（编程算法题解）

某种食品由k种原料组成(1≤k≤16)，每种原料的编号为1,2,3，…第一行2个整数n和k，接下来n行，每行k个数据，每个数据分别为0，1或2，表示要求矩阵。那么，当n，k和要求矩阵给出之后，求出所有符合要求的食品方案数。若不可能，则输出-1。a[i,j] =2，表示第i个人对第j种原料要求一定不能有。一个整数，表示所有符合要求的食品方案数，如不可能，输出-1。即食品的三种原料为有，有，有或有，无，有均可，故有2种方案。a[i,j] =1，表示第i个人对第j种原料要求一定要有。

2024-05-16 16:13:08 462

原创 C++导弹拦截（编程算法题解）

经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。接下来N 行，每行两个整数x、y，中间用一个空格隔开，表示一颗导弹的坐标(x, y)。要拦截所有导弹，在满足最小使用代价的前提下，两套系统工作半径的平方分别为20 和10。样例1 中要拦截所有导弹，在满足最小使用代价的前提下，两套系统工作半径的平方分别为18 和0。对于100%的数据，1 ≤ N ≤ 100000，且所有坐标分量的绝对值都不超过1000。对于20%的数据，1 ≤ N ≤ 2。

2024-05-15 14:56:15 784

原创 C++蘑菇（算法编程题解）

齐齐想知道，要想让自己的蘑菇如上面所述那样长得”整整齐齐“的，需要借用的药水魔力值X最小是多少？对于第i个蘑菇，魔力值为X（X≥0）的药水会将其高度变成 |Ai-X|。具体来说，就是相邻的两个蘑菇，长在右边的最好不要比长在左边的矮。齐齐在魔法世界栽种了N个蘑菇，这些蘑菇沿着一条线排成一排，第i个蘑菇的高度为Ai。对于100%的数据，1≤N≤200000，1≤Ai≤100000000；对于50%的数据，1≤N，Ai≤10000;对于30%的数据，1≤N，Ai≤100;输出一个整数，表示答案。

2024-05-15 11:01:32 278

原创 C++求和（算法编程题解）

给你一个长度为 N 的正整数序列 A=(A1,A2,…,An)，接下来你会收到 M次询问，每次询问给你一个正整数 K，你需要回答：在 1∼K 之间，未出现在序列 A 中的整数之和。接下来M行，每行一个正整数，其中第i个数表示第i次询问中对应的K值。输出M行，每行一个整数，依次表示M次询问的答案。第二行N个正整数，为序列A；第一行2个正整数N和M；

2024-05-14 15:25:42 606

原创 C++进步凭据（算法编程题解）

月月最近参加了n轮信息学网络赛，并记录了这n次比赛的成绩序列A。虽然每次发挥状态不一样，成绩有好有坏，这都是正常的，但是月月还是想在这些成绩中找出一个分差，让自己看起来进步很明显。具体是这样的：月月想在成绩序列中，找到一段连续的成绩，让这段连续成绩中的最高成绩减去它前面的次高成绩差值最大化。特别的，如果序列中有两个值相等且同为最大，则视其中一个为最大值，另一个为次大值。一个整数，表示满足题意的最高成绩差值。请问以上描述中的最高成绩差值是多少？第二行N个正整数，为序列A；第一行1个正整数N；

2024-05-14 14:23:24 267

u014314680的博客