摘要:
" 10034. 「一本通 2.1 例 2」图书管理" 【题目描述】 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。 该系统需要支持 2 种操作: 1. 表示新加入一 阅读全文
摘要:
" 10030. 「一本通 1.4 练习 2」Keyboarding" 【题目描述】 给定一个 $r$ 行 $c$ 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 $5$ 个控制键,你可以移动电视屏幕上的光标来打印文本。一开始,光标在键盘的左上角,每次按方向键,光标总是跳到下一个在该方向 阅读全文
摘要:
" 10028. 「一本通 1.4 例 3」Knight Moves" 【题目描述】 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 【算法】 双向bfs优先扩展节点数少的队列。什么破东西速度没快多少啊。。。。 【代码】 cpp incl 阅读全文
摘要:
" 10027. 「一本通 1.4 例 2」魔板" 【题目描述】 Rubik 先生在发明了风靡全球魔方之后,又发明了它的二维版本——魔板。这是一张有 888 个大小相同的格子的魔板: 我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态,规 阅读全文
摘要:
" 2632. 「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On" 【题目描述】 有一种正方形的电路元件,在它的两组相对顶点中,有一组会用导线连接起来,另一组则不会。 有 $M\times N$ 个这样的元件,你想将其排列成 $N$ 行 $M$ 列放在电路板上。 阅读全文
摘要:
" 2591. 「NOIP2009」靶形数独" 【题目描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独 阅读全文
摘要:
" 10022. 「一本通 1.3 练习 1」埃及分数" 【题目描述】 在古埃及,人们使用单位分数的和(形如 $\dfrac{1}{a}$ 的,$a$ 是自然数)表示一切有理数。如:$\dfrac{2}{3} = \dfrac{1}{2} + \dfrac{1}{6}$,但不允许 $\d 阅读全文
摘要:
" 10249. 「一本通 1.3 例 5」weight" 【题目描述】 已知原数列 $a_1,a_2,\cdots,a_n$ 中的前 1项,前 2 项,前3项, $\cdots$ ,前 n 项的和,以及后 1 项,后 2 项,后 3 项, $\cdots$ ,后 n 项的和,但是所有的数都被打 阅读全文
摘要:
"C. Maximal Intersection" 【题目描述】 You are given $n$ segments on a number line; each endpoint of every segment has integer coordinates. Some segments ca 阅读全文
摘要:
【题目描述】 7月17日是Mr.W的生日,ACM THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = Sπ 请编程对给出的N和 阅读全文