摘要：
归并排序求逆序对 题目大意 给你多个序列，让你求出每个序列中逆序对的数量。 输入：每组数据以一个数 n 开头，以下n行，每行一个数字，代表这个序列； 输出：对于输出对应该组数据的逆序对的数量； 顺便在此吐槽一下翻译器，翻译了一顿我啥都看不懂（都怀疑自己是不是中国人了），幸亏自己还能看懂点英语啊。 这 阅读全文
摘要：
题目描述 给定一个由小写字母组成的字符串s，每次你可以删去它的一个非回文子串， 求删成空串的最小次数。 输入输出格式 输入格式： 第一行一个整数 t 表示数据组数。 每组数据第一行一个整数 n表示字符串长度，第二行一个字符串 s 输出格式： 每组数据输出一行一个整数表示答案，如果无法删成空串输出-1 阅读全文
摘要：
题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师 阅读全文
摘要：
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 阅读全文
摘要：
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。 输入格式： 输入数据仅一行，包含两个正 阅读全文
摘要：
题目描述 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z =0，奶酪的上表面为z=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两 阅读全文