摘要：
马在中国象棋以日字形规则移动。 请编写一段程序，给定 n×m大小的棋盘，以及马的初始位置 (x,y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 输入格式 第一行为整数 T(T<10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置 阅读全文
摘要：
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤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，且外星人攻击度为某个数的点时是同时攻击的。 你需要设计这个图使得 阅读全文