MchCyLh

摘要： 题目大意：给出5个整数和4种运算(加法，减法，乘法和除法)，选取其中的部分数作任意运算，使得值等于目标数或者最接近目标数。其中，除法只能整除，即商必须是整数。解题思路：每次选取任意两个数，进行可行的运算，获得结果并且和目标数作比较。最后得出答案。代码如下： 1 #include 2 //#in... 阅读全文

摘要： 题目大意：梅森数定义为2k- 1 的数，梅森合数定义为由素数相乘获得的梅森数。输入n( n ≤ 63), 找出少于n的素数k，使得2k- 1为梅森合数，并且找到该梅森合数的素数因子。解题思路：可以先写一个程序找出素数k，使得梅森数2k- 1不是素数。这些k分别是11,23,29,37,41,43,4... 阅读全文

摘要： 题目大意：输入n，表示已知n组rankings，每组ranking包括五个小组(A、B、C、D和E)。定义distance为两个ranking之间，不同小组相对排名不同的个数的和。定义value为某个ranking跟n组rankings的distance的和。使得value最小的ranking称为m... 阅读全文

摘要： 题目大意：一个字符串，去掉空格和符号后变成"plaintext"。另一个字符串叫"keyword"。将plaintext排成多行，每行有keyword.size的宽度，不能排满一列的用别的字符填满，生成了字符矩阵。每次选取keyword中字典序最小的字符对应的列，作为需要选取的矩阵的列，被选择过的字... 阅读全文

摘要： 题目大意：和soj 1150题目大意差不多，不过数据规模变大了，n可能大于10。解题思路：在1150的基础上作修改，修改状态重复判断的方式。以前是：扫描整个队列，查重；现在是：引入set集合，每个元素只记录up和down的值，进行查重。代码如下： 1 #include 2 #include ... 阅读全文

摘要： 题目大意：还原（解码）字符串。该字符串str首先被平均分成n列，每列r行，其中n * r ≤len(str) ，多余位置用'x'添补。字符串按列填充，然后将偶数列翻转，然后按行获得输入串。解题思路：逆向思维。先将输入串按行填充 r * n的矩阵，然后偶数列翻转，最后按列输出输出串。代码如下： 1 #... 阅读全文

摘要： 题目大意：中文题面，可直接看题目理解。数据结构：MagicPlate: int up : 代表魔板上层的状态 int down : 代表魔板下层的状态 char op : 表示当前魔板状态是通过哪种操作('A'、'B'、'C')获得的 int pre : 代表通过op操作获得当前魔板状态的魔... 阅读全文

摘要： 题目大意：多组测试样例，每组测试样例输入3个数，第一个表示车轮的直径（浮点型，单位英寸），第二个表示车轮的转数（整型），第三个表示花费的时间（浮点型，单位秒）。 求解车轮的总路程（单位：英里）和平均速度（单位：英里/每小时）。 以"Trip #: distance MPH"的格式输出... 阅读全文

摘要： 题目大意：首先输入n(n ≤ 1000),n为偶数，接着输入n个整数，n个整数的和不超过1,000,000.两个人每次只能从两端取数，第一个人A可以用任意策略，第二个人B用贪心策略(左右数相等取左数)。求在保证第一个人取得的和最大的前提下，两人取数和之差的最大值。解题思路：动态规划。突破口在于A能取... 阅读全文

摘要： 题目大意：输入整数t，表示有t组测试样例。每组测试样例首先输入三个整数，分别是n(1 ≤ n≤300)表示有n个观测飞机的时刻，l(1 ≤ l≤ 100)表示输出结果中的的最高l组，m(1 ≤ m ≤ 300)表示时刻区间的最少包含区间数。接着输入n个整数，分别代表每个时刻可观测的飞机数，计作pi(... 阅读全文