摘要:唯一的雪花 Unique Snowflakes 题面翻译 【题目描述】 企业家 Emily 有一个很酷的主意:把雪花包起来卖。她发明了一台机器,这台机器可以捕捉飘落的雪花,并把它们一片一片打包进一个包裹里。一旦这个包裹满了,它就会被封上送去发售。 Emily 的公司的口号是“把独特打包起来”,为了实
阅读全文
摘要:滑动窗口 /【模板】单调队列 题目描述 有一个长为 的序列 ,以及一个大小为 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如,对于序列 以及 ,有如
阅读全文
摘要:[NOIP2010 提高组] 机器翻译 题目背景 NOIP2010 提高组 T1 题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含
阅读全文
摘要:队列安排 题目描述 一个学校里老师要将班上 个同学排成一列,同学被编号为 ,他采取如下的方法: 先将 号同学安排进队列,这时队列中只有他一个人; 号同学依次入列,编号为 的同学入列方式为:老师指定编号为 的
阅读全文
摘要:约瑟夫问题 题目描述 个人围成一圈,从第一个人开始报数,数到 的人出列,再由下一个人重新从 开始报数,数到 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 \
阅读全文
摘要:题目背景设定在一个具有物理意义的情境中,以便于理解和解答。 背景: 考虑一个三维空间中的温度场 (T(x, y, z)),其分布由下式给出: [ T(x, y, z) = e{-(x2 + y^2 + z^2)} ] 我们将探索该温度场在一定区域内的性质,包括温度梯度、流量、平均温度等。 小问一:温
阅读全文