露迭月

摘要： P1993 小K的农场 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数 阅读全文

摘要： 括号序列 题目背景 你不努力，未来别人腿咚的墙还是你砌的！ 题目描述 课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号"("和右括号")"构成的序列：进一步的，一个合法的括号序列是指左括号和右括号能够一一匹配的序列。 如果用规范的语言说明，一个合法的括号序列可以有以下三种形式 阅读全文

摘要： 秘密信息 题目描述 Irene想用一下的方法加密一条信息(这是她从密码学书上自学来的)： 假定这条信息可以用一个字符串S表示，其中S=BCAAD.（其中'.'代表字符串结尾）。Irene首先把S的所有循环同构串写下来(所谓循环同构即是不断地把字符串开头的字符移动到尾端)： BCAAD. CAAD.B 阅读全文

摘要： 据说是教练从清北食堂捞的题目 大奖赛 题目背景 你不努力，未来别人壁咚的墙都是你砌的！ 题目描述 $Lancelot$市最近要举办大奖赛拉！住在市里的市民都十分兴奋，$Morgan$也不例外。他查了一下比赛的信息，发现比赛一共有$N$场，并且每一场的门票价格可能会不相等。$Morgan$留给比赛的预 阅读全文

摘要： P3956 棋盘 题目描述 有一个$m×m$的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色 阅读全文

摘要： P4568 [JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为0到$n−1$ ，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿 阅读全文

摘要： P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that the corral be squar 阅读全文

摘要： P1437 [HNOI2004]敲砖块 题目描述 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖 都有一个分值，敲掉这块砖就能得到相应的分值，如下所示。 14 15 4 3 23 33 33 76 2 2 13 11 22 23 31 如果你想敲掉第 i 阅读全文

摘要： P2051 [AHOI2009]中国象棋 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且 阅读全文

摘要： P1377 [TJOI2011]树的序 题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值$k$，则变为只有一个结点的二叉查找树，此结点的键值即为$k$；2、在非空树中插入一个键值$k$，若$k$小于其根的键值，则在其左子树中插入$k$，否则在其右子树中插 阅读全文