zerou8400的博客

#include <iostream>#include "cstring"#include <stdio.h>#include "iomanip"#include "vector"#include "cmath"#include "stack"#include "algorithm"#include <m

样例输入8389 207 155 300 299 170 158 65样例输出6当整个数组位递增序列时候输出1，所以用来记录最大值maxx=1，不然会输出0，卡在这里好久，dp写的没错，但是ac不了，后来对比别人的代码，发现问题，还有一个注意点，a[i]>=a[j](i<j) ,因为是不递增序列，等于情况符合#include <iostream>#include "cs...

总时间限制: 1000ms内存限制: 65536kB描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用'.'...

描述定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5的二维数组，表示一个迷宫。数...

描述先从键盘输入若干电文所用符号及其出现的频率，然后构造赫夫曼树，从而输出赫夫曼编码。注意：为了保证得到唯一的赫夫曼树，这里规定在构造赫夫曼树时，左孩子结点权值不大于右孩子结点权值，如若有多种选择，则尽量先选序号偏小的结点。编码时，左分支取“0”，右分支取“1”输入3行第1行：符号个数n（2～20）；第2行：符号，用空格分隔；第3行：各符号出现频率（用乘以100后的整数），用空格分隔；输出各符号对...

总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 65536kB描述要求对一个图使用kruskal算法求最小生成树，依次输出选出的边所关联的顶点序列，要求下标较小者在前，如图所示，其顶点序列为1 3 4 6 2 5 3 6 2 3输入若干行整数第一行为两个整数，分别为图的顶点数和边数第二行开始是该图的邻接矩阵，主对角线统一用0表示，无直接路径的两点用100来表示（保证各边权...