题目描述：已知：给定一个字符串S和一个字典D（内含w个单词）。删除S中若干字符后（记此操作为F），可形成由D中的单词组成的新序列S‘（长度为0的空序列同样视为满足要求）求：操作F需要删除的最小字符个数输入：第1行为两个正整数W（1≤W≤600）和L（2≤L≤300），分别代表D中

问题描述：已知：位数为K（0 求：转换为M进制（2 ≤ M ≤62）后的新数Q输入：第1行为case数T；第2至第T+1行为T个case，每行输入均为N、M以及P，用空格分隔输出：采用以下形式输出N PM Q空行……Sample

问题描述：已知：给定正整数N和M（5 ≤ M ≤ N ≤ 100)求：组合C(M, N)，即N! / ((N-M)!·M!)输入：若干组case，每组case占用1行，包含两个正整数N和M，0 0表示输入结束输出：对应的C(M, N)值，并按如下格式输出：

问题描述：已知：存在一个满M叉树，该树任意结点的值是其父结点值的1/(M+1)，叶节点的值为1。.已知根结点的值（记为H）和叶结点的个数（记为N）求：非叶结点的个数和所有结点值之和输入：若干case，每个case独立一行，包含两个整数分别代表根结点的值和叶结点

问题描述：已知：若一个合数的质因数分解式逐位相加之和等于其本身逐位相加之和，则称这个数为Smith数。譬如：4937775 = 3*5*5*65837，而3+5+5+6+5+8+3+7 = 42，4+9+3+7+7+7+5 = 42，所以4937775是Smith数求：给

问题描述：已知：给定一字符串，只包含'a'-'z'，'A'-'Z'以及'0'-'9'，插入任意个上述字符可使新字符串成为回文求：使新字符串成为回文所需插入的最少字符数输入：第1行，字符串长度n；第2行，字符串输出：插入的最少字符数Sample Input：5Ab3bdSample

问题描述：已知：有两给定序列str1和str2，序列只由{'A', 'C', 'G', 'T'}组成。现在序列中插入空格（用'-'表示），由于‘-’可表示任意字符，故上述插入操作可使str1=str2，例如：str1：AGTGATGstr2：GTTAG插入'-‘后变为：str1：

问题描述：已知：三个N×N矩阵A，B，C求：判断A·B = C是否成立（O(n^3)的直接矩阵乘法会超时）输入：第1行为矩阵阶数N，之后为A，B，C各自的矩阵元素，按行输入输出：若等式成立，输出YES；否则输出NOSample Input：21 02 35 10 85 110 2

问题描述：已知：给定一长度为3K（1≤K≤60）的整数序列S，将其划分为等长（各为K）的三个子序列S1、S2和S3，要求其中至少两个子序列各自的加和大于500*K求：满足上述条件的一个划分（所给输入必有解）输入：第1行为K的值；第2行至第3K+1行为序列S的元素值输出：满足条件的

题目描述：已知：给定一任意互异整数序列S，只能对S中的相邻元素交换以达到排序的目的求：将S排序为升序所需最少交换次数输入：第1行为序列长度N，第2至第N+1行为各元素。有多个case，以N=0为输入结束输出：各case对应序列排为升序所需最少交换次数Sample Input：59

问题描述：已知：珍珠有(c1, c2, ..., cn)共n个品级，对应不同的价格(p1, p2, ..., pn)。购买品级为ci的珍珠需缴纳且只缴纳一次额外费用，具体值为10*pi。现购买一批珍珠，购买数量为(a1, a2, ..., an)，ai代表购买品级为ci的珍珠的数

题目描述：已知：建立二维直角坐标系，以x轴为海岸，x轴上方为海，下方为陆地。海上有n个岛屿，用坐标(xi, yi)表示。同时在海岸上设立若干个覆盖半径为d的雷达求：能覆盖所有岛屿的最小雷达数输入：若干case，每个case的第一行为整数n（1输出：以Sample的格式给出最小雷达数，若无解（岛屿超出雷达范围）则输出-1Sample Input：3 21 2-3 12 11 20 2 0 0 Sam

问题描述：给定一个序列(a1, a2, ..., an)，删除m个元素后，形成一个子序列(ak1, ak2, ..., aki)，满足如下条件：对任意k∈ki有ak1ak+1>...>aki输入：第1行整数n（2≤n≤1000），第2行n个浮点数，表示序列(a1, a2, ...

问题描述：已知：给定一深度为n的带权完全二叉树。现对该树进行搜索，规则为：搜索从根节点开始，至任意叶节点结束；只能从上至下搜索；只能沿当前节点的左子节点或右子节点搜索。设搜索路径的代价函数为路径上所有节点权值之和求：搜索路径的最小代价输入：第1行为深度n；第2行至第n+1行为各节

题目描述：已知：某公司一个月要么盈利要么亏损，且盈利值（s）和亏损值（d）均是固定的。该公司每连续5个月统计一次，已知一年内的8次统计结果（1～5，2～6，……，8～12）均为亏损求：判断全年总体是否能盈利输入：若干行，每行包含两个正整数s和d输出：若可盈利则输出最大盈利值；否则输出DeficitSample Input：59 237375 743200000 8496942500000 8000

问题描述：已知：集合S满足如下条件：1属于S若x属于S，则2x+1和3x+1也属于S除了上述两条外，S中再无其他元素S中的元素按升序排列求：S中指定的第N个元素输入：若干case，每个case占用1行，只含一个整数表示N输出：S中第N个元素的值