输入格式 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列 输出格式 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 样例 样例输入 1122002010 样例输出 5 2 可以用f[i][0],f[i][1],f[i][2]分别表示当i被染成绿色，红色，蓝 ...
分类：
其他好文 时间：
2020-05-29 13:35:27
阅读次数：
59
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩 ...
分类：
其他好文 时间：
2020-05-28 13:01:01
阅读次数：
65
题目大意 流行乐队“Flayer”将在$n$个城市开演唱会，这$n$个城市的人都想去听演唱会，每个城市的票价不同，于是这些人就想是否能去其他城市听演唱会更便宜，但是去其他的城市也需要路费。 输入格式 第一行包含两个整数$n$和$m$。 接下来$m$行，每行三个数$u、v、w$表示$u$城市到$v$城 ...
分类：
其他好文 时间：
2020-05-28 12:52:39
阅读次数：
69
题目描述 给定平面直角坐标系上的 \(n\) 个点，分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意，距离为直线距离。 输入格式 第一行一个整数，\(n\)。 接下来 \(n\) 行每行两个非负浮点数，$x_i$?,\(y_i\)，表示第 \(i\) 个点的 X 坐标与 Y 坐标。 输出 ...
分类：
其他好文 时间：
2020-05-26 20:37:14
阅读次数：
51
奖品分配-头条2019笔试题 有n个人参加编程比赛，比赛结束后每个人都得到一个分数；现在所有人排成一圈（第一个和第n个相邻）领取奖品，要求： 1、如果某个人的分数比左右的人高，那么奖品数量也要比左右的人多； 2、每个人至少得到一个奖品； 问最少应该准备多少个奖品。 输入格式 第一行是整数T，表示测试 ...
分类：
其他好文 时间：
2020-05-25 22:22:33
阅读次数：
81
假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行，每行包含两个整数x和c。 ...
分类：
其他好文 时间：
2020-05-25 17:47:21
阅读次数：
69
题目大意 给出一个有向图（可能存在重边），求从$S$到$F$最短路的条数，如果次短路的长度仅比最短路的长度多1，那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据，第一行是$n$和$m$，表示节点数和边数。 接下来$m$行，每行三个整数$a$，$b$，$l$，表示$a\rig ...
分类：
其他好文 时间：
2020-05-25 12:23:49
阅读次数：
48
设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。 某人从图中的左上角出发，可以向下行走，也可以向右行走，直到到达右下角。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 共走了两次，试找出两条这样的路径，使得取得的数字和为最大。 输入格式 第 ...
分类：
其他好文 时间：
2020-05-25 09:36:44
阅读次数：
52
题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入格式 第1行有一个正整数T，表示了有T组数据。 对于每一组数据，第一行有两个正整数N和M，表示 ...
分类：
其他好文 时间：
2020-05-24 09:31:26
阅读次数：
47
题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。 输入格式： 输入在一行中给出一个长整型范围内的非负整数。 输出格式： 从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格。 输入样例： 123456 输出样例： 1 2 3 4 5 6 //很死板的写法 #includ ...
分类：
其他好文 时间：
2020-05-23 00:18:01
阅读次数：
237
