qq_36100991的博客

ZJU 1234 Chopsticks传～送～门～旧版题解鉴于四年前写的过于简陋，并且字体较小，故使用CSDN新使用的Markdown编译器在此加上修改。英文原题：In China,people use a pair of chopsticks to get food on the table, but Mr. L is a bitdifferent. He uses a set of three chopsticks – one pair, plus an EXTRA longchopstick

ZJU 1234 Chopsticks英文原题：In China,people use a pair of chopsticks to get food on the table, but Mr. L is a bitdifferent. He uses a set of three chopsticks -- one pair, plus an

[CQOI2007]涂色paint Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。 用尽量少的涂色次数达到目标。

Description仓库里有一个C列(column)R行(row)的放物品的架子。为了能拿到任意格子里的物品，必须使用一个梯子。每次梯 子只能靠在一列上，这时可以拿这列和它相邻的两列的物品，但只能拿你爬到的高度以下的所有格子中物品（包括 爬到的高度）。现在你知道今天将要拿的一些物品的位置（行、列），但为了减少危险，想尽可能少爬梯子，即爬 梯子的总高度和最小。编程求出完成今天任务后，所需爬梯子