随笔分类 - 编程
摘要：题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。 输入格式 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 1行，表示一棵二叉树的先序。 输入输出样例 输入 #1 BADC BDCA 输出 #1 ABCD 先序后续
阅读全文
摘要：有 n个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干
阅读全文
摘要：现有一整数集（允许有重复元素），初始为空。我们定义如下操作：add x 把 x 加入集合del x 把集合中所有与 x 相等的元素删除ask x 对集合中元素x的情况询问 对每种操作，我们要求进行如下输出。add 输出操作后集合中 x 的个数del 输出操作前集合中 x 的个数ask 先输出 0 或
阅读全文
摘要：Set 一、概述 set 容器内的元素会被自动排序，set 与 map 不同，set 中的元素即是键值又是实值，set 不允许两个元素有相同的键值。不能通过 set 的迭代器去修改 set 元素，原因是修改元素会破坏 set 组织。当对容器中的元素进行插入或者删除时，操作之前的所有迭代器在操作之后依
阅读全文
摘要：题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,−1,−3,5,3,6,7], and k = 3。 输入格式 输入一共有两行，第一行有两个正整数 n,
阅读全文
摘要：题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你
阅读全文
摘要：deque容器基本概念 Vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。 所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。 deque常用API deque构造函
阅读全文
摘要：给定一个长度为 n 的序列 ，定义 ai为第 i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 [S,T]之间的连续序列， 最有价值段落是指平均值最大的段落，段落的平均值 = 段落总价值 / 段落长度。 输入格式 第一行一个整数 n (1≤n≤105)，表示序列长度。 第二行
阅读全文
摘要：一群外星人将要攻击火星。 火星的地图是一个 n 个点的无向图（无重边无自环）。这伙外星人将按照如下方法入侵，先攻击度为 0 的点，然后是度为 1 的点，依此类推直到度为 n−1 的点。 被攻击的点会被删除，与之相连的点的度数都会 −1，且外星人攻击度为某个数的点时是同时攻击的。 你需要设计这个图使得
阅读全文
摘要：假设用一个 n×n 的数组 a来描述一个有向图的邻接矩阵： （1）编写一个函数确定一个顶点的出度 （2）编写一个函数确定一个顶点的入度 （3）编写一个函数确定图中边的数目 输入格式 第一行：节点总数 n、指定节点 m。 下面n行：有向图的邻接矩阵 输出格式 第一行包括三个数据：节点编号 m、m 的出
阅读全文
摘要：蒜头君让你帮忙求 2 个实数相加的和。 输入输出中出现的实数都有如下的形式： P1P2...Pi.Q1Q2...Qj。对于整数部分，P1P2...Pi是一个非负整数；对于小数部分，至少有一位且最后一位Qj不等于0 输入格式 22 行，分别是两个加数。每个加数不超过 100100个字符。 输出格式 一
阅读全文
摘要：求 10000以内 n 的阶乘。 输入格式 只有一行输入，整数 n(0≤n≤10000) 输出格式 一行，即 n!的值。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 100 样例输出 93326215443944152681699238856266700490715968264381621
阅读全文
摘要：已知正整数 k 满足 2≤k≤9，现给出长度最大为 30位的十进制非负整数 c，求所有能整除 c 的 k。 输入格式 一个非负整数 c，c 的位数 ≤30。 输出格式 若存在满足 c \% k = 0的 k，从小到大输出所有这样的 k，相邻两个数之间用单个空格隔开；若没有这样的 k，则输出"none
阅读全文
摘要：任意给定一个正整数 N(N≤100)，计算 2的 N 次方的值。 输入格式 输入一个正整数 N。 输出格式 输出 2 的 N 次方的值。 提示 高精度计算。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 5 样例输出 32 1 #include<iostream> 2 using names
阅读全文
摘要：求两个大的正整数相减的差。 输入格式 共 22 行，第 11 行是被减数 aa，第 22 行是减数 b(a > b)b(a>b)。每个大整数不超过 200200 位，不会有多余的前导零。 输出格式 一行，即所求的差。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 99999999999999
阅读全文
摘要：大整数加法 求两个不超过 200200 位的非负整数的和。 输入格式 有两行，每行是一个不超过 200200 位的非负整数，可能有多余的前导 00。 输出格式 一行，即相加后的结果。结果里不能有多余的前导 00，即如果结果是 342342，那么就不能输出为 03420342。 输出时每行末尾的多余空
阅读全文
摘要：queue常用API 再谈队列 回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。 相关文件 头文件：#include<queue> queue 的定义 queu
阅读全文
摘要：STL --array初始化和用法： 创建具有 100 个 double 型元素的 array<> array<double,100> data; 它们初始化为 0 或者和默认元素类型等效的值 array<double, 100> data {}; 使用该语句初始化后，容器中所有的元素都会变为 0.
阅读全文
摘要：1. string容器 string容器常用操作 string 构造函数 string();//创建一个空的字符串 例如: string str; string(const string& str);//使用一个string对象初始化另一个string对象 string(const char* s)
阅读全文
摘要：问题描述 蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。 输入格式 一行输入一个字符串只含有’(‘和’)’，输入的字符串长
阅读全文