abdke_123的博客

携程2021年校招笔试题[2021年10月21日19点-21点] 试题 2: 排队 时间限制: 3000MS 内存限制: 589824KB 【题目描述】 某办事处有n个窗口可以办理业务，窗口的编号为1到n。会有m个人陆续来办理业务，每个人办理业务所需的时间可能不同。假设每个人来的时候都会选择排队人数最少的窗口排队，如果人数最少的窗口有多个，那么将选择编号最小的进行排队。(如果有空窗口，那么也是选择编号最小的空窗口直接进行业务的办理) 现在告诉你每个人来办事处的时间点以及办理业务所需的时间，问这m个人中最后

由于前面的题目难度不大，本文仅对最后比较难的两题进行分析，提出我的解题思路 一、试题I 问题描述        小Hi正在研究一种特殊的栈。这种栈的元素既可以从栈顶出栈，也可以从栈底出栈。(进栈还是只能从栈顶进栈)已知入栈的序列是1~N的一个排列，请你判断出栈序列能否是1, 2, 3, … N? 输入格式        输入包含多组数据。   &

Java B组蓝桥杯第十届国赛：数正方形 试题 G: 数正方形 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 【问题描述】 在一个 N × N 的点阵上，取其中 4 个点恰好组成一个正方形的 4 个顶点， 一共有多少种不同的取法？ 由于结果可能非常大，你只需要输出模 10 9 + 7 的余数。 如上图所示的正方形都是合法的。 【输入格式】 输入包含一个整数 N。 【输出格式】 输出一个整数代表答案。 【样例输入】 4 【样例输出】 20 【数据规模与约定】 对于所有评测用例，2

ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 ...