摘要：
链接：https://www.nowcoder.com/acm/contest/90/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 掌握未来命运... 阅读全文
摘要：
7-15 出栈序列的合法性（25 分）给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，... 阅读全文
摘要：
7-2 堆中的路径（25 分）将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000... 阅读全文
摘要：
02-线性结构2 一元多项式的乘法与加法运算（20 分）设计函数分别求两个一元多项式的乘积与和。 输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式:输... 阅读全文
摘要：
Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } wher... 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/90/L 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 在一... 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/90/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小明在坐景驰... 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/79/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述T95提速... 阅读全文
摘要：
7-6 表达式转换（25 分）算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及... 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/79/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L3-008思路 因为 每个山头 最多有两个 能听到它的 临近山头 那么 我们就可以 给每个 山头 都 分配 最多两个子儿子 然后 再从儿子 往下找 一层一层往下找 如果找的元素 ... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L3-003思路 并查集 用一个 cou[i] 来表示 第 i 门课程 的第一个 感兴趣的人 并的时候 判断 cou[i] 如果 cou[i] 存在 第一个 感兴趣的人 那么 将这两人 ... 阅读全文
摘要：
7-9 装箱问题（20 分）假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放... 阅读全文
摘要：
7-5 数组元素的删除（5 分）完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素删除了，后面的元素依次前进一个位置。 重复若干次这样的删除，得到最后的结果。 输入格式:第一行包括一个整数n（1#include #include #in... 阅读全文
摘要：
7-1 二进制的前导的零（10 分）计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L2-012思路 使用 STL 里面有关 Heap 的函数 std::make_heap将[start, end)范围进行堆排序，默认使用less, 即最大元素放在第一个。std::pop... 阅读全文
摘要：
01-复杂度3 二分查找（20 分）本题要求实现二分查找算法。 函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L3-015思路 用一个 数组标记 胜负 每次输入一行字符串 然后遍历 如果 碰到 W 那么 vis[i][j] = 1; 如果 碰到 L 那么 vis[j][i] = 1;然后 食物... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L3-001思路 DP【I】【J】 I 表示第几个物品 J 表示多少钱 dp[i][j] 为 bool 值 表示 当前状态是否能满足 对于一个物品 有两个选择 一个是选 当 arr[i... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L2-014思路 其实 每条火车道 都可以视为一个队列 满足队列的性质 当已经存在的队列 中 的列车序号 都小于 当前需要入队的列车序号时 或者一开始 本来就没有队列的情况下 就需要新增队... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L3-013思路 将速度 分解成 竖直方程 和 垂直方向 当 角度为 45° 时 射出的时候 水平方向 最远 所以 可以将 竖直方向的速度 和 垂直方向的速度是一样的 然后 每次循环 算... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L2-016思路 用BFS 每层 遍历当代 并且查找当代是否有重复 有重复就跳出 然后 POP 并且将他们的下一代 压入 队列 但是有一个点 要注意 就是 如果存在两个人 他们的上... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L2-019思路 将已关注的人 用 MAP存起来 然后将点赞的用户中 没有关注的 用 VECTOR 存下来 并且求出 SUM 再遍历那个 VECTOR 用另一个VECTOR 存下 点赞数 ... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L2-007思路 将一个家庭里的所有人都并进去 然后最后查找的时候 找到所有同一个家庭的人，计算出人数，人均房产套数，人均房产面积 而且 在ID 小于当前 ID 的时候 要更新AC代码... 阅读全文
摘要：
题目链接https://www.nowcoder.com/acm/contest/85/G思路按照题解上的方式 存取数据 然后DP一下 就可以了AC代码#include #include #include #include #include #include #inc... 阅读全文
摘要：
第二组样例: 题意 给出一个起始位置，然后要跑到这幢建筑物的外面，上下左右四个方向，只要是空地 就可以走 走一步 花费一秒 然后有若干串火苗，每一秒钟 会向上下左右 四个方向的空地 蔓延 但是 逃跑的优先级在先 比如 这个例子 @会先逃到右边，火苗再蔓延 思路 ... 阅读全文
摘要：
题目链接https://www.nowcoder.com/acm/contest/85/F思路 记录每一个面 上的点 是否有方块然后 根据它的输出顺序 遍历访问 如果有 输出 ‘X’ 否则 输出‘.’但是要注意它的坐标系不是常规的坐标系AC代码#include #in... 阅读全文
摘要：
题目链接https://www.nowcoder.com/acm/contest/85/I思路 A1 不能第一个出栈 所有的出栈顺序 为第N个卡特兰数 如果A1第一个出栈 那么所有的出栈顺序就是 第（N - 1）个卡特兰数 所以 所有可用的出战顺序 就是 H（N） ... 阅读全文
摘要：
题意 有两个人想去一起看电影，然后分别给出两个人 分别喜欢看的电影都在哪些天 然后 同一个人 不能连续看两天他不喜欢的电影 求他们最多可以看多少次电影思路 先将两人喜欢看的电影进行排序， ① 选择两个人中喜欢看的电影中的天数次序小的进行观看 ②标记FLAG 看了一个人... 阅读全文
摘要：
题意 有一堆人 要给他们的朋友 买一个生日礼物，然后 每个人 给出自己的最大负担额度 并且给出礼物总价 然后要给出一种解决方案 尽量让 所有人的支出都接近平均，如果实在无法平均，那就让 先来的人 多处思路 用贪心的思路，我们先将负担额度排序，第一个关键字是负担额度，第... 阅读全文
摘要：
题意给出 N 对 数字 然后 每次从一对中 取出一个数字 判断 能否有一种取出的方案 取出的每个数字 都是不同的思路 将每一对数字 连上一条边 然后 最后 判断每一个连通块里面 边的个数 是否 大于等于 点的个数 用并查集判断AC代码#include #inclu... 阅读全文
摘要：
题意给出一个 N 位的 01 串 然后 每次 改动 可以将其中的 （0 -> 1） 或者 (1 -> 0) 然后 求 最少几次 改动 使得 这个 01 串 当中 不存在 连续的 010 这样的 子串思路其实 我们可以发现 连续的 010 子串 有两种情况 第一种：... 阅读全文
摘要：
题意 求第N个迭代三角形 中 所有黑色三角形的周长的整数部分的位数思路 该三角形的周长是 3^(n + 1)/ 2 ^ (n) 然后 可以用 long double 存下来 再求位数 就可以AC 代码#include #include #include #incl... 阅读全文
摘要：
题意 每一年的第一天 都是星期天 然后 给出 一年的总天数 和 总月数 以及 每个月 的总天数 求出 有多少个星期五 是当月的13号思路 对于 每个月 只要判断 当月的13号 是不是 星期五 就可以了 那么 给出 一个 第几天 怎么判断 是星期几呢因为 每年的第一... 阅读全文
摘要：
题意 求一个序列当中 其 长度为 K 的子序列 中的 最大值 - 最小值 求 这个值 最小是多少思路 先将序列排序 然后 I = 0， J = K - 1 然后 往下遍历 如果 arr[j] - arr[i] #include #include #inc... 阅读全文
摘要：
题意 一个矩阵中 每一行 每一列 都可以倒置 在不断进行倒置后 求 左上的那个 N * N 矩阵 的和 最大为多少思路 M = 2 * N 通过 倒置特性 我们可以发现，最左上的那个矩阵 第 [I][j] 位的那个数字 只能是通过第[M - 1 - i][j] 或... 阅读全文
摘要：
题目链接https://www.nowcoder.com/acm/contest/85/C思路 有 A 种 元宵馅，B 种元宵皮 所以 我们可以认为 有Q = A * B 种 元宵 有 C 张桌子 每张桌子上有 D 个碗 所以 我们可以认为 一共有W = C *... 阅读全文
摘要：
题目链接https://www.nowcoder.com/acm/contest/85/J思路 用 MAP 标记 哪一个 打败哪一个 输出的时候 输出对应的 就可以了AC代码#include #include #include #include #include #i... 阅读全文
摘要：
题目链接https://www.nowcoder.com/acm/contest/85/H思路 如果熟悉 五线谱 才能做啊。。。 然后 先竖着遍历 再 横着 遍历 就可以了AC代码#include #include #include #include #include... 阅读全文
摘要：
题目链接https://www.nowcoder.com/acm/contest/85/E思路在三角形中，这一串东西的值恒为1又 SIN A 的最大值 为1 所以 这串式子的最大值 就是 r + 1AC代码#include #include #include #inc... 阅读全文