摘要：
[TJOI2017]DNA 题目描述 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S, 有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。 现在研究人员想知道这个基因在DNA链\(S_{0}\)上的位置。 阅读全文
摘要：
[NOI2014]购票 题目描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。 来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。 为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中 阅读全文
摘要：
[POI2005]A Journey to Mars 题目描述： Byteazar 决定去火星参加一个空间站旅行. 火星的所有空间站都位于一个圆上. Byteazar 在其中一个登陆然后变开始饶圈旅行. 旅行需要耗费油料,一升油料只能跑1米,每个空间站可以补给的油料都有所不同. Byteazar 每 阅读全文
摘要：
[APIO2007]动物园 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。 如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。 今天有一群小朋友来动物园参观，你希望能让他们在动物园度过一段美好的时光 阅读全文
摘要：
[APIO / CTSC 2007]数据备份 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。 然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办 阅读全文
摘要：
[APIO2007]风铃 题目描述 你准备给弟弟 Ike 买一件礼物，但是，Ike 挑选礼物的方式很特别：他只喜欢那些能被他排成有序形状的东西。 你准备给 Ike 买一个风铃。风铃是一种多层的装饰品，一般挂在天花板上。 每个风铃都包含一些由竖直线连起来的水平杆。每根杆的两头都有线连接，下面或者挂着另 阅读全文
摘要：
[NOI2015]寿司晚宴 题目描述 为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。 小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n−1种不同的寿司，编号1,2,3,⋯,n-1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到n）。 现在小G 阅读全文
摘要：
[NOI2007]货币兑换 题目描述： 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。 每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单 阅读全文
摘要：
[NOI2009]诗人小G 题目描述： 小G是一个出色的诗人，经常作诗自娱自乐。 但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。 小G给每首诗定义了一个行标准长度（行的长度为一 阅读全文
摘要：
[HNOI2008]玩具装箱TOY 题目描述： P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P教授有编号为\(1......N\)的\(N\)件玩具，第\(i\)件玩具经过压缩后变成一维 阅读全文