FORTH

摘要： 题目 Description Alice上化学课时又分心了，他首先画了一个 行`N 1`到 填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字 到`N`，但不限制每个数字的出现次数。Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。 Input 第一行包含一 阅读全文

摘要： 题目 Description applepi被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对 取模的值。此处子图 定义为：点集 和边集 都是原图的任意子集，其中 中的边的端点都在 中。但是Van 阅读全文

摘要： 题目 Description 有 棵小草，编号 至`N 1 N`棵小草的高度总和不超过 。在第 时刻，第 棵小草的高度是 ，接下来的每个整数时刻，会依次发生如下三个步骤： （1）每棵小草都长高了，第 棵小草长高的高度是 。 （2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为 。 注意：这 阅读全文

摘要： 题目 Description 定义一种Fibonacci进制，可以将十进制数用Fibonacci数表示。Fibonacci进制中，每个位上的数值只有0或1，权值是Fibonacci数。令 ，`Fi = Fi 1 + Fi 2 N = An Fn + An 1 Fn 1 + ... + A1 F1 1 阅读全文

摘要： 题目 Description 有 个能量发射站排成一行，每个发射站 都有不相同的高度 ，并能向两边（当然两端的只能向一边）同时发射能量值为 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然每个发射站发来的能量有可能被 或`1 2`个其它发射站接收，特别是为了安全，它受到的能量总和是我们 阅读全文

摘要： 题目 Description 给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。例如，考虑字符串 ，做 次加法，我们得到数字 。如果插入 个加号，我们得到 。因此，这个例子中，最少用 次 阅读全文

摘要： 题目 题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有 名学生，方阵的行数为 ，列数为 。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从 到`n m i`行第 列 阅读全文

摘要： 题目 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 翻转一个区间，例如原有序序列是 ，翻转区间是 的话，结果是 Input 第一行为 ,`m n`表示初始序列有 个数，这个序列依次是 表示翻转操作次数 接下来 行每行两个数 数据保证 `1 阅读全文

摘要： 题目 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有 株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区间 阅读全文

摘要： 题目 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大 阅读全文